論文の概要: Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase
Estimation
- arxiv url: http://arxiv.org/abs/2204.01337v2
- Date: Fri, 16 Dec 2022 06:21:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-18 08:12:22.589381
- Title: Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase
Estimation
- Title(参考訳): 並列量子位相推定による誤差回復型量子振幅推定
- Authors: M. C. Braun, T. Decker, N. Hegemann, S. F. Kerstan
- Abstract要約: 位相および振幅推定アルゴリズムを並列化する方法を示す。
これにより、量子回路のゲート深さを、小さなオーバーヘッドを持つ単一のGrover演算子に縮めることができる。
量子振幅推定では、並列化は量子エラーに対するレジリエンスの大幅な改善につながる可能性がある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show how phase and amplitude estimation algorithms can be parallelized.
This can reduce the gate depth of the quantum circuits to that of a single
Grover operator with a small overhead. Further, we show that for quantum
amplitude estimation, the parallelization can lead to vast improvements in
resilience against quantum errors. The resilience is not caused by the lower
gate depth, but by the structure of the algorithm. Even in cases with errors
that make it impossible to read out the exact or approximate solutions from
conventional amplitude estimation, our parallel approach provided the correct
solution with high probability. The results on error resilience hold for the
standard version and for low depth versions of quantum amplitude estimation.
Methods presented are subject of a patent application [Quantum computing
device: Patent application EP 21207022.1].
- Abstract(参考訳): 位相および振幅推定アルゴリズムを並列化する方法を示す。
これにより、量子回路のゲート深さを、小さなオーバーヘッドを持つ単一のGrover演算子に還元することができる。
さらに,量子振幅推定では,並列化によって量子誤差に対するレジリエンスが大幅に向上することを示す。
レジリエンスは、低いゲート深さによってではなく、アルゴリズムの構造によって引き起こされる。
従来の振幅推定から正確な解や近似解の読み出しが不可能な誤差がある場合でも, 並列手法は高い確率で正しい解を提供する。
誤差レジリエンスの結果は、標準バージョンと量子振幅推定の低深さバージョンに対して保持される。
提示方法は,特許出願[量子コンピュータ装置:特許出願EP21207022.1]の対象となる。
関連論文リスト
- Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits [0.3148661669593152]
本稿では,不特定強度の非偏極雑音の存在下での振幅推定について検討する。
我々は,提案手法が量子クラム・ラオ境界(QCRB)をほぼ達成できることを数値的に示す。
論文 参考訳(メタデータ) (2024-05-24T03:15:56Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳(メタデータ) (2024-05-03T17:32:55Z) - Energy risk analysis with Dynamic Amplitude Estimation and Piecewise
Approximate Quantum Compiling [0.0]
我々は、近似量子コンパイルアルゴリズムをCNOT深度低減のための新しい方法に一般化する。
量子コンピュータ上での反復振幅推定の10量子ビット実験例を示す。
目標は、エネルギー産業における契約ポートフォリオの期待値の導出である。
論文 参考訳(メタデータ) (2023-05-16T14:53:08Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
変分量子アルゴリズム(VQA)は、ノイズプロセッサを介して量子アドバンテージを得るための最も有望な経路を提供する。
不完全性とデコヒーレンスによるゲートノイズは、バイアスを導入して勾配推定に影響を与える。
QEM(Quantum error mitigation)技術は、キュービット数の増加を必要とせずに、推定バイアスを低減することができる。
QEMは必要な反復回数を減らすことができるが、量子ノイズレベルが十分に小さい限りである。
論文 参考訳(メタデータ) (2022-09-23T10:48:04Z) - Universal cost bound of quantum error mitigation based on quantum
estimation theory [0.0]
本稿では,量子推定理論に基づいて,様々な量子誤差低減手法のコストを統一的に分析する手法を提案する。
我々は,観測可能な観測値の偏りのない推定値が,測定コストの低い回路深さで指数関数的な成長に遭遇する,幅広い種類のマルコフ雑音下での汎用量子回路を導出する。
本研究は,量子誤り軽減技術の物理的限界の理解に寄与し,量子エラー軽減技術の性能を評価するための新しい基準を提供する。
論文 参考訳(メタデータ) (2022-08-19T15:04:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Amplitude estimation via maximum likelihood on noisy quantum computer [3.5462326830737805]
超伝導IBM量子デバイスの実験実験を行った。
提案した最大確率推定器は,クエリ数の量子的高速化を実現する。
論文 参考訳(メタデータ) (2020-06-29T17:44:04Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。