Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Wigner's Theorem for stabilizer states and quantum designs (2405.17565v2)

Published 27 May 2024 in quant-ph, math-ph, and math.MP

Abstract: We describe the symmetry group of the stabilizer polytope for any number $n$ of systems and any prime local dimension $d$. In the qubit case, the symmetry group coincides with the linear and anti-linear Clifford operations. In the case of qudits, the structure is somewhat richer: for $n=1$, it is a wreath product of permutations of bases and permutations of the elements within each basis. For $n>1$, the symmetries are given by affine symplectic similitudes. These are the affine maps that preserve the symplectic form of the underlying discrete phase space up to a non-zero multiplier. We phrase these results with respect to a number of a priori different notions of "symmetry'', including Kadison symmetries (bijections that are compatible with convex combinations), Wigner symmetries (bijections that preserve inner products), and symmetries realized by an action on Hilbert space. Going beyond stabilizer states, we extend an observation of Heinrich and Gross (Ref. [25]) and show that the symmetries of fairly general sets of Hermitian operators are constrained by certain moments. In particular: the symmetries of a set that behaves like a 3-design preserve Jordan products and are therefore realized by conjugation with unitaries or anti-unitaries. (The structure constants of the Jordan algebra are encoded in an order-three tensor, which we connect to the third moments of a design). This generalizes Kadison's formulation of the classic Wigner Theorem on quantum mechanical symmetries.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (58)
  1. D. M. Appleby. Symmetric informationally complete–positive operator valued measures and the extended clifford group. Journal of Mathematical Physics, 46(5):052107, 2005.
  2. Galois unitaries, mutually unbiased bases, and MUB-balanced states. Quantum Inf. Comput., 15:1261–1294, 2015.
  3. E. Bannai and E. Bannai. A survey on spherical designs and algebraic combinatorics on spheres. European Journal of Combinatorics, 30(6):1392–1425, 2009.
  4. V. Bargmann. Note on Wigner’s Theorem on Symmetry Operations. Journal of Mathematical Physics, 5(7):862–868, 07 1964.
  5. I. Bengtsson and K. Zyczkowski. Geometry of Quantum States: An Introduction to Quantum Entanglement. Cambridge University Press, 2006.
  6. Mutually unbiased bases and the complementarity polytope. Open Systems and Information Dynamics, 12, 11 2004.
  7. M.K. Bennett. Affine and Projective Geometry. Wiley, 2011.
  8. The Theory of Symmetry Actions in Quantum Mechanics: with an application to the Galilei group, volume 654. Springer, 2004.
  9. Classicality in discrete Wigner functions. Phys. Rev. A, 73:012301, Jan 2006.
  10. Hoan Bui Dang. Studies of symmetries that give special quantum states the” right to exist”. arXiv preprint arXiv:1508.02703, 2015.
  11. Equivalence between contextuality and negativity of the wigner function for qudits. New Journal of Physics, 19(12):123024, 2017.
  12. Paul Gérardin. Weil representations associated to finite fields. J. Algebra, 46(1):54–101, 1977.
  13. Products of abstract polytopes. Journal of Combinatorial Theory, Series A, 157:287–320, 2018.
  14. D. Gottesman. The Heisenberg representation of quantum computers. Group22: Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, eds. S. P. Corney, R. Delbourgo, and P. D. Jarvis, pp. 32-43 (Cambridge, MA, International Press), 1999.
  15. Mutually unbiased bases: polynomial optimization and symmetry. Quantum, 8:1318, April 2024.
  16. D. Gross. Hudson’s theorem for finite-dimensional quantum systems. Journal of Mathematical Physics, 47(12):122107, 2006.
  17. Evenly distributed unitaries: On the structure of unitary designs. Journal of Mathematical Physics, 48:052104, 10 2007.
  18. Schur–weyl duality for the clifford group with applications: Property testing, a robust hudson theorem, and de finetti representations. Communications in Mathematical Physics, 385(3):1325–1393, 2021.
  19. Small representations of finite classical groups. In Representation Theory, Number Theory, and Invariant Theory, pages 209–234. Springer, 2017.
  20. Paul Gérardin. Weil representations associated to finite fields. Journal of Algebra, 46(1):54–101, 1977.
  21. Real Randomized Benchmarking. Quantum, 2:85, August 2018.
  22. A. Heimendahl. The stabilizer polytope and contextuality for qubit systems. Master’s thesis, University of Cologne, 2019.
  23. The axiomatic and the operational approaches to resource theories of magic do not coincide. Journal of Mathematical Physics, 63(11), 2022.
  24. Critical Even Unimodular Lattices in the Gaussian Core Model. International Mathematics Research Notices, 06 2022. rnac164.
  25. Robustness of Magic and Symmetries of the Stabiliser Polytope. Quantum, 3:132, April 2019.
  26. M. Howard and E. Campbell. Application of a resource theory for magic states to fault-tolerant quantum computing. Phys. Rev. Lett. 118, 090501, 2017.
  27. R. Kueng and D. Gross. Qubit stabilizer states are complex projective 3-designs. 2015.
  28. Joseph M Landsberg. Tensors: geometry and applications: geometry and applications. American Mathematical Society, 2011.
  29. Klaas Landsman. Foundations of Quantum Theory, volume 188. Springer, 01 2017.
  30. Positive Wigner functions render classical simulation of quantum computation efficient. Physical review letters, 109(23):230503, 2012.
  31. F. Montealegre-Mora and D. Gross. Rank-deficient representations in the theta correspondence over finite fields arise from quantum codes. Represent. Theory 25 (2021), 193-223, 2021.
  32. The invariants of the clifford groups. Designs, Codes and Cryptography, 24(1):99–122, 2001.
  33. Self-dual codes and invariant theory, volume 17. Springer, 2006.
  34. Markus Neuhauser. An explicit construction of the metaplectic representation over a finite field. J. Lie Theory, 12(1):15–30, 2002.
  35. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, 2011.
  36. On the extremal points of the ΛΛ\Lambdaroman_Λ-polytopes and classical simulation of quantum computation with magic states. Quantum Information & Computation, 21(13&14), 2021.
  37. O.T. O’Meara. Symplectic Groups. Mathematical Surveys and Monographs. American Mathematical Society, 1978.
  38. From estimation of quantum probabilities to simulation of quantum circuits. Quantum, 4:223, 2020.
  39. Phase-space-simulation method for quantum computation with magic states on qubits. Phys. Rev. A, 101(1):012350, 2020.
  40. B. Reichardt. Quantum universality from magic states distillation applied to css codes. Quantum Information Processing, 4:251–264, 2005.
  41. D. Gottesman S. Aaronson. Improved simulation of stabilizer circuits. Phys. Rev. A 70, 052328, 2004.
  42. Andrew J Scott. Tight informationally complete quantum measurements. Journal of Physics A: Mathematical and General, 39(43):13507, 2006.
  43. Quantifying magic for multi-qubit operations. Proceedings of the Royal Society A, 475(2227):20190251, 2019.
  44. Quantifying quantum speedups: Improved classical simulation from tighter magic monotones. PRX Quantum, 2(1):010345, 2021.
  45. V. Sidelnikov. Spherical 7-designs in 2n-dimensional euclidean space. J. Algebraic Combin., 10(3):279– 288, 1999.
  46. B. Simon. Harmonic Analysis and A. Comprehensive Course in Analysis, Part 3. Am. Math. Soc., 2015.
  47. Two elementary proofs of the wigner theorem on symmetry in quantum mechanics. Physics Letters A, 372(46):6847–6852, 2008.
  48. Negative quasi-probability as a resource for quantum computation. New. J. Phys., 14(11):113011, 2012.
  49. The resource theory of stabilizer quantum computation. New. J. Phys., 16(1):013009, 2014.
  50. B. B. Venkov. Réseaux euclidiens, designs sphériques et formes modulaires. Monogr. Enseign. Math, 37:10–86, 2001.
  51. Classical simulability, entanglement breaking, and quantum computation thresholds. Physical Review A, 71(4):042328, 2005.
  52. Zhe-Xian Wan. Geometry of Matrices. World Scientific, 1996.
  53. Zak Webb. The clifford group forms a unitary 3-design. Quantum Info. Comput., 16(15):1379–1400, 2016.
  54. G. C. Wick. On symmetry transformations, pages 231–239. North-Holland, Amsterdam, 1966.
  55. Eugen Wigner. Gruppentheorie und ihre Anwendung auf die Quantenmechanik der Atomspektren. Springer, 1931.
  56. Huangjun Zhu. Multiqubit clifford groups are unitary 3-designs. Physical Review A, 96(6):062336, 2017.
  57. G.M. Ziegler. Lectures on Polytopes. Graduate Texts in Mathematics. Springer New York, 2012.
  58. Hidden variable model for universal quantum computation with magic states on qubits. Phys. Rev. Lett., 125(26):260404, 2020.
Citations (1)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com