論文の概要: Bounded decoding complexity in transversal circuits with magic state injection
- arxiv url: http://arxiv.org/abs/2611.05502v1
- Date: Tue, 03 Nov 2026 19:01:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-06 03:25:57.820041
- Title: Bounded decoding complexity in transversal circuits with magic state injection
- Title(参考訳): マジック状態注入を用いたトランスバーサル回路における境界復号化複雑性
- Abstract要約: フォールトトレラント量子コンピューティングアーキテクチャにおける時空間相関復号法の複雑さについて検討する。
復号化の複雑さは、復号化すべき測定製品の異なる選択に著しく敏感であることがわかった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We characterize the complexity of space-time correlated decoding for fault-tolerant quantum computing architectures that implement Clifford gates transversally and realize non-Clifford gates via magic state injection. In this approach, decoding graphs for logical measurements are constructed by backpropagating measurement operators through the circuit, which causes them to grow with circuit volume. However, the decoding volume can be substantially reduced by decoding measurements sequentially, committing corrections, and excluding syndrome data that have already been processed for earlier measurements. For random circuits, we find that the resulting decoding volume associated with mid-circuit measurements approaches a stationary average that is determined by the density of magic state injections. Large decoding instances are exponentially suppressed. We further find that the decoding complexity is remarkably insensitive to different choices of measurement products to be decoded, and that the same qualitative behavior persists across different circuit connectivities and Clifford gate ensembles. These results suggest that scalable space-time correlated decoding of large-scale fault-tolerant quantum algorithms is achievable since the magic states that make transversal architectures universal also keep them decodable.
- Abstract(参考訳): 我々は,クリフォードゲートを横方向に実装したフォールトトレラント量子コンピューティングアーキテクチャの時空間相関復号法の複雑さを特徴付け,マジック状態注入による非クリフォードゲートの実現を行う。
提案手法では,回路を介して測定演算子をバックプロパゲートすることにより,論理測度のための復号グラフを構築し,回路体積とともに成長させる。
しかし、復号ボリュームは、逐次デコード計測を行い、修正をコミットし、既に以前の測定のために処理されたシンドロームデータを除外することで、大幅に低減することができる。
ランダム回路の場合、中間回路計測に伴う復号体積は、マジック状態注入の密度によって決定される定常平均に近づく。
大規模な復号化インスタンスは指数的に抑制される。
さらに、復号化の複雑さは、復号化すべき測定産物の異なる選択に著しく敏感であり、同じ定性的挙動が異なる回路接続性およびクリフォードゲートアンサンブルにわたって持続していることが分かる。
これらの結果は,大規模フォールトトレラント量子アルゴリズムの時空間相関復号化が実現可能であることを示唆している。
関連論文リスト
- Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Learning to decode logical circuits [26.510386591426112]
データ中心のモジュラーデコーダフレームワークであるMulti-Core Circuit Decoder(MCCD)を導入する。
MCCDは単一の量子ビットとエンタングリングゲートの両方を統一されたフレームワークで処理する。
提案手法はディープ論理量子回路における復号化問題に対するノイズモデル解である。
論文 参考訳(メタデータ) (2025-04-23T18:00:04Z) - Correlated decoding of logical algorithms with transversal gates [3.6520503393751524]
論理アルゴリズムは、絡み合うゲートにおける誤りの伝播を考慮した量子ビットの復号化により、大幅に改善できることを示す。
我々は、この手法が深部論理クリフォード回路の時空間コストを大幅に削減することを数値的に検証する。
論文 参考訳(メタデータ) (2024-03-05T19:13:32Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z) - Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。
我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。
特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
論文 参考訳(メタデータ) (2022-10-06T14:09:16Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。