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

Achievable Rates for Concatenated Square Gottesman-Kitaev-Preskill Codes

Mahadevan Subramanian*, Guo Zheng†, and Liang Jiang‡

  • Pritzker School of Molecular Engineering, The University of Chicago, Chicago, Illinois 60637, USA

  • *Contact author: mahadevans@uchicago.edu
  • †Contact author: guozheng@uchicago.edu
  • ‡Contact author: liangjiang@uchicago.edu

PRX Quantum 6, 040342 – Published 21 November, 2025

DOI: https://doi.org/10.1103/56vj-z7h1

Abstract

The Gottesman-Kitaev-Preskill (GKP) codes are known to achieve optimal rates under displacement noise and pure-loss channels, which establishes theoretical foundations for its optimality. However, such optimal rates are only known to be achieved at a discrete set of noise strengths with the current self-dual symplectic lattice construction. In this work, we develop a new coding strategy using concatenated continuous variable-discrete variable encodings to go beyond past results and establish GKP’s optimal rate over all noise strengths. In particular, for displacement noise, the rate is obtained through a constructive approach by concatenating GKP codes with a quantum polar code and analog decoding. For a pure-loss channel, we prove the existence of capacity-achieving GKP codes through a random coding approach. These results highlight the capability of concatenation-based GKP codes and provides new methods for constructing good GKP lattices.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (88)

  1. C. Simon, Towards a global quantum network, Nat. Photonics 11, 678 (2017).
  2. D. Leung, J. Oppenheim, and A. Winter, Quantum network communication—the butterfly and beyond, IEEE Trans. Inf. Theory 56, 3478 (2010).
  3. M. Hayashi, K. Iwama, H. Nishimura, R. Raymond, and S. Yamashita, in STACS 2007, edited by W. Thomas and P. Weil (Springer Berlin Heidelberg, Berlin, Heidelberg, 2007), pp. 610–621.
  4. A. Gandotra, Z. Wang, A. A. Clerk, and L. Jiang, Quantum communication over bandwidth-and-time-limited channels, arXiv:2502.08831 [quant-ph].
  5. H. J. Kimble, The quantum internet, Nature 453, 1023 (2008).
  6. C.-H. Wang, F. Li, and L. Jiang, Quantum capacities of transducers, Nat. Commun. 13, 6698 (2022).
  7. H. Barnum, M. A. Nielsen, and B. Schumacher, Information transmission through a noisy quantum channel, Phys. Rev. A 57, 4153 (1998).
  8. S. Lloyd, Capacity of the noisy quantum channel, Phys. Rev. A 55, 1613 (1997).
  9. B. Schumacher and M. A. Nielsen, Quantum data processing and error correction, Phys. Rev. A 54, 2629 (1996).
  10. A. S. Holevo and R. F. Werner, Evaluating capacities of bosonic Gaussian channels, arXiv:quant-ph/9912067 [quant-ph].
  11. J. Harrington and J. Preskill, Achievable rates for the Gaussian quantum channel, Phys. Rev. A 64, 062301 (2001).
  12. P. Leviant, Q. Xu, L. Jiang, and S. Rosenblum, Quantum capacity and codes for the bosonic loss-dephasing channel, Quantum 6, 821 (2022).
  13. K. Noh, V. V. Albert, and L. Jiang, Quantum capacity bounds of Gaussian thermal loss channels and achievable rates with Gottesman-Kitaev-Preskill codes, IEEE Trans. Inf. Theory 65, 2563 (2019).
  14. D. Gottesman, A. Kitaev, and J. Preskill, Encoding a qubit in an oscillator, Phys. Rev. A 64, 012310 (2001).
  15. B. Royer, S. Singh, and S. M. Girvin, Encoding qubits in multimode grid states, PRX Quantum 3, 010335 (2022).
  16. J. Conrad, J. Eisert, and F. Arzani, Gottesman-Kitaev-Preskill codes: A lattice perspective, Quantum 6, 648 (2022).
  17. G. Zheng, W. He, G. Lee, K. Noh, and L. Jiang, Performance and achievable rates of the Gottesman-Kitaev-Preskill code for pure-loss and amplification channels, PRX Quantum 6, 030314 (2025).
  18. P. Buser and P. Sarnak, On the period matrix of a Riemann surface of large genus (with an Appendix by J.H. Conway and N.J.A. Sloane), Invent. Math. 117, 27 (1994).
  19. J. W. Harrington, Analysis of quantum error-correcting codes: Symplectic lattice codes and toric codes, Ph.D. thesis, California Institute of Technology, 2004.
  20. H. Cohn, A. Kumar, S. Miller, D. Radchenko, and M. Viazovska, Universal optimality of the e_8 and leech lattices and interpolation formulas, Ann. Math. 196, 983 (2022).
  21. J. M. Renes, F. Dupuis, and R. Renner, Efficient polar coding of quantum information, Phys. Rev. Lett. 109, 050504 (2012).
  22. N. Raveendran, N. Rengaswamy, F. Rozpędek, A. Raina, L. Jiang, and B. Vasić, Finite rate QLDPC-GKP coding scheme that surpasses the CSS Hamming bound, Quantum 6, 767 (2022).
  23. K. Fukui, A. Tomita, and A. Okamoto, Analog quantum error correction with encoding a qubit into an oscillator, Phys. Rev. Lett. 119, 180507 (2017).
  24. J. Conrad, J. Eisert, and J.-P. Seifert, Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem, Quantum 8, 1398 (2024).
  25. A. Ashikhmin and E. Knill, Nonbinary quantum stabilizer codes, IEEE Trans. Inf. Theory 47, 3065 (2001).
  26. R. Sarkar and T. J. Yoder, The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems, Quantum 8, 1307 (2024).
  27. For d being a positive integer power of a prime number, a Galois-field GF(d) is a finite field with exactly d elements which supports addition, subtraction, multiplication and division (except by 0). For a quick intro to Galois-fields, we refer the reader to Ref. [88].
  28. G. Pantaleoni, B. Q. Baragiola, and N. C. Menicucci, Zak transform as a framework for quantum computation with the Gottesman-Kitaev-Preskill code, Phys. Rev. A 107, 062611 (2023).
  29. M. H. Shaw, A. C. Doherty, and A. L. Grimsmo, Stabilizer subsystem decompositions for single- and multimode Gottesman-Kitaev-Preskill codes, PRX Quantum 5, 010331 (2024).
  30. D. Gottesman, A. Kitaev, and J. Preskill, Encoding a qubit in an oscillator, Phys. Rev. A 64, 012310 (2001).
  31. B. W. Walshe, B. Q. Baragiola, R. N. Alexander, and N. C. Menicucci, Continuous-variable gate teleportation and bosonic-code error correction, Phys. Rev. A 102, 062411 (2020).
  32. J. Hastrup and U. L. Andersen, Analysis of loss correction with the Gottesman-Kitaev-Preskill code, Phys. Rev. A 108, 052413 (2023).
  33. K. Noh and C. Chamberland, Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code, Phys. Rev. A 101, 012316 (2020).
  34. K. Noh, C. Chamberland, and F. G. S. L. Brandão, Low-overhead fault-tolerant quantum error correction with the surface-GKP code, PRX Quantum 3, 010315 (2022).
  35. B. M. Terhal and D. Weigand, Encoding a qubit into a cavity mode in circuit QED using phase estimation, Phys. Rev. A 93, 012315 (2016).
  36. F. Rozpedek, K. Noh, Q. Xu, S. Guha, and L. Jiang, Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes, npj Quantum Inf. 7, 102 (2021).
  37. M. Jafarzadeh, J. Conrad, R. N. Alexander, and B. Q. Baragiola, Logical channels in approximate Gottesman-Kitaev-Preskill error correction, arXiv:2504.13383 [quant-ph].
  38. M. H. Shaw, A. C. Doherty, and A. L. Grimsmo, Logical gates and read-out of superconducting Gottesman-Kitaev-Preskill qubits, arXiv:2403.02396 [quant-ph].
  39. M. Tomamichel, M. Berta, and J. M. Renes, Quantum coding with finite resources, Nat. Commun. 7, 11419 (2016).
  40. M. A. Nielsen, A simple formula for the average gate fidelity of a quantum dynamical operation, Phys. Lett. A 303, 249 (2002).
  41. M. Horodecki, P. Horodecki, and R. Horodecki, General teleportation channel, singlet fraction, and quasidistillation, Phys. Rev. A 60, 1888 (1999).
  42. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54, 3824 (1996).
  43. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).
  44. J. Fern and K. B. Whaley, Lower bounds on the nonzero capacity of Pauli channels, Phys. Rev. A 78, 062335 (2008).
  45. M. Lin and K. Noh, Exploring the quantum capacity of a Gaussian random displacement channel using Gottesman-Kitaev-Preskill codes and maximum likelihood decoding, Phys. Rev. A 111, 052445 (2025).
  46. E. Şaşoğlu, E. Telatar, and E. Arikan, Polarization for arbitrary discrete memoryless channels, in 2009 IEEE Information Theory Workshop (Taormina, Italy, 2009), pp. 144–148.
  47. E. Arikan, Source polarization, in 2010 IEEE International Symposium on Information Theory (IEEE, Austin, TX, USA, 2010), pp. 899–903.
  48. E. Arikan, Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels, IEEE Trans. Inf. Theory 55, 3051 (2009).
  49. R. Mori and T. Tanaka, Performance of polar codes with the construction using density evolution, IEEE Commun. Lett. 13, 519 (2009).
  50. S. H. Hassani, R. Mori, T. Tanaka, and R. L. Urbanke, Rate-dependent analysis of the asymptotic behavior of channel polarization, IEEE Trans. Inf. Theory 59, 2267 (2013).
  51. M. Mondelli, S. H. Hassani, and R. Urbanke, Construction of polar codes with sublinear complexity, in 2017 IEEE International Symposium on Information Theory (ISIT) (Aachen, Germany, 2017), pp. 1853–1857.
  52. I. Tal and A. Vardy, How to construct polar codes, arXiv:1105.6164 [cs.IT].
  53. R. Pedarsani, S. H. Hassani, I. Tal, and E. Telatar, On the construction of polar codes, in 2011 IEEE International Symposium on Information Theory Proceedings (St. Petersburg, Russia, 2011), pp. 11–15.
  54. R. Mori and T. Tanaka, Channel polarization on q-ary discrete memoryless channels by arbitrary kernels, in 2010 IEEE International Symposium on Information Theory (Austin, TX, USA, 2010), pp. 894–898.
  55. M. M. Wilde and S. Guha, Polar codes for classical-quantum channels, IEEE Trans. Inf. Theory 59, 1175 (2013).
  56. F. Dupuis, A. Goswami, M. Mhalla, and V. Savin, Purely Quantum Polar Codes, in 2019 IEEE Information Theory Workshop (ITW) (Visby, Sweden, 2019), pp. 1–5.
  57. F. Dupuis, A. Goswami, M. Mhalla, and V. Savin, Polarization of quantum channels using Clifford-based channel combining, IEEE Trans. Inf. Theory 67, 2857 (2021).
  58. A. Goswami, M. Mhalla, and V. Savin, Quantum Polarization of Qudit Channels, in 2021 IEEE International Symposium on Information Theory (ISIT) (Melbourne, Australia, 2021), pp. 1487–1492.
  59. A. Goswami, Quantum polar codes, Ph.D. thesis, Université Grenoble Alpes [2020-....], 2021.
  60. T. A. Brun and M.-H. Hsieh, Entanglement-Assisted Quantum Error-Correcting Codes, in Quantum Error Correction, edited by Daniel A. Lidar and Todd A. Brun (Cambridge University Press, Cambridge, 2013), pp. 181–200.
  61. G. Bowen, Entanglement required in achieving entanglement-assisted channel capacities, Phys. Rev. A 66, 052313 (2002).
  62. C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem, arXiv:quant-ph/0106052 [quant-ph].
  63. K. Oh, D. Kim, and J. Ha, Increasing Minimum Distance of Polar Codes with Outer Parity-Check Codes, in 2018 International Conference on Information and Communication Technology Convergence (ICTC) (Jeju, Korea (South), 2018), pp. 219–221.
  64. F. Caruso and V. Giovannetti, Degradability of bosonic Gaussian channels, Phys. Rev. A 74, 062307 (2006).
  65. E. Rains, Nonbinary quantum codes, IEEE Trans. Inf. Theory 45, 1827 (1999).
  66. A. Ketkar, A. Klappenecker, S. Kumar, and P. Sarvepalli, Nonbinary stabilizer codes over finite fields, IEEE Trans. Inf. Theory 52, 4892 (2006).
  67. H.-A. Loeliger, Averaging bounds for lattices and linear codes, IEEE Trans. Inf. Theory 43, 1767 (1997).
  68. K. Feng and Z. Ma, A finite Gilbert-Varshamov bound for pure stabilizer quantum codes, IEEE Trans. Inf. Theory 50, 3323 (2004).
  69. B. L. Brock, S. Singh, A. Eickbusch, V. V. Sivak, A. Z. Ding, L. Frunzio, S. M. Girvin, and M. H. Devoret, Quantum error correction of qudits beyond break-even, Nature 641, 612 (2025).
  70. F. Schmidt and P. van Loock, Quantum error correction with higher Gottesman-Kitaev-Preskill codes: Minimal measurements and linear optics, Phys. Rev. A 105, 042427 (2022).
  71. Q. Xu, J. P. Bonilla Ataides, C. A. Pattison, N. Raveendran, D. Bluvstein, J. Wurtz, B. Vasić, M. D. Lukin, L. Jiang, and H. Zhou, Constant-overhead fault-tolerant quantum computation with reconfigurable atom arrays, Nat. Phys. 20, 1084 (2024).
  72. Q. Xu, H. Zhou, G. Zheng, D. Bluvstein, J. P. B. Ataides, M. D. Lukin, and L. Jiang, Fast and parallelizable logical computation with homological product codes, arXiv:2407.18490 [quant-ph].
  73. D. J. Williamson and T. J. Yoder, Low-overhead fault-tolerant quantum computation by gauging logical operators, arXiv:2410.02213 [quant-ph].
  74. E. Swaroop, T. Jochym-O’Connor, and T. J. Yoder, Universal adapters between quantum LDPC codes, arXiv:2410.03628 [quant-ph].
  75. A. Cowtan, Z. He, D. J. Williamson, and T. J. Yoder, Parallel logical measurements via quantum code surgery, arXiv:2503.05003 [quant-ph].
  76. Z. He, A. Cowtan, D. J. Williamson, and T. J. Yoder, Extractors: QLDPC architectures for efficient Pauli-based computation, arXiv:2503.10390 [quant-ph].
  77. S. K. Borah, A. K. Pradhan, N. Raveendran, M. Pacenti, and B. Vasic, Fault tolerant decoding of QLDPC-GKP codes with circuit level soft information, arXiv:2505.06385 [quant-ph].
  78. J.-L. Kim and J. Walker, Nonbinary quantum error-correcting codes from algebraic curves, Discrete Math. 308, 3115 (2008).
  79. G. G. La Guardia, Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes, Quantum Inf. Process. 11, 591 (2012).
  80. L. Golowich and V. Guruswami, Asymptotically good quantum codes with transversal non-Clifford gates, arXiv:2408.09254 [quant-ph].
  81. W. Ebeling, Lattices and Codes, Advanced Lectures in Mathematics (Springer-Verlag, New York, NY, USA, 1994).
  82. M. Subramanian, Github repository achievable-rates-SQ-GKP, 2025, https://github.com/mahadevans2432/achievable-rates-sq-GKP/.
  83. E. Arikan and E. Telatar, On the rate of channel polarization, in 2009 IEEE International Symposium on Information Theory (Seoul, Korea (South), 2009), pp. 1493–1495.
  84. N. Elkies, Math 272y: Rational lattices and their theta functions (Fall, 2019), https://people.math.harvard.edu/∼elkies/M272.19/index.html, accessed 31-10-2025.
  85. E. Arikan, Channel polarization: A method for constructing capacity-ahieving codes for symmetric binary-input memoryless channels, IEEE Trans. Inf. Theory 55, 3051 (2009).
  86. A. Calderbank, E. Rains, P. Shor, and N. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Inf. Theory 44, 1369 (1998).
  87. H.-A. Loeliger, Averaging bounds for lattices and linear codes, IEEE Trans. Inf. Theory 43, 1767 (1997).
  88. R. E. Blahut, Algebraic Codes for Data Transmission (Cambridge University Press, Cambridge, 2003).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation