Comparison of 2D topological codes and their decoding performances

Kao Yueh Kuo, Ching Yi Lai

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題2022 IEEE International Symposium on Information Theory, ISIT 2022
發行者Institute of Electrical and Electronics Engineers Inc.
頁面186-191
頁數6
ISBN(電子)9781665421591
DOIs
出版狀態Published - 2022
事件2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, Finland
持續時間: 26 6月 20221 7月 2022

出版系列

名字IEEE International Symposium on Information Theory - Proceedings
2022-June
ISSN(列印)2157-8095

Conference

Conference2022 IEEE International Symposium on Information Theory, ISIT 2022
國家/地區Finland
城市Espoo
期間26/06/221/07/22

指紋

深入研究「Comparison of 2D topological codes and their decoding performances」主題。共同形成了獨特的指紋。

引用此