重み付きグラフに対応したUnion-Findアルゴリズムによる表面符号デコーダの実装と評価

• Item type: Symposium(1)
• 公開日: 2024-08-21
• タイトル: 重み付きグラフに対応したUnion-Findアルゴリズムによる表面符号デコーダの実装と評価
• タイトル / 言語: en
• タイトル: Implementation and Evaluation of a Surface Code Decoder Using Union-Find Algorithm on a Weighted Graph
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 量子コンピュータ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学
• 著者所属: 東京大学
• 著者所属: 東京大学
• 著者名: 笠村, 卓矢; 門本, 淳一郎; 入江, 英嗣
• 著者名(英): Takuya, Kasamura; Junichiro, Kadomoto; Hidetsugu, Irie
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 実用的な量子計算機を実現する上では，量子ビットのエラーが障壁となる．これに対処するため，表面符号によって量子ビットを符号化し，デコーダによって復号する量子誤り訂正（QEC）が広く用いられている．デコーダの性能は QEC の性能に大きく影響するため，高速かつ高精度な設計が重要となる．復号はグラフのマッチング問題として表現され，現実的な量子ビットのエラー率のばらつきを反映するため重み付きグラフが用いられる．本研究では，重み付きグラフに対応したデコーダを，高速に復号が可能な Union-Find アルゴリズムを用いて RTL 実装と評価を行った．結果として，エラー率のばらつきを反映しながら既存のデコーダと比べて回路面積の削減を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Achieving practical quantum computers is hindered by qubit errors. To address this, quantum error correction (QEC) using surface codes to encode qubits is widely employed. The performance of the decoder significantly impacts the overall performance of QEC, making high-speed and high-accuracy design crucial. Decoding can be represented as a graph matching problem, and using weighted graphs can reflect realistic variations in qubit error rates. In this study, we implemented and evaluated a decoder that supports weighted graphs using a Union-Find algorithm for fast decoding on an FPGA. As a result, a reduction in circuit area compared to existing decoders was confirmed while reflecting variations in error rates.
• 書誌情報: DAシンポジウム2024論文集; 巻 2024, p. 27-34, 発行日 2024-08-21
• 出版者 / 言語: ja
• 出版者: 情報処理学会