論文の概要: Quantum Error Detection For Early Term Fault-Tolerant Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2503.10790v1
- Date: Thu, 13 Mar 2025 18:34:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-17 13:05:31.262469
- Title: Quantum Error Detection For Early Term Fault-Tolerant Quantum Algorithms
- Title(参考訳): 早期フォールトトレラント量子アルゴリズムにおける量子誤差検出
- Authors: Tom Ginsberg, Vyom Patel,
- Abstract要約: 本稿では,量子アルゴリズムのフォールトトレラントコンパイルとシミュレーションのためのフレームワークを提案する。
最適なシンドロームスケジュールを見つけることは、アルゴリズムの成功確率を平均6.7倍改善する。
本稿では,フォールトトレラントコンパイルパラメータを予測するための単純なデータ駆動型手法を提案する。
- 参考スコア(独自算出の注目度): 1.9556053645976448
- License:
- Abstract: Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design parameters-such as syndrome measurement frequency-to avoid diminishing returns from detection overhead. In this work, we present a comprehensive framework for fault-tolerant compilation and simulation of quantum algorithms using [[n, n-2, 2]] codes, which enable low-qubit-overhead error detection and a simple nearly fault-tolerant universal set of operations. We demonstrate and analyze our pipeline with a purely statistical interpretation and through the implementation of Grover's search algorithm. Our results are used to answer the question is quantum error detection a worthwhile avenue for early-term fault tolerance, and if so how can we get the most out of it? Simulations under the circuit-level noise model reveal that finding optimal syndrome schedules improves algorithm success probabilities by an average of 6.7x but eventual statistical limits from post-selection in noisy/resource-limited regimes constrain scalability. Furthermore, we propose a simple data-driven approach to predict fault tolerant compilation parameters, such as optimal syndrome schedules, and expected fault tolerant performance gains based on circuit and noise features. These results provide actionable guidelines for implementing QED in early-term quantum experiments and underscore its role as a pragmatic, constant-overhead error mitigation layer for shallow algorithms. To aid in further research, we release all simulation data computed for this work and provide an experimental QED compiler at https://codeqraft.xyz/qed.
- Abstract(参考訳): 量子エラー検出(QED)は、エラー抑制を最小限のリソースオーバーヘッドでバランスさせることで、短期量子デバイスにおけるフォールトトレランスへの有望な経路を提供する。
しかし、その実用性は、検出オーバーヘッドからのリターンの減少を避けるために、シンドローム測定周波数などの設計パラメータの最適化に重点を置いている。
本研究では,[n, n-2, 2]符号を用いた量子アルゴリズムのフォールトトレラントコンパイルとシミュレーションのための包括的フレームワークを提案する。
我々は、Groverの探索アルゴリズムの実装を通じて、純粋に統計的解釈を用いてパイプラインを実演し、分析する。
私たちの結果は、量子エラー検出が早期の耐障害性にとって価値のある方法である、という質問に答えるために使われています。
回路レベルのノイズモデルに基づくシミュレーションでは、最適なシンドロームスケジュールの発見はアルゴリズムの成功確率を平均6.7倍に改善するが、ノイズ/リソース制限条件における選択後の統計的制限は制約スケーラビリティを低下させる。
さらに、最適シンドロームスケジュールなどのフォールトトレラントコンパイルパラメータを予測するための単純なデータ駆動手法を提案し、回路特性とノイズ特性に基づくフォールトトレラント性能の向上を期待する。
これらの結果は、早期量子実験でQEDを実装するための実用的なガイドラインを提供し、浅いアルゴリズムの実用的、定数オーバーヘッドエラー軽減層としての役割を浮き彫りにしている。
さらなる研究を支援するため,本研究のために計算したシミュレーションデータを全てリリースし, https://codeqraft.xyz/qedで実験的なQEDコンパイラを提供する。
関連論文リスト
- Exact Decoding of Repetition Code under Circuit Level Noise [8.281330924913446]
繰り返し符号は、量子誤り訂正実験の基本的な基礎を形成する。
現在の回路レベルの雑音下での繰り返し符号の復号法は準最適である。
平面と呼ばれる最適極大復号アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-07T07:14:01Z) - Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Accelerated zero-order SGD under high-order smoothness and overparameterized regime [79.85163929026146]
凸最適化問題を解くための新しい勾配のないアルゴリズムを提案する。
このような問題は医学、物理学、機械学習で発生する。
両種類の雑音下で提案アルゴリズムの収束保証を行う。
論文 参考訳(メタデータ) (2024-11-21T10:26:17Z) - Performance of Quantum Approximate Optimization with Quantum Error Detection [2.0174252910776556]
量子近似最適化アルゴリズム(QAOA)は、スケールアップに期待できる候補である。
QAOAでより優れた古典的なパフォーマンスを達成するには、耐障害性が必要であると考えられている。
我々は,QAOAのフォールトトレラントな実装を$[[k+2,k,2]$ Icebergのエラー検出コードを用いて実証する。
論文 参考訳(メタデータ) (2024-09-18T16:24:43Z) - Optimal Low-Depth Quantum Signal-Processing Phase Estimation [0.029541734875307393]
絡み合いのような量子効果は、古典的な限界を超えた量子パラメータ推定の精度を大幅に向上させるのに使うことができる。
これらの課題に対して頑健な量子信号生成位相推定アルゴリズムを導入する。
超伝導2量子ビット実験において不要なスワップ角度を推定するための標準偏差精度は10~4ドルである。
論文 参考訳(メタデータ) (2024-06-17T10:33:52Z) - Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
我々は、支配的なノイズを既知の場所での消去に効率よく変換することで、消去量子ビットの考え方を利用する。
消去量子ビットと最近導入されたFloquet符号に基づくQECスキームの提案と最適化を行う。
以上の結果から, 消去量子ビットに基づくQECスキームは, より複雑であるにもかかわらず, 標準手法よりも著しく優れていることが示された。
論文 参考訳(メタデータ) (2023-12-21T17:40:18Z) - Minimizing readout-induced noise for early fault-tolerant quantum computers [0.0]
本報告では, 全身性症候群測定という, 異なる方法を提案する。
読み出し雑音を最小限に抑えて論理状態の誤差を検出することができる。
我々はIcebergコードとSteaneコードを用いて,プロトコルの性能を数値解析する。
論文 参考訳(メタデータ) (2023-04-23T04:16:26Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z) - Quasiprobability decompositions with reduced sampling overhead [4.38301148531795]
量子エラー軽減技術は、フォールトトレラントな量子エラー補正を必要とせずに、現在の量子ハードウェアのノイズを低減することができる。
本稿では, 準確率分解を雑音を考慮した方法で選択することを目的とした, 数学的最適化に基づく新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-22T19:00:06Z) - AQD: Towards Accurate Fully-Quantized Object Detection [94.06347866374927]
本稿では,浮動小数点演算を除去するために,AQDと呼ばれる高精度な量子化オブジェクト検出ソリューションを提案する。
我々のAQDは、非常に低ビットのスキームの下での完全精度と比較して、同等またはそれ以上の性能を実現しています。
論文 参考訳(メタデータ) (2020-07-14T09:07:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。