論文の概要: Composable Quantum Fault-Tolerance
- arxiv url: http://arxiv.org/abs/2508.08246v1
- Date: Mon, 11 Aug 2025 17:58:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-12 21:23:29.255186
- Title: Composable Quantum Fault-Tolerance
- Title(参考訳): 構成可能な量子フォールトトレランス
- Authors: Zhiyang He, Quynh T. Nguyen, Christopher A. Pattison,
- Abstract要約: 構成可能なフォールトトレランスは、回路の正確性の分析からノイズ分布の分析を分離するフレームワークである。
本フレームワークでは,メモリやロジックなどの標準および一般的なガジェットのライブラリを提供する。
- 参考スコア(独自算出の注目度): 0.4985969607297594
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Proving threshold theorems for fault-tolerant quantum computation is a burdensome endeavor with many moving parts that come together in relatively formulaic but lengthy ways. It is difficult and rare to combine elements from multiple papers into a single formal threshold proof, due to the use of different measures of fault-tolerance. In this work, we introduce composable fault-tolerance, a framework that decouples the probabilistic analysis of the noise distribution from the combinatorial analysis of circuit correctness, and enables threshold proofs to compose independently analyzed gadgets easily and rigorously. Within this framework, we provide a library of standard and commonly used gadgets such as memory and logic implemented by constant-depth circuits for quantum low-density parity check codes and distillation. As sample applications, we explicitly write down a threshold proof for computation with surface code and re-derive the constant space-overhead fault-tolerant scheme of Gottesman using gadgets from this library. We expect that future fault-tolerance proofs may focus on the analysis of novel techniques while leaving the standard components to the composable fault-tolerance framework, with the formal proof following the intuitive ``napkin math'' exactly.
- Abstract(参考訳): フォールトトレラント量子計算のしきい値定理の証明は、比較的定式ではあるが長い方法でまとめられる多くの可動部を持つ重荷の多い試みである。
複数の論文からの要素を1つの形式的しきい値証明にまとめるのは困難で稀であり、フォールトトレランスの異なる尺度を使用するためである。
本研究では,回路精度の組合せ解析から雑音分布の確率的解析を分離するフレームワークであるコンポーザブルフォールトトレランスを導入する。
本フレームワークでは,量子低密度パリティチェックコードや蒸留のためのメモリやロジックなどの標準および一般的なガジェットのライブラリを提供する。
サンプルアプリケーションとして,我々は表面コードによる計算のしきい値証明を明示的に記述し,このライブラリのガジェットを用いて,Gottesmanの空間オーバーヘッドフォールトトレラントスキームを再導出する。
今後の耐故障性証明は、標準コンポーネントを構成可能な耐故障性フレームワークに置き、直感的な「ナプキン数学」に続く形式的証明を正確に残しながら、新しい手法の分析に焦点が当てられることを期待する。
関連論文リスト
- Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation [36.3664581543528]
論理演算は一定回数の抽出ラウンドしか持たず、フォールトトレラントに実行可能であることを示す。
我々の研究は、量子フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空コストを1桁以上削減する可能性を持っている。
論文 参考訳(メタデータ) (2024-06-25T15:43:25Z) - Fidelity decay and error accumulation in random quantum circuits [0.3562485774739681]
忠実度は、回路深さとアーキテクチャ依存のパワーに上昇する量子ビットの数の両方で指数関数的に減衰する。
量子ボリュームテストにおいて量子プロセッサをベンチマークするために用いられる重出力周波数と忠実度との間には、堅牢な線形関係が確立される。
論文 参考訳(メタデータ) (2024-04-17T14:53:26Z) - Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。
最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。
シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文 参考訳(メタデータ) (2023-10-05T07:10:40Z) - Scalable evaluation of incoherent infidelity in quantum devices [0.0]
不整合不整合を不整合誤差の尺度として導入する。
この方法は、時間依存マルコフ雑音を受ける一般的な量子進化に適用できる。
多くの回路や量子ゲート上で平均化された誤差ではなく、ターゲット回路に対する誤差量化器を提供する。
論文 参考訳(メタデータ) (2023-05-30T19:03:42Z) - Robustness of quantum algorithms against coherent control errors [0.5407319151576265]
本稿では,リプシッツ境界を用いたコヒーレント制御誤差に対する量子アルゴリズムのロバスト性を解析するためのフレームワークを提案する。
我々は、コヒーレントな制御誤差に対するレジリエンスが、個々のゲートを生成するハミルトニアンの規範に影響されていることを示す最悪のケースの忠実性境界を導出する。
論文 参考訳(メタデータ) (2023-03-01T16:18:38Z) - Witnessing entanglement in trapped-ion quantum error correction under
realistic noise [41.94295877935867]
量子誤り補正(Quantum Error Correction, QEC)は、論理情報を複数の物理量子ビットに符号化することで冗長性を利用する。
トラップイオンプラットフォームで使用される2量子光シフトゲートの平均ゲート不忠実度を推定するために,詳細な顕微鏡誤差モデルを提案する。
次に、この現実的な誤差モデルを適用し、QECビルディングブロックとして機能する回路によって生成されるマルチパーティントの絡み合いを定量化する。
論文 参考訳(メタデータ) (2022-12-14T20:00:36Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。