論文の概要: Quantum Error Mitigation for Sampling Algorithms
- arxiv url: http://arxiv.org/abs/2502.11285v1
- Date: Sun, 16 Feb 2025 22:00:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-18 14:10:18.876835
- Title: Quantum Error Mitigation for Sampling Algorithms
- Title(参考訳): サンプリングアルゴリズムにおける量子エラー除去
- Authors: Kecheng Liu, Zhenyu Cai,
- Abstract要約: 本稿では,任意の量子誤差緩和手法を適用し,誤差低減出力分布を得るためのフレームワークを提案する。
また、この分布からサンプリングする方法を考案し、量子位相推定にQEM法を適用するための明示的なスキームを構築した。
- 参考スコア(独自算出の注目度): 1.054316838380053
- License:
- Abstract: Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will remain extremely challenging due to its substantial hardware overhead. Additional help from quantum error mitigation (QEM) is essential for bridging this gap towards achieving quantum advantage. The application of QEM has so far been restricted to expectation value estimation, leaving its extension to sampling-based algorithms -- which is expected to play a pivotal role in the early fault-tolerant era -- an unresolved challenge. In this work, we present a framework for applying any QEM techniques to obtain the error-mitigated output distribution, showing that this incurs no greater cost than estimating a single observable. We also devised a way to sample from this distribution and constructed an explicit scheme for applying any QEM methods to quantum phase estimation, which can be generalised to other sampling algorithms. Numerical experiments were conducted to validate the efficacy of these methods. We believe our methods significantly broaden the scope of QEM, extending its applicability to most algorithms of practical interest and forming a crucial step towards realising quantum advantage.
- Abstract(参考訳): 近年の実験的なブレークスルーは、早期耐故障時代の差し迫った到来を示唆している。
しかし、当面のかなりの期間は、完全なエラー抑制のために量子エラー補正のみに頼ることは、ハードウェアのオーバーヘッドがかなり大きいため、非常に難しいままである。
量子エラー軽減(QEM)のさらなる支援は、量子優位性を達成するためにこのギャップを埋めるのに不可欠である。
QEMの適用はこれまで、期待値の推定に制限されており、サンプリングベースのアルゴリズムへの拡張は、未解決の課題である早期フォールトトレラント時代において重要な役割を果たすと期待されている。
本研究では,QEM手法を適用して誤差低減出力分布を求める手法を提案する。
また、この分布からサンプリングする方法を考案し、QEM法を量子位相推定に適用するための明示的なスキームを構築し、他のサンプリングアルゴリズムに一般化した。
これらの手法の有効性を検証するため, 数値実験を行った。
我々は,本手法がQEMの範囲を大きく拡大し,実践的関心を持つほとんどのアルゴリズムに適用可能性を高め,量子優位性の実現に向けた重要なステップを形成すると信じている。
関連論文リスト
- Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Exponentially tighter bounds on limitations of quantum error mitigation [2.936007114555107]
短期量子コンピューティングにおいて、望ましくない、避けられない誤りに対処する手段として、量子エラー軽減法が提案されている。
本研究では,より大きなシステムサイズに対して,量子ノイズを効果的に排除できる程度に強い制約を課す。
論文 参考訳(メタデータ) (2022-10-20T18:12:42Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
量子誤差緩和(Quantum error mitigation, QEM)は、変分量子アルゴリズムの計算誤差を低減するための有望な手法の1つである。
我々はモンテカルロサンプリングに基づく実用的なチャネル反転戦略を考察し、さらなる計算誤差を導入する。
計算誤差が誤差のない結果の動的範囲と比較して小さい場合、ゲート数の平方根でスケールすることを示す。
論文 参考訳(メタデータ) (2022-01-20T00:05:01Z) - Reducing runtime and error in VQE using deeper and noisier quantum
circuits [0.0]
VQEを含む多くの量子アルゴリズムのコアは、ロバスト振幅推定と呼ばれる手法を用いて精度と精度で改善することができる。
より深く、よりエラーを起こしやすい量子回路を使用することで、より少ない時間でより正確な量子計算を実現する。
この技術は、初期のフォールトトレラント量子計算の仕組みに量子計算を高速化するために用いられる。
論文 参考訳(メタデータ) (2021-10-20T17:11:29Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z) - Algorithmic Error Mitigation Scheme for Current Quantum Processors [0.0]
本稿では,Lanczos法に着想を得た量子プロセッサのハードウェア非依存誤差軽減アルゴリズムを提案する。
我々は,IBM Quantumハードウェア上での数値シミュレーションと実験により,提案手法がコスト関数評価の精度を大幅に向上させることを示した。
論文 参考訳(メタデータ) (2020-08-25T09:48:20Z) - Minimizing estimation runtime on noisy quantum computers [0.0]
ベイズ推論の実行には、ELF(Engineered chance function)が用いられる。
物理ハードウェアがノイズの多い量子コンピュータの仕組みから遷移するにつれて,ELF形式がサンプリングにおける情報ゲイン率をいかに向上させるかを示す。
この技術は、化学、材料、ファイナンスなどを含む多くの量子アルゴリズムの中心的なコンポーネントを高速化する。
論文 参考訳(メタデータ) (2020-06-16T17:46:18Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。