Rank-deficient representations in the theta correspondence over finite fields arise from quantum codes
HTML articles powered by AMS MathViewer
- by Felipe Montealegre-Mora and David Gross
- Represent. Theory 25 (2021), 193-223
- DOI: https://doi.org/10.1090/ert/563
- Published electronically: March 25, 2021
Abstract:
Let $V$ be a symplectic vector space and let $\mu$ be the oscillator representation of $\operatorname {Sp}(V)$. It is natural to ask how the tensor power representation $\mu ^{\otimes t}$ decomposes. If $V$ is a real vector space, then the theta correspondence asserts that there is a one-one correspondence between the irreducible subrepresentations of $\operatorname {Sp}(V)$ and the irreps of an orthogonal group $O(t)$. It is well-known that this duality fails over finite fields. Addressing this situation, Gurevich and Howe have recently assigned a notion of rank to each $\operatorname {Sp}(V)$ representation. They show that a variant of the Theta correspondence continues to hold over finite fields, if one restricts attention to subrepresentations of maximal rank. The nature of the rank-deficient components was left open. Here, we show that all rank-deficient $\operatorname {Sp}(V)$-subrepresentations arise from embeddings of lower-order tensor products of $\mu$ and $\bar \mu$ into $\mu ^{\otimes t}$. The embeddings live on spaces that have been studied in quantum information theory as tensor powers of self-orthogonal Calderbank-Shor-Steane (CSS) quantum codes. We then find that the irreducible $\operatorname {Sp}(V)$-subrepresentations of $\mu ^{\otimes t}$ are labelled by the irreps of orthogonal groups $O(r)$ acting on certain $r$-dimensional spaces for $r\leq t$. The results hold in odd charachteristic and the “stable range” $t\leq \frac 12 \dim V$. Our work has implications for the representation theory of the Clifford group. It can be thought of as a generalization of the known characterization of the invariants of the Clifford group in terms of self-dual codes.References
- Noga Alon and Joel H. Spencer, The probabilistic method, 4th ed., Wiley Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., Hoboken, NJ, 2016. MR 3524748
- Anne-Marie Aubert and Tomasz Przebinda, A reverse engineering approach to the Weil representation, Cent. Eur. J. Math. 12 (2014), no. 10, 1500–1585. MR 3224014, DOI 10.2478/s11533-014-0428-8
- A Robert Calderbank and Peter W Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54 (1996), no. 2, 1098.
- Peter J Cameron, Notes on classical groups, (2000), available at http://www.maths.qmul.ac.uk/~pjc/class_gps/cg.pdf.
- Wai Kiu Chan, Arithmetic of quadratic forms, (2019), available at http://wkchan.faculty.wesleyan.edu/files/2019/04/qflecturenotes.pdf.
- Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine, Exact and approximate unitary 2-designs and their application to fidelity estimation, Phys. Rev. A 80 (2009), 012304.
- Gerald B. Folland, Harmonic analysis in phase space, Annals of Mathematics Studies, vol. 122, Princeton University Press, Princeton, NJ, 1989. MR 983366, DOI 10.1515/9781400882427
- Paul Gérardin, Weil representations associated to finite fields, J. Algebra 46 (1977), no. 1, 54–101. MR 460477, DOI 10.1016/0021-8693(77)90394-5
- D. Gross, K. Audenaert, and J. Eisert, Evenly distributed unitaries: on the structure of unitary designs, J. Math. Phys. 48 (2007), no. 5, 052104, 22. MR 2326329, DOI 10.1063/1.2716992
- David Gross, Sepehr Nezami, and Michael Walter, Schur-Weyl duality for the Clifford group with applications: Property testing, a robust Hudson theorem, and de Finetti representations, arXiv preprint arXiv:1712.08628 (2017).
- Shamgar Gurevich and Roger Howe, Small representations of finite classical groups, Representation theory, number theory, and invariant theory, Progr. Math., vol. 323, Birkhäuser/Springer, Cham, 2017, pp. 209–234. MR 3753913, DOI 10.1007/978-3-319-59728-7_{8}
- Jonas Helsen, Joel J. Wallman, and Stephanie Wehner, Representations of the multi-qubit Clifford group, J. Math. Phys. 59 (2018), no. 7, 072201, 20. MR 3827133, DOI 10.1063/1.4997688
- Roger E. Howe, On the character of Weil’s representation, Trans. Amer. Math. Soc. 177 (1973), 287–298. MR 316633, DOI 10.1090/S0002-9947-1973-0316633-5
- Roger Howe, Remarks on classical invariant theory, Trans. Amer. Math. Soc. 313 (1989), no. 2, 539–570. MR 986027, DOI 10.1090/S0002-9947-1989-0986027-X
- M. Kashiwara and M. Vergne, On the Segal-Shale-Weil representations and harmonic polynomials, Invent. Math. 44 (1978), no. 1, 1–47. MR 463359, DOI 10.1007/BF01389900
- Richard Kueng and David Gross, Qubit stabilizer states are complex projective 3-designs, arXiv preprint arXiv:1510.02767 (2015).
- T. Y. Lam, Introduction to quadratic forms over fields, Graduate Studies in Mathematics, vol. 67, American Mathematical Society, Providence, RI, 2005. MR 2104929, DOI 10.1090/gsm/067
- Felipe Montealegre-Mora and David Gross, The representation theory of Clifford tensor powers (2021), in preparation.
- Gabriele Nebe, E. M. Rains, and N. J. A. Sloane, The invariants of the Clifford groups, Des. Codes Cryptogr. 24 (2001), no. 1, 99–121. MR 1845897, DOI 10.1023/A:1011233615437
- Gabriele Nebe, Eric M. Rains, and Neil J. A. Sloane, Self-dual codes and invariant theory, Algorithms and Computation in Mathematics, vol. 17, Springer-Verlag, Berlin, 2006. MR 2209183
- Sepehr Nezami and Michael Walter, Multipartite entanglement in stabilizer tensor networks, arXiv preprint arXiv:1608.02595 (2016).
- Michael A. Nielsen and Isaac L. Chuang, Quantum computation and quantum information, Cambridge University Press, Cambridge, 2000. MR 1796805
- Bernhard Runge, On Siegel modular forms. I, J. Reine Angew. Math. 436 (1993), 57–85. MR 1207281, DOI 10.1515/crll.1993.436.57
- Andrew Steane, Multiple-particle interference and quantum error correction, Proc. Roy. Soc. London Ser. A 452 (1996), no. 1954, 2551–2577. MR 1421749, DOI 10.1098/rspa.1996.0136
- A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77 (1996), no. 5, 793–797. MR 1398854, DOI 10.1103/PhysRevLett.77.793
- Zak Webb, The Clifford group forms a unitary 3-design, Quantum Inf. Comput. 16 (2016), no. 15-16, 1379–1400. MR 3616033, DOI 10.26421/QIC16.15-16-8
- Huangjun Zhu, Multiqubit Clifford groups are unitary 3-designs, Phys. Rev. A 96 (2017), no. 6, 062336, 7. MR 3746769, DOI 10.1103/physreva.96.062336
- Huangjun Zhu, Richard Kueng, Markus Grassl, and David Gross, The Clifford group fails gracefully to be a unitary 4-design, arXiv preprint arXiv:1609.08172 (2016).
Bibliographic Information
- Felipe Montealegre-Mora
- Affiliation: Institute for Theoretical Physics, University of Cologne, 50937 Cologne, Germany
- Email: fmonteal@thp.uni-koeln.de
- David Gross
- Affiliation: Institute for Theoretical Physics, University of Cologne, 50937 Cologne, Germany
- Email: david.gross@thp.uni-koeln.de
- Received by editor(s): June 24, 2020
- Received by editor(s) in revised form: November 23, 2020
- Published electronically: March 25, 2021
- Additional Notes: This work was by the Excellence Initiative of the German Federal and State Governments (Grant ZUK 81), the ARO under contract W911NF-14-1-0098 (Quantum Characterization, Verification, and Validation), and the DFG (SPP1798 CoSIP, project B01 of CRC 183).
- © Copyright 2021 the authors
- Journal: Represent. Theory 25 (2021), 193-223
- MSC (2020): Primary 20C33; Secondary 20G40
- DOI: https://doi.org/10.1090/ert/563
- MathSciNet review: 4235130