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

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(log\sqrt{N})$, 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.

Authors

Institutions

Publication Details

Journal
Physical review. A/Physical review, A
Published
2024-09-19
DOI
https://doi.org/10.1103/physreva.110.032425
Primary Topic
Error Correcting Code Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Zhengzhong Yi, Jiahan Chen, Zicheng Wang, Zhipeng Liang et al.
Physical review. A/Physical review, A
Error Correcting Code Techniques
article

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

Zhengzhong Yi, Jiahan Chen, Zicheng Wang, Zhipeng Liang, Yulin Wu, Xuan Wang, Chen Qiu
article en

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(log\sqrt{N})$, 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.

Physical review. A/Physical review, AVol. 110(3)
Harbin Institute of Technology (CN)
Harbin Institute of Technology
Openalex Percentile: Top 83%
Error Correcting Code Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Recursive expansion of Tanner graph: A method to construct stabilizer codes with high coding rate — Zhengzhong Yi, Jiahan Chen, et al. · Physical review. A/Physical review, A (2024) | TGRS Research Map | TGRS