論文の概要: Exponentially tighter bounds on limitations of quantum error mitigation
- arxiv url: http://arxiv.org/abs/2210.11505v3
- Date: Fri, 29 Mar 2024 07:46:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-01 21:15:55.089029
- Title: Exponentially tighter bounds on limitations of quantum error mitigation
- Title(参考訳): 量子誤差緩和の極限に関する指数的に厳密な境界
- Authors: Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, Jens Eisert,
- Abstract要約: 短期量子コンピューティングにおいて、望ましくない、避けられない誤りに対処する手段として、量子エラー軽減法が提案されている。
本研究では,より大きなシステムサイズに対して,量子ノイズを効果的に排除できる程度に強い制約を課す。
- 参考スコア(独自算出の注目度): 2.936007114555107
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing without the heavy resource overheads required by fault tolerant schemes. Recently, error mitigation has been successfully applied to reduce noise in near-term applications. In this work, however, we identify strong limitations to the degree to which quantum noise can be effectively `undone' for larger system sizes. Our framework rigorously captures large classes of error mitigation schemes in use today. By relating error mitigation to a statistical inference problem, we show that even at shallow circuit depths comparable to the current experiments, a superpolynomial number of samples is needed in the worst case to estimate the expectation values of noiseless observables, the principal task of error mitigation. Notably, our construction implies that scrambling due to noise can kick in at exponentially smaller depths than previously thought. They also impact other near-term applications, constraining kernel estimation in quantum machine learning, causing an earlier emergence of noise-induced barren plateaus in variational quantum algorithms and ruling out exponential quantum speed-ups in estimating expectation values in the presence of noise or preparing the ground state of a Hamiltonian.
- Abstract(参考訳): フォールトトレラントスキームで要求される重いリソースオーバーヘッドを伴わずに、短期量子コンピューティングにおける望ましくない、避けられないエラーに対処する手段として、量子エラー軽減法が提案されている。
近年, 近距離応用におけるノイズ低減のために, 誤差低減が成功している。
しかし,本研究では,より大きなシステムサイズに対して,量子ノイズが効果的に「不要」となる程度に強い制約を課す。
私たちのフレームワークは、現在使われている大規模なエラー軽減スキームを厳格に捉えています。
統計的推測問題に誤差の緩和を関連付けることにより,従来の実験と同等の浅い回路深度でも,ノイズのない可観測物の予測値を推定するために,最悪の場合において,サンプルのスーパーポリノミカル数が必要とされることを示す。
特に、我々の構造は、以前考えられていたよりも指数関数的に小さな深さで、ノイズによる揺らぎが引き起こされることを示している。
また、量子機械学習におけるカーネル推定を制限し、変分量子アルゴリズムにおけるノイズ誘起バレンプラトーの早期発生を引き起こし、ノイズの有無やハミルトンの基底状態の予測値の指数的量子スピードアップを除外するなど、その他の短期的応用にも影響を及ぼす。
関連論文リスト
- Lindblad-like quantum tomography for non-Markovian quantum dynamical maps [46.350147604946095]
本稿では,Lindblad-like quantum tomography (L$ell$QT) を量子情報プロセッサにおける時間相関ノイズの量子的特徴付け手法として紹介する。
単一量子ビットの強調力学について、L$ell$QT を詳細に論じ、量子進化の複数のスナップショットを可能性関数に含めることの重要性を正確に理解することができる。
論文 参考訳(メタデータ) (2024-03-28T19:29:12Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳(メタデータ) (2023-04-06T22:05:21Z) - Universal Sampling Lower Bounds for Quantum Error Mitigation [0.0]
我々は、基本サンプリングコスト -- 任意の緩和プロトコルがノイズの多い量子デバイスを実行しなければならない回数 -- を特徴付けている。
この結果から,様々なノイズモデルに対して回路深度を指数関数的に増加させ,誤差を低減させるプロトコルの幅広い種類に要するサンプリングコストが増大することが示唆された。
論文 参考訳(メタデータ) (2022-08-19T06:56:11Z) - Probabilistic error cancellation with sparse Pauli-Lindblad models on
noisy quantum processors [0.7299729677753102]
本稿では,大規模量子デバイスに相関するノイズやスケールを捕捉できるスパースノイズモデルを学習し,逆転するプロトコルを提案する。
これらの進歩により、クロストークエラーを伴う超伝導量子プロセッサ上でのPECの実証が可能となった。
論文 参考訳(メタデータ) (2022-01-24T18:40:43Z) - Error-Mitigated Quantum Metrology via Virtual Purification [0.0]
本稿では,未知のゆらぎ雑音を除去できる誤差緩和量子メトロジーを提案する。
提案プロトコルは,時間的不均一なバイアス誘導ノイズを伴って,系統的誤りを軽減し,超古典的スケーリングを現実的に回復することを示す。
論文 参考訳(メタデータ) (2021-12-03T11:07:50Z) - Enhancing quantum models of stochastic processes with error mitigation [0.0]
理論量子モデルと実用のギャップを、誤差軽減法を取り入れて埋める。
その結果,誤差緩和が期待値の改善に有効であることが確認された。
この結果から,これらの量子コンピュータにおけるハードウェアの制約により,その手法が制約されることが示唆された。
論文 参考訳(メタデータ) (2021-05-13T17:45:34Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - Crosstalk Suppression for Fault-tolerant Quantum Error Correction with
Trapped Ions [62.997667081978825]
本稿では、電波トラップで閉じ込められた1本のイオン列をベースとした量子計算アーキテクチャにおけるクロストーク誤差の研究を行い、個別に調整されたレーザービームで操作する。
この種の誤差は、理想的には、異なるアクティブな量子ビットのセットで処理される単一量子ゲートと2量子ビットの量子ゲートが適用されている間は、未修正のままであるオブザーバー量子ビットに影響を及ぼす。
我々は,第1原理からクロストーク誤りを微視的にモデル化し,コヒーレント対非コヒーレントなエラーモデリングの重要性を示す詳細な研究を行い,ゲートレベルでクロストークを積極的に抑制するための戦略について議論する。
論文 参考訳(メタデータ) (2020-12-21T14:20:40Z) - Multi-exponential Error Extrapolation and Combining Error Mitigation
Techniques for NISQ Applications [0.0]
量子ハードウェアにおけるノイズは、量子コンピュータの実装における最大の障害である。
誤り補間は、実験的に実装された誤り軽減手法である。
我々はこれを多重指数誤差外挿に拡張し、パウリ雑音下での有効性のより厳密な証明を提供する。
論文 参考訳(メタデータ) (2020-07-02T17:18:47Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。