論文の概要: Adiabatic Quantum Phase Estimation

• arxiv url: http://arxiv.org/abs/2605.22770v1
• Date: Thu, 21 May 2026 17:31:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-22 16:35:42.378537
• Title: Adiabatic Quantum Phase Estimation
• Title（参考訳）: 断熱量子位相推定
• Authors: Alexander Schmidhuber, Seth Lloyd,
• Abstract要約: 量子位相推定(QPE)は、ハミルトニアンの固有値をハイゼンベルク制限時間$T= (1/)$の精度で推定する中心的アルゴリズムプリミティブである。 QPEの標準ゲートベースの実装は、深く制御された時間進化回路を必要とし、アナログハードウェアに固有のものではない。 最適ハイゼンベルク制限スケーリング$T = Oleft( frac1 logleft(-1right)right)$を両精度で達成するQPEのための単純な断熱プロトコルを提案する。
• 参考スコア（独自算出の注目度）: 47.3103723337301
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision $ε$ in Heisenberg-limited time $T=Θ(1/ε)$. Standard gate-based implementations of QPE require deep controlled time-evolution circuits and are not native to analog hardware. Here, we present a simple adiabatic protocol for QPE that achieves (up to logarithmic factors) the optimal Heisenberg-limited scaling $T = O\left( \frac{1}ε \log\left(δ^{-1}\right)\right)$ in both the precision $ε$ and failure probability $δ$. By encoding eigenvalues in populations of computational basis states rather than complex phases, our approach is naturally robust against certain dephasing errors. The adiabatic protocol only requires the ability to couple a single ancilla qubit to the system Hamiltonian as well as pairwise couplings within the ancilla register.
• Abstract（参考訳）: 量子位相推定(Quantum phase Estimation, QPE)は、ハミルトニアンの固有値をハイゼンベルク制限時間で$ε$まで推定するアルゴリズムプリミティブである。 QPEの標準ゲートベースの実装は、深く制御された時間進化回路を必要とし、アナログハードウェアに固有のものではない。 ここでは、QPEの簡単な断熱プロトコルを提案し、最適ハイゼンベルク制限スケーリング$T = O\left( \frac{1}ε \log\left(δ^{-1}\right)\right)$を精度$ε$と失敗確率$δ$の両方で達成する。 複雑な位相ではなく、計算基底状態の集団に固有値を符号化することにより、我々のアプローチは特定の強調誤りに対して自然に堅牢である。 アディアバティックプロトコルは、1つのアシラキュービットをハミルトニアンシステムに結合する機能と、アシラレジスタ内のペア結合のみを必要とする。

関連論文リスト

• Hamiltonian Decoded Quantum Interferometry [69.7049555871155]
  我々は、ハミルトニアン復号量子干渉計(HDQI)を紹介する。 HDQIはコヒーレントな測定とパウリ群のシンプレクティック表現を利用して、ギブスサンプリングとハミルトン・ベリアンを減少させる。 そこで,HDQI はギブズ状態を任意の温度で効率的に生成し,物理的にモチベーションを持つハミルトニアンのクラスに適応することを示した。
  論文  参考訳（メタデータ） (2025-10-09T08:06:15Z)
• High-precision and low-depth eigenstate property estimation: theory and resource estimation [2.6811507121199325]
  量子多体系の固有状態特性を推定することは、古典的および量子コンピューティングの双方にとって、長年にわたる、挑戦的な問題である。 本稿では,固有状態に対する固有値と観測可能な期待値を推定するランダムサンプリングアルゴリズムのフルスタック設計を提案する。
  論文  参考訳（メタデータ） (2024-06-06T17:54:26Z)
• Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
  量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。 提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。 そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
  論文  参考訳（メタデータ） (2024-05-14T15:28:37Z)
• Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
  低エネルギー部分空間内のハミルトン$H$の下で時間発展をシミュレートする作業を考える。 我々は,$O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$クエリを,任意の$Gamma$に対するブロックエンコーディングに使用する量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-04-04T17:58:01Z)
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation [5.746732081406236]
  異なる特徴を持つ位相推定法を開発した。 アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。 我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
  論文  参考訳（メタデータ） (2022-11-22T03:15:40Z)
• Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations [0.0]
  本稿では,量子特異値変換の枠組みにおいて,$alpha$-QPEのスケーリングが自然かつ簡潔に導出可能であることを示す。 符号関数の近似が良くなるほど、符号を正確に決定する必要があるサンプルは少なくなる。
  論文  参考訳（メタデータ） (2022-07-29T17:57:03Z)
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits [1.6328866317851185]
  量子位相推定の単一制御量子ビット変種は、系の固有状態を準備できない場合にも、ハイゼンベルク極限を達成することができることを示す。 本稿では,行列鉛筆法を用いてハイゼンベルク限定スケーリングを実現できることを示す。
  論文  参考訳（メタデータ） (2021-07-09T18:00:10Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。 格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。 NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
  論文  参考訳（メタデータ） (2020-02-25T19:18:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。