| Item type |
SIG Technical Reports(1) |
| 公開日 |
2026-07-30 |
| タイトル |
|
|
言語 |
ja |
|
タイトル |
Cerebras CS-3上での量子誤り訂正向けFinal Matchingアルゴリズムの性能予測および評価 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ウェハースケール計算・実行特性 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
明治大学理工学部情報科学科 |
| 著者所属 |
|
|
|
理化学研究所 |
| 著者所属 |
|
|
|
明治大学理工学部情報科学科 |
| 著者所属 |
|
|
|
理化学研究所 |
| 著者所属 |
|
|
|
明治大学理工学部情報科学科 |
| 著者名 |
中村,暁
Jan Erik R.,Wichmann
長島,令旺
佐野,健太郎
宮島,敬明
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
量子誤り訂正では、量子デバイスから継続的に得られるシンドローム情報を低遅延で復号する必要がある。特に、Surface codeにおける最小重み完全マッチング問題に基づく復号では、符号距離の増加に伴って計算量が増大するため、大規模並列計算機による高速化が求められる。本研究では、Cerebras CS-3上で量子誤り訂正向けFinal Matchingアルゴリズムを実行するための設計方針を示し、その処理時間を予測・評価した。FPGAからのCN列受信、WSE-3上の各PEへのブロードキャスト、各PEでの探索処理、最小重みPEの特定、およびマッチング結果の送信を処理の対象とし、実機測定と既存の通信モデルに基づく処理時間予測モデルを構築した。また、構築したモデルを探索パターン数と論理エラー率の関係に適用し、使用可能なPE数の範囲内では多数の探索パターンを並列に評価することで、処理時間の増加を抑えながら論理エラー率を改善できることを定量的に示した。ホスト-デバイス間通信の固定オーバーヘッドが大きく、量子誤り訂正向けリアルタイム復号処理への適用には課題が残ることが分かった。 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング(HPC)
巻 2026-HPC-205,
号 15,
p. 1-8,
発行日 2026-07-30
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8841 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |