論文の概要: Parametric Proof-Carrying Compilation for Quantum Error-Correction
- arxiv url: http://arxiv.org/abs/2611.12985v2
- Date: Fri, 13 Nov 2026 09:24:33 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-16 19:28:56.287656
- Title: Parametric Proof-Carrying Compilation for Quantum Error-Correction
- Title(参考訳): 量子誤差補正のためのパラメトリックな計算法
- Abstract要約: 量子誤り訂正のための証明付きコンパイルフレームワークPC-QECを提案する。
それは、Standard、Frag、Shor、Knillの4つのスキームすべてをカバーする。
- 参考スコア(独自算出の注目度): 1.5541070135849597
- License:
- Abstract: We present PC-QEC, a proof-carrying compilation framework for quantum error correction parameterized by both code distance and syndrome-extraction scheme. It covers all four schemes---Standard, Flag, Shor and Knill---with circuit-level distance guarantees for every legal code distance in each proved family under the declared error and readout contracts. The circuit-level model permits single-wire Pauli errors at every operation's qubit operands, capturing data errors, readout errors and ancilla errors that propagate into multi-qubit hook errors. For each family and scheme, supplied code-algebra and invariant proofs combine with proved scheme-specific propagation lemmas into a finite symbolic certificate whose size is independent of code distance. We demonstrate family-wide guarantees for five code families across all four schemes. For rotated Surface code, one Standard Scheme certificate proves a distance lower bound $d$ for every odd $d\ge3$ and checks in 214\,s on average. Lean 4 mechanizes the metatheory and exact circuit-level distances for canonical rotated Surface, unrotated Surface and Toric code families.
- Abstract(参考訳): コード距離とシンドローム抽出方式の両方でパラメータ化された量子誤り訂正のための証明付きコンパイルフレームワークであるPC-QECを提案する。
Standard、Frag、Shor、Knillの4つのスキームを網羅し、宣言されたエラーおよび読み出し契約の下で、証明された各家族の法的なコード距離の回路レベル距離を保証している。
回路レベルのモデルは、各操作のキュービットオペランドで単一ワイヤのパウリエラーを許容し、データエラー、読み出しエラー、およびマルチキュービットフックエラーに伝播するアンシラエラーをキャプチャする。
各族とスキームについて、供給された符号代数と不変証明は、証明されたスキーム固有の伝播補題と組み合わせて、符号距離に依存しない大きさの有限記号証明を与える。
4つのスキームにまたがる5つのコードファミリーに対する家族全体の保証を示す。
ローテーションされたSurfaceコードに対して、ある標準スキーム証明書は、任意の奇数$d\ge3$に対して、平均214\sでチェックする距離の低い$d$を証明している。
Lean 4は、正準回転サーフェス、非回転サーフェス、トーリック符号ファミリのメタセトリーと正確な回路レベル距離を機械化する。
関連論文リスト
- Ultra-high-distance quantum memories from amplified qLDPC codes [4.3216060170157204]
コード距離と回路レベルの保護を両立させるモジュール方式である距離増幅器を導入する。
我々は,回路距離の厳密な下限を求める故障応答証明書を開発した。
より小さなビルディングブロックから高距離量子メモリの構築と認証を可能にすることで、我々のフレームワークはスケーラブルなフォールトトレラント量子コンピューティングへの体系的な経路を提供する。
論文 参考訳(メタデータ) (2026-09-29T10:43:08Z) - Universal recovery in approximate quantum error correction [53.73800998389749]
ユニバーサルリカバリ(Universal recovery)とは、エラーチャネルのファミリー全体を修正する単一のリカバリマップの存在である。
正確な量子誤差補正において、線形性は、与えられたエラーセットを補正するコードもまた、クラウス作用素がその線形スパンにある全てのチャネルを補正することを保証している。
1つのリカバリマップは、与えられたエラーセットによって制御される全てのチャネルを同時に修正できることを示す。
論文 参考訳(メタデータ) (2026-08-29T00:25:52Z) - Theory of approximate quantum error correction and the error-set model [53.73800998389749]
誤差セットモデルに基づく近似量子誤差補正の理論を考案する。
与えられたエラーセットを修正するコードは、クラウス演算子が線形スパンにある全てのチャネルに対して自動的に保護される。
この線形性は、符号距離、消去と一般的な誤りの等価性、および理論上は良い符号をもたらす。
論文 参考訳(メタデータ) (2026-07-25T02:15:33Z) - End-to-End Formalization of Quantum Error Correction [6.320988144551776]
量子エラー訂正符号(QECC)はノイズの多い量子ハードウェアと信頼性の高い計算の間にあり、実際に使用されるコードパラメータは信頼に値するものである必要がある。
Lean-QECは、産業コードサイズでマシンチェックされた距離証明書を提供する、Stabler-code理論の最初のLean 4の形式化です。
論文 参考訳(メタデータ) (2026-05-15T18:17:55Z) - Error Correction of Beamsplitter-Generated Entangled GKP States [56.80803785296797]
有望なボソニックコードは、Gottesman-Kitaev-Preskill (GKP)コードである。
ビームスプリッタ上にグリッド構造を持つが論理情報を持たない2つのクヌート状態に干渉することにより、GKP量子ビットの絡み合った状態を生成する。
我々は,平均忠実度69%のベル状態をすべて生成し,量子誤差補正を用いて絡み合った状態寿命の延長を示す。
論文 参考訳(メタデータ) (2026-05-08T17:01:19Z) - Universal Weakly Fault-Tolerant Quantum Computation via Code Switching in the [[8,3,2]] Code [1.5024443617567174]
我々は,$[[8, 3, 2]]の2つのバージョン間のフォールトトレラントなコードスイッチングプロトコルを提案する。
1つのバージョンはフォールトトレラントなシングルキュービットクリフォードゲートをサポートし、もう1つは論理的な$overlinemathrmCCZ$ゲートをサポートする。
論文 参考訳(メタデータ) (2026-03-16T17:57:54Z) - Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors [0.0]
我々は,特定の一般化自転車(GB)符号の最小距離に対して,新しい上限と下限を提示する。
パラメータが$[[d2+1,2,d]]$ for odd $d geq 3$と$[d2,2,d]]$ for even $d geq 4$。
論文 参考訳(メタデータ) (2025-08-12T17:03:59Z) - Demonstrating dynamic surface codes [118.67046728951689]
曲面符号の3つの時間力学的実装を実験的に実証した。
まず、曲面コードを六角格子上に埋め込んで、キュービットあたりの結合を4つから3つに減らした。
第二に、サーフェスコードを歩き、データの役割を交換し、各ラウンドごとにキュービットを測定し、蓄積した非計算エラーの組込み除去による誤り訂正を達成する。
第3に、従来のCNOTの代わりにiSWAPゲートを用いた表面コードを実現し、追加のオーバーヘッドを伴わずに、エラー訂正のための実行可能なゲートセットを拡張した。
論文 参考訳(メタデータ) (2024-12-18T21:56:50Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。