TY - GEN
T1 - Comparison of 2D topological codes and their decoding performances
AU - Kuo, Kao Yueh
AU - Lai, Ching Yi
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - Topological quantum codes are favored because they allow suitable qubit layouts for practical implementation. An N-qubit topological code can be decoded by minimum-weight perfect matching (MWPM) with complexity O(poly(N)). Recently it is shown that various quantum codes, including topological codes, can be decoded by an adapted belief propagation with memory effects (denoted MBP) with complexity almost linear in N. In this paper, we show that various two-dimensional topological codes, CSS or non-CSS, regardless of the layout, can be decoded by MBP, including color codes and a family of twisted XZZX codes. We will comprehensively compare these codes in terms of code efficiency and decoding performance, assuming perfect error syndromes.
AB - Topological quantum codes are favored because they allow suitable qubit layouts for practical implementation. An N-qubit topological code can be decoded by minimum-weight perfect matching (MWPM) with complexity O(poly(N)). Recently it is shown that various quantum codes, including topological codes, can be decoded by an adapted belief propagation with memory effects (denoted MBP) with complexity almost linear in N. In this paper, we show that various two-dimensional topological codes, CSS or non-CSS, regardless of the layout, can be decoded by MBP, including color codes and a family of twisted XZZX codes. We will comprehensively compare these codes in terms of code efficiency and decoding performance, assuming perfect error syndromes.
UR - http://www.scopus.com/inward/record.url?scp=85136315274&partnerID=8YFLogxK
U2 - 10.1109/ISIT50566.2022.9834489
DO - 10.1109/ISIT50566.2022.9834489
M3 - Conference contribution
AN - SCOPUS:85136315274
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 186
EP - 191
BT - 2022 IEEE International Symposium on Information Theory, ISIT 2022
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 IEEE International Symposium on Information Theory, ISIT 2022
Y2 - 26 June 2022 through 1 July 2022
ER -