WEKO3
アイテム
エラー確率が不均質な表面符号の復号のフェニック木を用いた高速化
https://ipsj.ixsq.nii.ac.jp/records/217649
https://ipsj.ixsq.nii.ac.jp/records/217649f4aea16b-9b45-4db9-a636-08922f0e9197
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22005027.pdf (961.8 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-03-17 | |||||||||||
| タイトル | ||||||||||||
| タイトル | エラー確率が不均質な表面符号の復号のフェニック木を用いた高速化 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Fast decoding algorithms with Fenwick trees for surface codes under non-uniform errors | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 東京大学理科学部物理学科／NTTコンピュータ&データサイエンス研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| NTTコンピュータ&データサイエンス研究所／JSTさきがけ | ||||||||||||
| 著者所属 | ||||||||||||
| NTTコンピュータ&データサイエンス研究所 | ||||||||||||
| 著者名 |
新居, 智将
× 新居, 智将
× 鈴木, 泰成
× 徳永, 裕己
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 表面符号は現在量子誤り訂正符号として最も注目されているものの 1 つである．表面符号の復号方法の 1 つに，エラーの推定を最小重み完全マッチング問題に帰着して復号する方法がある．量子ビットによってエラーが起きている確率が均一でない場合，重みが不均質な最小重み完全マッチング問題を解くことで復号の精度が向上することが知られている．しかし，その際に必要な計算量は確率が均一である場合に比べて大きくなってしまう．この発表では，一定の仮定の下でフェニック木を用いることで，最小重み完全マッチング問題による表面符号の復号で必要となる計算量を削減する方法を提案する． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Surface codes are one of the most promising quantum error-correcting codes. The estimation task of recovery operations for surface codes can be reduced to an instance of a minimum-weight perfect matching problem. When the error probabilities of physical qubits are not uniform, solving a minimum-weight perfect matching problem with non-uniform weights is required to improve the performance of error correction. However, the decoding algorithm under non-uniform weights requires longer than the uniform cases. In this paper, we propose a fast decoding algorithm for surface codes that uses a Fenwick tree as a key component. Our algorithm can reduce the time complexity with an approximation and achieve lower logical error rates than existing methods. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12894105 | |||||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-5, 号 27, p. 1-10, 発行日 2022-03-17 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
