Fugu-MT 論文翻訳(概要): Optimal Quantum Algorithm for Ground-State Energy Estimation with a Guiding State

論文の概要: Optimal Quantum Algorithm for Ground-State Energy Estimation with a Guiding State

arxiv url: http://arxiv.org/abs/2608.24494v1
Date: Tue, 25 Aug 2026 12:43:54 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-26 14:09:34.987737
Title: Optimal Quantum Algorithm for Ground-State Energy Estimation with a Guiding State
Title（参考訳）: 誘導状態による地中エネルギー推定のための最適量子アルゴリズム
Abstract要約: 我々は、ガイド付き設定でユニタリ$U$の最大の固有位相を推定する量子アルゴリズムを与える。このアルゴリズムはトランスデューサ(Transducer)に基づいており、多くの場合、エラー低減のオーバーヘッドなしに量子アルゴリズムを構成することができる。
参考スコア（独自算出の注目度）: 0.08594140167290097
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In the problem of ground-state energy estimation, one aims to estimate the smallest eigenvalue of a Hamiltonian, often given a guiding state, with some promised overlap $γ$ with the ground space. The main approach to this problem is to simulate its evolution, and estimate the smallest (or equivalently, largest) eigenphase of the resulting unitary $U$. We give a quantum algorithm that estimates the largest eigenphase of a unitary $U$ in this guided setting using a factor of $\log\frac{1}γ$ fewer queries to $U$ than the previous best approach. The result matches an existing lower bound, and answers an open question from Mande and de Wolf. The algorithm is based on transducers, which often allow composition of quantum algorithms without overhead from error reduction.
Abstract（参考訳）: 基底状態エネルギー推定の問題は、ハミルトンの最小固有値を推定することであり、しばしば誘導状態が与えられる。この問題に対する主なアプローチは、その進化をシミュレートし、結果として生じるユニタリ$U$の最小(またはそれと同等の)固有位相を推定することである。我々は、このガイド付き設定において、単項$U$の最大の固有位相を$\log\frac{1}γ$より少ないクエリで推定する量子アルゴリズムを与える。結果は既存の下位境界と一致し、Mande と de Wolf からオープンな質問に答える。このアルゴリズムはトランスデューサ(Transducer)に基づいており、エラー低減のオーバーヘッドなしに量子アルゴリズムを構成することができる。

関連論文リスト

Adiabatic Quantum Phase Estimation [47.3103723337301]
量子位相推定(QPE)は、ハミルトニアンの固有値をハイゼンベルク制限時間$T= (1/)$の精度で推定する中心的アルゴリズムプリミティブである。 QPEの標準ゲートベースの実装は、深く制御された時間進化回路を必要とし、アナログハードウェアに固有のものではない。最適ハイゼンベルク制限スケーリング$T = Oleft( frac1 logleft(-1right)right)$を両精度で達成するQPEのための単純な断熱プロトコルを提案する。
論文参考訳（メタデータ） (2026-05-21T17:31:36Z)
Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文参考訳（メタデータ） (2026-04-09T16:38:14Z)
Quantum Approximate $k$-Minimum Finding [2.810947654192424]
我々は、全ての$k geq 1$に対して近似値を扱う最適量子$k$-minimum探索アルゴリズムを提案する。我々は、複数の観測可能量のうち、$k$最小の期待値を同定し、ハミルトンの最低基底状態エネルギーを$k$最小に決定するための効率的な量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-12-21T11:21:15Z)
Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文参考訳（メタデータ） (2024-11-04T20:21:16Z)
Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文参考訳（メタデータ） (2024-08-14T19:04:13Z)
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)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Low-depth Gaussian State Energy Estimation [0.0]
基底状態エネルギー推定(GSEE)は、量子化学や材料において重要なサブルーチンである。我々は、O(logDelta)$としてスケールする多数の操作を使用する新しいGSEEアルゴリズムについて詳述する。このアルゴリズムは、Delta$を$Delta$と$epsilon$の何れかに置き換えることで、低深度とフル深度との間を補間するように適応する。
論文参考訳（メタデータ） (2023-09-28T18:29:14Z)
Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文参考訳（メタデータ） (2023-09-19T22:53:17Z)
Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.5097809301149342]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文参考訳（メタデータ） (2023-06-19T23:20:30Z)
On adaptive low-depth quantum algorithms for robust multiple-phase estimation [11.678822620192438]
We present robust multiple-phase estimation (RMPE) algorithm with Heisenberg-limited scaling。これらのアルゴリズムは、初期のフォールトトレラント量子コンピュータに特に適している。
論文参考訳（メタデータ） (2023-03-14T17:38: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)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)

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