Skip to main navigation Skip to search Skip to main content

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
  • , Xuan Wang*
  • *Corresponding author for this work
  • Harbin Institute of Technology Shenzhen

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Article number032425
JournalPhysical Review A
Volume110
Issue number3
DOIs
StatePublished - Sep 2024
Externally publishedYes

Fingerprint

Dive into the research topics of 'Recursive expansion of Tanner graph: A method to construct stabilizer codes with high coding rate'. Together they form a unique fingerprint.

Cite this