TY - GEN
T1 - Turbo-Annihilation of Hook Errors in Stabilizer Measurement Circuits
AU - Pacenti, Michele
AU - Pradhan, Asit K.
AU - Borah, Shantom K.
AU - Vasic, Bane
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025
Y1 - 2025
N2 - We propose a scalable decoding framework for correcting correlated hook errors in stabilizer measurement circuits. Traditional circuit-level decoding attempts to estimate the precise location of faults by constructing an extended Tanner graph that includes every possible source of noise. However, this results in a highly irregular graph with many short cycles, leading to poor performance of message-passing algorithms. To compensate, ordered statistics decoding is typically employed, but its cubic complexity renders it impractical for large codes or repeated stabilizer measurements. Our approach instead focuses on estimating the effective data errors caused by hook faults, modeling them as memory channels. We integrate trellis-based soft-input soft-output equalizers into the Tanner graph of the code, and show that the resulting decoding graph preserves the structural properties of the original Tanner graph such as node degree and girth, enabling efficient message passing. Applied to bivariate bicycle quantum LDPC codes, our decoder outperforms standard belief propagation (BP) on the circuitlevel graph and closely approaches order-zero statistics decoding (OSD0) performance, all while maintaining linear complexity and scalability.
AB - We propose a scalable decoding framework for correcting correlated hook errors in stabilizer measurement circuits. Traditional circuit-level decoding attempts to estimate the precise location of faults by constructing an extended Tanner graph that includes every possible source of noise. However, this results in a highly irregular graph with many short cycles, leading to poor performance of message-passing algorithms. To compensate, ordered statistics decoding is typically employed, but its cubic complexity renders it impractical for large codes or repeated stabilizer measurements. Our approach instead focuses on estimating the effective data errors caused by hook faults, modeling them as memory channels. We integrate trellis-based soft-input soft-output equalizers into the Tanner graph of the code, and show that the resulting decoding graph preserves the structural properties of the original Tanner graph such as node degree and girth, enabling efficient message passing. Applied to bivariate bicycle quantum LDPC codes, our decoder outperforms standard belief propagation (BP) on the circuitlevel graph and closely approaches order-zero statistics decoding (OSD0) performance, all while maintaining linear complexity and scalability.
UR - https://www.scopus.com/pages/publications/105030134394
UR - https://www.scopus.com/pages/publications/105030134394#tab=citedBy
U2 - 10.1109/QCE65121.2025.00026
DO - 10.1109/QCE65121.2025.00026
M3 - Conference contribution
AN - SCOPUS:105030134394
T3 - Proceedings - IEEE Quantum Week 2025, QCE 2025
SP - 148
EP - 157
BT - Technical Papers Program
A2 - Culhane, Candace
A2 - Byrd, Greg
A2 - Muller, Hausi
A2 - Delgado, Andrea
A2 - Eidenbenz, Stephan
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 6th IEEE International Conference on Quantum Computing and Engineering, QCE 2025
Y2 - 31 August 2025 through 5 September 2025
ER -