論文の概要: Low depth amplitude estimation on a trapped ion quantum computer
- arxiv url: http://arxiv.org/abs/2109.09685v1
- Date: Mon, 20 Sep 2021 16:57:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 05:30:26.392575
- Title: Low depth amplitude estimation on a trapped ion quantum computer
- Title(参考訳): 閉じ込められたイオン量子コンピュータによる低深度振幅推定
- Authors: Tudor Giurgica-Tiron, Sonika Johri, Iordanis Kerenidis, Jason Nguyen,
Neal Pisenti, Anupam Prakash, Ksenia Sosnova, Ken Wright and William Zeng
- Abstract要約: 振幅推定は、量子コンピュータが二次的なスピードアップを達成できる基本的な量子アルゴリズムプリミティブである。
近年の研究は、低深さ回路の高速化と引き換えに、そのようなアルゴリズムに必要な資源を幾らか削減することに成功している。
我々は,最先端のイオン量子コンピュータにおける振幅推定実験の結果を報告する。
- 参考スコア(独自算出の注目度): 5.443245599372994
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Amplitude estimation is a fundamental quantum algorithmic primitive that
enables quantum computers to achieve quadratic speedups for a large class of
statistical estimation problems, including Monte Carlo methods. The main
drawback from the perspective of near term hardware implementations is that the
amplitude estimation algorithm requires very deep quantum circuits. Recent
works have succeeded in somewhat reducing the necessary resources for such
algorithms, by trading off some of the speedup for lower depth circuits, but
high quality qubits are still needed for demonstrating such algorithms.
Here, we report the results of an experimental demonstration of amplitude
estimation on a state-of-the-art trapped ion quantum computer. The amplitude
estimation algorithms were used to estimate the inner product of randomly
chosen four-dimensional unit vectors, and were based on the maximum likelihood
estimation (MLE) and the Chinese remainder theorem (CRT) techniques.
Significant improvements in accuracy were observed for the MLE based approach
when deeper quantum circuits were taken into account, including circuits with
more than ninety two-qubit gates and depth sixty, achieving a mean additive
estimation error on the order of $10^{-2}$. The CRT based approach was found to
provide accurate estimates for many of the data points but was less robust
against noise on average. Last, we analyze two more amplitude estimation
algorithms that take into account the specifics of the hardware noise to
further improve the results.
- Abstract(参考訳): 振幅推定は基本的な量子アルゴリズムプリミティブであり、モンテカルロ法を含む多くの統計量推定問題に対する量子コンピュータの二次速度向上を可能にする。
近距離ハードウェア実装の観点からの主な欠点は、振幅推定アルゴリズムが非常に深い量子回路を必要とすることである。
最近の研究は、低深度回路の高速化のいくつかをトレードオフすることで、そのようなアルゴリズムに必要なリソースを幾分減らすことに成功したが、そのようなアルゴリズムの実証には高品質な量子ビットが必要である。
本稿では,最先端の閉じ込め型イオン量子コンピュータ上での振幅推定実験結果について報告する。
振幅推定アルゴリズムは、ランダムに選択された4次元単位ベクトルの内部積を推定するために用いられ、最大極大推定(MLE)と中国の剰余定理(CRT)技術に基づいていた。
mleに基づくアプローチでは、90以上の2量子ビットゲートと深さ60の回路を含む深い量子回路を考慮した場合の精度が大幅に向上し、平均加算誤差は10^{-2}$となった。
CRTに基づくアプローチは、多くのデータポイントに対して正確な推定を提供するが、平均的なノイズに対する堅牢性は低い。
最後に,ハードウェアノイズの固有性を考慮した2つの振幅推定アルゴリズムを解析し,結果をさらに改善する。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Algorithm for Signal Denoising [32.77959665599749]
提案アルゴリズムは、古典的および量子的信号を処理することができる。
数値計算の結果,古典的起源と量子的起源の両方のノイズを除去することが効果的であることがわかった。
論文 参考訳(メタデータ) (2023-12-24T05:16:04Z) - General noise-resilient quantum amplitude estimation [0.0]
本稿では,雑音下での振幅推定と観測可能な新しいアルゴリズムを提案する。
興味深いことに、我々のアルゴリズムは量子回路の深さの異なるノイズに対して堅牢性を示す。
論文 参考訳(メタデータ) (2023-12-02T09:27:40Z) - Measuring the Loschmidt amplitude for finite-energy properties of the
Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
本稿では,現在の量子コンピュータ上での量子古典的時系列アルゴリズムの動作について検討する。
具体的には,Fermi-Hubbardモデルに対するLoschmidt振幅をQuantinuum H2-1トラップイオンデバイス上の16$site ladder geometry(32軌道)で測定する。
有限エネルギーにおける局所観測可能量の期待値を測定することにより、量子古典アルゴリズムの完全動作に対する雑音の影響を数値解析する。
論文 参考訳(メタデータ) (2023-09-19T11:59:36Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum algorithm for ground state energy estimation using circuit depth
with exponentially improved dependence on precision [1.5831247735039677]
量子コンピューティングの分野におけるマイルストーンは、最先端の古典的手法よりも早く量子化学や材料の問題を解決することである。
我々は,このコストを精度のビット数で線形に増大させる基底状態エネルギー推定アルゴリズムを開発した。
これらの特徴により、初期のフォールトトレラント量子コンピューティングの時代において、我々のアルゴリズムは量子優位性を実現するための有望な候補となる。
論文 参考訳(メタデータ) (2022-09-14T17:58:12Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - Limitations of variational quantum algorithms: a quantum optimal
transport approach [11.202435939275675]
我々は、ノイズとノイズレスの両体制において、標準NISQ提案の極めて厳密な境界を得る。
境界は、QAOAのような両方の回路モデルアルゴリズムと、量子アニールのような連続時間アルゴリズムの性能を制限する。
論文 参考訳(メタデータ) (2022-04-07T13:58:44Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Amplitude estimation via maximum likelihood on noisy quantum computer [3.5462326830737805]
超伝導IBM量子デバイスの実験実験を行った。
提案した最大確率推定器は,クエリ数の量子的高速化を実現する。
論文 参考訳(メタデータ) (2020-06-29T17:44:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。