Current browse context:
math
Change to browse by:
References & Citations
Quantum Physics
Title: Cycle Index Polynomials and Generalized Quantum Separability Tests
(Submitted on 31 Aug 2022 (v1), last revised 8 Jun 2023 (this version, v2))
Abstract: The mixedness of one share of a pure bipartite state determines whether the overall state is a separable, unentangled state. Here we consider quantum computational tests of mixedness, and we derive an exact expression of the acceptance probability of such tests as the number of copies of the state becomes larger. We prove that the analytical form of this expression is given by the cycle index polynomial of the symmetric group $S_k$, which is itself related to the Bell polynomials. After doing so, we derive a family of quantum separability tests, each of which is generated by a finite group; for all such algorithms, we show that the acceptance probability is determined by the cycle index polynomial of the group. Finally, we produce and analyze explicit circuit constructions for these tests, showing that the tests corresponding to the symmetric and cyclic groups can be executed with $O(k^2)$ and $O(k\log(k))$ controlled-SWAP gates, respectively, where $k$ is the number of copies of the state being tested.
Submission history
From: Zachary Bradshaw [view email][v1] Wed, 31 Aug 2022 02:13:16 GMT (303kb,D)
[v2] Thu, 8 Jun 2023 12:12:42 GMT (329kb,D)
Link back to: arXiv, form interface, contact.