Permutation-invariant quantum circuits
Abstract: The implementation of physical symmetries into problem descriptions allows for the reduction of parameters and computational complexity. We show the integration of the permutation symmetry as the most restrictive discrete symmetry into quantum circuits. The permutation symmetry is the supergroup of all other discrete groups. We identify the permutation with a $\operatorname{SWAP}$ operation on the qubits. Based on the extension of the symmetry into the corresponding Lie algebra, quantum circuit element construction is shown via exponentiation. This allows for ready integration of the permutation group symmetry into quantum circuit ansatzes. The scaling of the number of parameters is found to be $\mathcal{O}(n3)$, significantly lower than the general case and an indication that symmetry restricts the applicability of quantum computing. We also show how to adapt existing circuits to be invariant under a permutation symmetry by modification.
- M. Gell-Mann, The eightfold way: A theory of strong interaction symmetry 10.2172/4008239.
- X. C. de la Ossa and F. Quevedo, Duality symmetries from nonAbelian isometries in string theory, Nucl. Phys. B 403, 377 (1993), arXiv:hep-th/9210021 .
- S. Sternberg and S. Sternberg, Group theory and physics (Cambridge university press, 1995).
- M. Hamermesh, Group theory and its application to physical problems (Courier Corporation, 2012).
- I. Georgescu, S. Ashhab, and F. Nori, Quantum simulation, Reviews of Modern Physics 86, 153 (2014), publisher: American Physical Society.
- M. Schuld, I. Sinayskiy, and F. Petruccione, An introduction to quantum machine learning, Contemporary Physics 56, 172 (2015).
- W. Dür, G. Vidal, and J. I. Cirac, Three qubits can be entangled in two inequivalent ways, Physical Review A 62, 062314 (2000), publisher: American Physical Society.
- D. J. H. Markham, Entanglement and symmetry in permutation-symmetric states, Physical Review A 83, 042332 (2011).
- R. Renner, Symmetry of large physical systems implies independence of subsystems, Nature Physics 3, 645 (2007), number: 9 Publisher: Nature Publishing Group.
- T. Wiatowski and H. Bölcskei, A Mathematical Theory of Deep Convolutional Neural Networks for Feature Extraction, IEEE Transactions on Information Theory 64, 1845 (2018), conference Name: IEEE Transactions on Information Theory.
- M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information, 10th ed. (Cambridge University Press, Cambridge ; New York, 2010).
- F. Vatan and C. Williams, Optimal quantum circuits for general two-qubit gates, Physical Review A 69, 032315 (2004), publisher: American Physical Society.
- V. V. Shende, I. L. Markov, and S. S. Bullock, Minimal universal two-qubit controlled-NOT-based circuits, Physical Review A 69, 062321 (2004), publisher: American Physical Society.
- D. Gottesman, Stabilizer Codes and Quantum Error Correction (1997), arXiv:quant-ph/9705052.
- D. P. DiVincenzo, Two-bit gates are universal for quantum computation, Physical Review A 51, 1015 (1995), publisher: American Physical Society.
- S. Lloyd, Almost Any Quantum Logic Gate is Universal, Physical Review Letters 75, 346 (1995), publisher: American Physical Society.
- I. Marvian, Restrictions on realizable unitary operations imposed by symmetry and locality, Nature Physics 18, 283 (2022), number: 3 Publisher: Nature Publishing Group.
- J. van de Wetering, ZX-calculus for the working quantum computer scientist (2020), arXiv:2012.13966 [quant-ph].
- R. A. Brualdi, Introductory combinatorics, 5th ed. (Pearson/Prentice Hall, Upper Saddle River, N.J, 2008) open Library ID: OL22514657M.
- M. Schuld and F. Petruccione, Variational Circuits as Machine Learning Models, in Machine Learning with Quantum Computers, Quantum Science and Technology, edited by M. Schuld and F. Petruccione (Springer International Publishing, Cham, 2021) pp. 177–215.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
