We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Cycle Index Polynomials and Generalized Quantum Separability Tests

Abstract: We address an outstanding question on the acceptance probability for the bipartite pure-state separability algorithm proposed by [LaBorde and Wilde, arXiv:2105.12758]. 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.
Comments: 24 pages, 7 figures
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
MSC classes: 81P42 (Primary) 81P68 (Secondary)
Cite as: arXiv:2208.14596 [quant-ph]
  (or arXiv:2208.14596v1 [quant-ph] for this version)

Submission history

From: Zachary Bradshaw [view email]
[v1] Wed, 31 Aug 2022 02:13:16 GMT (303kb,D)

Link back to: arXiv, form interface, contact.