論文の概要: Bayesian Quantum Multiphase Estimation Algorithm
- arxiv url: http://arxiv.org/abs/2010.09075v2
- Date: Fri, 23 Jul 2021 14:12:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-28 17:50:47.537346
- Title: Bayesian Quantum Multiphase Estimation Algorithm
- Title(参考訳): ベイズ量子多相推定アルゴリズム
- Authors: Valentin Gebhart, Augusto Smerzi, Luca Pezz\`e
- Abstract要約: 複数の任意位相の並列(同時)推定について検討する。
このアルゴリズムは特定の雑音耐性を証明し、単一光子と標準光学素子を用いて実装することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum phase estimation (QPE) is the key subroutine of several quantum
computing algorithms as well as a central ingredient in quantum computational
chemistry and quantum simulation. While QPE strategies have focused on the
estimation of a single phase, applications to the simultaneous estimation of
several phases may bring substantial advantages; for instance, in the presence
of spatial or temporal constraints. In this work, we study a Bayesian algorithm
for the parallel (simultaneous) estimation of multiple arbitrary phases. The
protocol gives access to correlations in the Bayesian multi-phase distribution
resulting in covariance matrix elements scaling inversely proportional to the
square of the total number of quantum resources. The parallel estimation allows
to surpass the sensitivity of sequential single-phase estimation strategies for
optimal linear combinations of phases. Furthermore, the algorithm proves a
certain noise resilience and can be implemented using single photons and
standard optical elements in currently accessible experiments.
- Abstract(参考訳): 量子位相推定(QPE)は、いくつかの量子コンピューティングアルゴリズムの重要なサブルーチンであり、量子計算化学と量子シミュレーションの中心的な要素である。
QPE戦略は単一位相の推定に重点を置いているが、複数の位相の同時推定への応用は、例えば空間的制約や時間的制約の存在において、大きな利点をもたらす可能性がある。
本研究では,複数の任意位相の並列(同時)推定のためのベイズアルゴリズムについて検討する。
このプロトコルはベイズ多相分布の相関へのアクセスを与え、量子リソースの総数の2乗に逆比例する共分散行列要素を生成する。
並列推定は相の最適線形結合に対する逐次単相推定戦略の感度を超越することができる。
さらに、アルゴリズムは特定のノイズ耐性を証明し、現在利用可能な実験において単一の光子と標準光学素子を用いて実装することができる。
関連論文リスト
- Reductive Quantum Phase Estimation [0.0]
量子ビット数が少ない任意の位相の集合と、ユニタリな応用を区別する回路を示す。
測定精度と位相差のトレードオフを示し、回路を特定の用途に最適に調整できるようにする。
論文 参考訳(メタデータ) (2024-02-06T23:38:36Z) - Multi-sequence alignment using the Quantum Approximate Optimization
Algorithm [0.0]
本稿では、変分量子近似最適化アルゴリズム(QAOA)を用いた多重系列アライメント問題のハミルトニアン定式化と実装について述べる。
我々は、量子シミュレーターと実際の量子コンピュータ上での性能の両方において、我々のQAOA-MSAアルゴリズムの小さな例を考える。
調査されたMSAのインスタンスに対する理想的な解決策は、浅いp5量子回路でサンプリングされた最も可能性の高い状態であることが示されているが、現在のデバイスにおけるノイズのレベルは依然として深刻な課題である。
論文 参考訳(メタデータ) (2023-08-23T12:46:24Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Quantum Krylov subspace algorithms for ground and excited state energy
estimation [0.0]
量子クリロフ部分空間対角化(QKSD)アルゴリズムは、従来の量子位相推定アルゴリズムに代わる低コストな代替手段を提供する。
我々は、凝縮物質物理学と量子化学に関連するハミルトンの幅広いクラスが、アダマールテストの使用を避けるために活用できる対称性を含むことを示した。
我々は量子クリロフ部分空間アルゴリズムの統一理論を開発し、基底および励起状態エネルギー推定問題に対する3つの新しい量子古典的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-14T17:56:53Z) - Statistical Approach to Quantum Phase Estimation [62.92678804023415]
位相推定アルゴリズム(PEA)に新しい統計的・変動的アプローチを導入する。
固有位相推定のみを返す従来的かつ反復的なPEAとは異なり、提案手法は未知の固有状態-固有位相対を決定できる。
本稿では,IBM Qプラットフォームおよびローカルコンピュータ上で,Qiskitパッケージを用いた手法のシミュレーション結果を示す。
論文 参考訳(メタデータ) (2021-04-21T00:02:00Z) - Quantum machine learning with adaptive linear optics [0.0]
本稿では,量子デバイスを用いて計算サブルーチンを実行する教師付き学習アルゴリズムについて検討する。
我々は、線形光学系におけるボソンサンプリングアーキテクチャを用いて、これらの量子サブルーチンの実装を設計し、適応的な測定によって補足する。
論文 参考訳(メタデータ) (2021-02-08T23:56:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。