Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Quantum Error Correction beyond SU(2): Spin, Bosonic, and Permutation-Invariant Codes from Convex Geometry

Arda Aydin1,*, Victor V. Albert2,†, and Alexander Barg1,2,‡

  • *Contact author: aaydin@umd.edu
  • †Contact author: vva@umd.edu
  • ‡Contact author: abarg@umd.edu

PRX Quantum 7, 010341 – Published 27 February, 2026

DOI: https://doi.org/10.1103/kx3b-4nrp

Abstract

We develop a framework for constructing quantum error-correcting codes and logical gates for three types of spaces—composite permutation-invariant spaces of many qubits or qudits, composite constant-excitation Fock state spaces of many bosonic modes, and monolithic nuclear state spaces of atoms, ions, and molecules. By identifying all three spaces with discrete simplices and representations of the Lie group SU(q), we prove that many codes and their gates in SU(q) can be interconverted between the three state spaces. We construct code instances for all three spaces using classical ℓ1 codes and Tverberg’s theorem, a classic result from convex geometry. We obtain families of quantum codes with distance that scales almost linearly with the code length N by constructing ℓ1 codes based on combinatorial patterns called Sidon sets and utilizing their Tverberg partitions. This compares favorably with the existing designs for all the state spaces. We present explicit constructions of codes with shorter length or lower total spin/excitation than known codes with similar parameters, bosonic codes with exotic Gaussian gates, as well as examples of short codes with distance larger than the known constructions.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (77)

  1. A. W. Harrow, The church of the symmetric subspace, arXiv:1308.6595.
  2. M. B. Ruskai, Pauli exchange and quantum error correction, arXiv:quant-ph/0006008.
  3. H. Pollatsek and M. B. Ruskai, Permutationally invariant codes for quantum error correction, Linear Algebra Appl. 392, 255 (2004).
  4. S. Chaudhury, S. Merkel, T. Herr, A. Silberfarb, I. H. Deutsch, and P. S. Jessen, Quantum control of the hyperfine spin of a Cs atom ensemble, Phys. Rev. Lett. 99, 163002 (2007).
  5. F. Haas, J. Volz, R. Gehr, J. Reichel, and J. Estève, Entangled states of more than 40 atoms in an optical fiber cavity, Science 344, 180 (2014).
  6. H. Strobel, W. Muessel, D. Linnemann, T. Zibold, D. B. Hume, L. Pezzè, A. Smerzi, and M. K. Oberthaler, Fisher information and entanglement of non-Gaussian spin states, Science 345, 424 (2014).
  7. B. Lücke, J. Peise, G. Vitagliano, J. Arlt, L. Santos, G. Tóth, and C. Klempt, Detecting multiparticle entanglement of Dicke states, Phys. Rev. Lett. 112, 155304 (2014).
  8. R. McConnell, H. Zhang, J. Hu, S. Ćuk, and V. Vuletić, Entanglement with negative Wigner function of almost 3,000 atoms heralded by one photon, Nature 519, 439 (2015).
  9. L. Pezze, A. Smerzi, M. K. Oberthaler, R. Schmied, and P. Treutlein, Quantum metrology with nonclassical states of atomic ensembles, Rev. Mod. Phys. 90, 035005 (2018).
  10. J. A. Gross, Designing codes around interactions: The case of a spin, Phys. Rev. Lett. 127, 010504 (2021).
  11. S. Asaad, V. Mourik, B. Joecker, M. A. Johnson, A. D. Baczewski, H. R. Firgau, M. T. Mądzik, V. Schmitt, J. J. Pla, F. E. Hudson et al., Coherent electrical control of a single high-spin nucleus in silicon, Nature 579, 205 (2020).
  12. I. Fernández de Fuentes, T. Botzem, M. A. Johnson, A. Vaartjes, S. Asaad, V. Mourik, F. E. Hudson, K. M. Itoh, B. C. Johnson, A. M. Jakob et al., Navigating the 16-dimensional Hilbert space of a high-spin donor qudit with electric and magnetic fields, Nat. Commun. 15, 1380 (2024).
  13. P. J. Low, B. White, and C. Senko, Control and readout of a 13-level trapped ion qudit, npj Quantum Inf. 11, 85 (2025).
  14. K. DeBry, N. Meister, A. V. Martinez, C. D. Bruzewicz, X. Shi, D. Reens, R. McConnell, I. L. Chuang, and J. Chiaverini, Error correction of a logical qubit encoded in a single atomic ion, arXiv:2503.13908.
  15. X. Yu, B. Wilhelm, D. Holmes, A. Vaartjes, D. Schwienbacher, M. Nurizzo, A. Kringhøj, M. R. v. Blankenstein, A. M. Jakob, P. Gupta et al., Schrödinger cat states of a nuclear spin qudit in silicon, Nat. Phys. 21, 362 (2025).
  16. M. Ringbauer, M. Meth, L. Postler, R. Stricker, R. Blatt, P. Schindler, and T. Monz, A universal qudit quantum processor with trapped ions, Nat. Phys. 18, 1053 (2022).
  17. S. Roy, A. Senanian, C. S. Wang, O. C. Wetherbee, L. Zhang, B. Cole, C. Larson, E. Yelton, K. Arora, P. L. McMahon et al., Synthetic high angular momentum spin dynamics in a microwave oscillator, Phys. Rev. X 15, 021009 (2025).
  18. E. Champion, Z. Wang, R. W. Parker, and M. S. Blok, Efficient control of a transmon qudit using effective spin-7/2 rotations, Phys. Rev. X 15, 021096 (2025).
  19. S. P. Jain, J. T. Iosue, A. Barg, and V. V. Albert, Quantum spherical codes, Nat. Phys. 20, 1300 (2024).
  20. Y. Xu, Y. Wang, C. Vuillot, and V. V. Albert, Letting the tiger out of its cage: Bosonic coding without concatenation, Phys. Rev. X 15, 041025 (2025).
  21. E. Kubischta and I. Teixeira, Family of quantum codes with exotic transversal gates, Phys. Rev. Lett. 131, 240601 (2023).
  22. T. Shibayama and Y. Ouyang, in 2021 IEEE Information Theory Workshop (ITW) (Kanazawa, Japan, 2021), pp. 1–6.
  23. T. Shibayama and M. Hagiwara, in 2021 IEEE International Symposium on Information Theory (ISIT) (IEEE, Melbourne, Australia, 2021), pp. 1493–1498.
  24. Y. Ouyang, Permutation-invariant quantum codes, Phys. Rev. A 90, 062317 (2014).
  25. A. Aydin, M. A. Alekseyev, and A. Barg, A family of permutationally invariant quantum codes, Quantum 8, 1321 (2024).
  26. S. P. Jain, E. R. Hudson, W. C. Campbell, and V. V. Albert, Absorption-emission codes for atomic and molecular quantum information platforms, Phys. Rev. Lett. 133, 260601 (2024).
  27. A. Aydin and A. Barg, Class of codes correcting absorptions and emissions, Phys. Rev. A 111, 022415 (2025).
  28. S. Omanakuttan and J. A. Gross, Multispin Clifford codes for angular momentum errors in spin systems, Phys. Rev. A 108, 022424 (2023).
  29. E. Kubischta and I. Teixeira, Permutation-invariant quantum codes with transversal generalized phase gates, IEEE Trans. Inf. Theory 71, 485 (2025).
  30. Y. Ouyang, Permutation-invariant qudit codes from polynomials, Linear Algebra Appl. 532, 43 (2017).
  31. Y. Ouyang and R. Chao, Permutation-invariant constant-excitation quantum codes for amplitude damping, IEEE Trans. Inf. Theory 66, 2921 (2020).
  32. R. Movassagh and Y. Ouyang, Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians, Quantum 8, 1541 (2024).
  33. M. Kovačević and V. Y. F. Tan, Codes in the space of multisets—cCoding for permutation channels with impairments, IEEE Trans. Inf. Theory 64, 5156 (2018).
  34. E. Knill, R. Laflamme, and L. Viola, Theory of quantum error correction for general noise, Phys. Rev. Lett. 84, 2525 (2000).
  35. C. Bumgardner, Codes in W∗-metric spaces: Theory and examples, Ph.D. thesis, University of California, Davis, 2011.
  36. N. Cao, D. W. Kribs, C.-K. Li, M. I. Nelson, Y.-T. Poon, and B. Zeng, Higher rank matricial ranges and hybrid quantum error correction, Linear Multilinear Algebra 69, 827 (2021).
  37. L. J. Bond, J. Minár, A. Safavi-Naini, M. Ozols, and V. Visnevskyi, 2025, unpublished.
  38. In information theory, one often considers the probability distribution (1/N)C(x), calling it the type of x [76].
  39. R. H. Dicke, Coherence in spontaneous radiation processes, Phys. Rev. 93, 99 (1954).
  40. C. Sekhar Mukherjee, S. Maitra, V. Gaurav, and D. Roy, On actual preparation of Dicke state on a quantum computer, arXiv:2007.01681 [quant-ph].
  41. V. V. Albert, in Proceedings of the International School of Physics “Enrico Fermi,” Volume 209: Quantum Fluids of Light and Matter, edited by A. Bramati, I. Carusotto, and C. Ciuti (IOS, 2025), pp. 79–107.
  42. C. Fabre and N. Treps, Modes and states in quantum optics, Rev. Mod. Phys. 92, 035005 (2020).
  43. B. M. Terhal, J. Conrad, and C. Vuillot, Towards scalable bosonic quantum error correction, Quantum Sci. Technol. 5, 043001 (2020).
  44. M. H. Michael, M. Silveri, R. Brierley, V. V. Albert, J. Salmilehto, L. Jiang, and S. M. Girvin, New class of quantum error-correcting codes for a bosonic mode, Phys. Rev. X 6, 031006 (2016).
  45. V. V. Albert, K. Noh, K. Duivenvoorden, D. J. Young, R. Brierley, P. Reinhold, C. Vuillot, L. Li, C. Shen, S. M. Girvin et al., Performance and structure of single-mode bosonic codes, Phys. Rev. A 97, 032346 (2018).
  46. I. L. Chuang, D. W. Leung, and Y. Yamamoto, Bosonic quantum codes for amplitude damping, Phys. Rev. A 56, 1114 (1997).
  47. Y. Ouyang and J. Fitzsimons, Permutation-invariant codes encoding more than one qubit, Phys. Rev. A 93, 042340 (2016).
  48. E. Kubischta and I. Teixeira, Permutation-invariant quantum codes with transversal generalized phase gates, IEEE Trans. Inf. Theory 71, 485 (2025).
  49. E. Kubischta and I. Teixeira, Quantum codes from twisted unitary t-groups, Phys. Rev. Lett. 133, 030602 (2024).
  50. H. Georgi, Lie Algebras in Particle Physics: From Isospin to Unified Theories (Taylor & Francis, Boca Raton, FL, 2000).
  51. A. Klein and E. R. Marshalek, Boson realizations of Lie algebras with applications to nuclear physics, Rev. Mod. Phys. 63, 375 (1991).
  52. D. M. Gitman and A. L. Shelepin, Coherent states of SU(N) groups, J. Phys. A: Math. Gen. 26, 313 (1993).
  53. N. J. Vilenkin and A. U. Klimyk, Representation of Lie Groups and Special Functions, Volume 2, Mathematics and its Applications (Springer, Dordrecht, 1993).
  54. M. Bergmann and P. van Loock, Quantum error correction against photon loss using NOON states, Phys. Rev. A 94, 012311 (2016).
  55. R. Varshamov, A class of codes for asymmetric channels and a problem from the additive theory of numbers, IEEE Trans. Inf. Theory 19, 92 (1973).
  56. L. G. Tallini and B. Bose, in 2011 IEEE International Symposium on Information Theory Proceedings (IEEE, St. Petersburg, Russia, 2011), pp. 1061–1065.
  57. A. Barg and A. Mazumdar, Codes in permutations and error correction for rank modulation, IEEE Trans. Inf. Theory 56, 3158 (2010).
  58. K. Goyal, D. Tu Dao, M. Kovačević, and H. M. Kiah, Gilbert–Varshamov bound for codes in l1 metric using multivariate analytic combinatorics, IEEE Trans. Inf. Theory 71, 244 (2025).
  59. A subclass of these codes where not only the ℓ1 norm, but also the composition C(x) of every codeword is fixed, plays a major role in information theory [77].
  60. This follows because ∑i=0q−1(xi−yi)=0, and so ∑i:xi>yi(xi−yi)=∑i:xi<yi(yi−xi).
  61. J. Gu and T. Fuja, A generalized Gilbert-Varshamov bound derived via analysis of a code-search algorithm, IEEE Trans. Inf. Theory 39, 1089 (1993).
  62. L. M. G. M. Tolhuizen, The generalized Gilbert-Varshamov bound is implied by Turán’s theorem, IEEE Trans. Inf. Theory 43, 1605 (1997).
  63. H. Tverberg, A generalization of Radon’s theorem, J. Lond. Math. Soc. s1-41, 123 (1966).
  64. J. Matousek, Lectures on Discrete Geometry, Graduate Texts in Mathematics Vol. 212 (Springer Science & Business Media, 2002).
  65. I. Bárány and P. Soberón, Tverberg’s theorem is 50 years old: A survey, Bull. Am. Math. Soc. 55, 459 (2018).
  66. To prove the lemma, observe that there are more xi’s than equations, so this system has a nonzero solution, and the partition is naturally formed by the indices of the positive and negative xi. The proof of Tverberg’s theorem is much more involved.
  67. R. C. Bose and S. Chowla, Theorems in the additive theory of numbers, Comment. Math. Helv. 37, 141 (1962).
  68. E. Kubischta and I. Teixeira, Quantum codes and irreducible products of characters, Des. Codes Cryptogr. 93, 2919 (2025).
  69. R. F. Uy and D. A. Gangloff, Qudit-based quantum error-correcting codes from irreducible representations of SU(d), Phys. Rev. A 112, 042402 (2025).
  70. W. Wasilewski and K. Banaszek, Protecting an optical qubit against photon loss, Phys. Rev. A 75, 042316 (2007).
  71. R. Cleve, D. Gottesman, and H.-K. Lo, How to share a quantum secret, Phys. Rev. Lett. 83, 648 (1999).
  72. K. Adiprasito, I. Bárány, N. H. Mustafa, and T. Terpai, Theorems of Carathéodory, Helly, and Tverberg without dimension, Discrete Comput. Geom. 64, 233 (2020).
  73. C. Bény and O. Oreshkov, General conditions for approximate quantum error correction and near-optimal recovery channels, Phys. Rev. Lett. 104, 120501 (2010).
  74. F. G. Brandao, E. Crosson, M. B. Şahinoğlu, and J. Bowen, Quantum error correcting codes in eigenstates of translation-invariant spin chains, Phys. Rev. Lett. 123, 110502 (2019).
  75. M. Gschwendtner, R. König, B. Şahinoğlu, and E. Tang, Quantum error-detection at low energies, J. High Energy Phys. 2019, 1 (2019).
  76. I. Csiszár, The method of types, IEEE Trans. Inf. Theory 44, 2505 (1998).
  77. I. Csiszár and J. Körner, Information Theory (Cambridge University Press, Cambridge, UK, 2011).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation