論文の概要: Beating Grover search for low-energy estimation and state preparation
- arxiv url: http://arxiv.org/abs/2407.03073v1
- Date: Wed, 3 Jul 2024 12:47:06 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-04 14:16:16.237120
- Title: Beating Grover search for low-energy estimation and state preparation
- Title(参考訳): 低エネルギー推定と状態準備のためのビーティンググローバー探索
- Authors: Harry Buhrman, Sevag Gharibian, Zeph Landau, François Le Gall, Norbert Schuch, Suguru Tamaki,
- Abstract要約: 多体ハミルトニアンの基底状態エネルギーの推定は、量子物理学の多くの分野において中心的な課題である。
この研究において、量子アルゴリズムは、任意の$k$ボディハミルトン$H$を与えられた場合、基底状態エネルギーの見積もりを計算する。
- 参考スコア(独自算出の注目度): 0.23034630097498876
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Estimating ground state energies of many-body Hamiltonians is a central task in many areas of quantum physics. In this work, we give quantum algorithms which, given any $k$-body Hamiltonian $H$, compute an estimate for the ground state energy and prepare a quantum state achieving said energy, respectively. Specifically, for any $\varepsilon>0$, our algorithms return, with high probability, an estimate of the ground state energy of $H$ within additive error $\varepsilon M$, or a quantum state with the corresponding energy. Here, $M$ is the total strength of all interaction terms, which in general is extensive in the system size. Our approach makes no assumptions about the geometry or spatial locality of interaction terms of the input Hamiltonian and thus handles even long-range or all-to-all interactions, such as in quantum chemistry, where lattice-based techniques break down. In this fully general setting, the runtime of our algorithms scales as $2^{cn/2}$ for $c<1$, yielding the first quantum algorithms for low-energy estimation breaking the natural bound based on Grover search. The core of our approach is remarkably simple, and relies on showing that any $k$-body Hamiltonian has a low-energy subspace of exponential dimension.
- Abstract(参考訳): 多体ハミルトニアンの基底状態エネルギーの推定は、量子物理学の多くの分野において中心的な課題である。
この研究において、量子アルゴリズムは、任意の$k$-body Hamiltonian $H$を与えられたとき、基底状態エネルギーの推定を計算し、そのエネルギーを達成する量子状態を作成する。
具体的には、任意の$\varepsilon>0$に対して、我々のアルゴリズムは高い確率で、加算誤差$\varepsilon M$内の基底状態エネルギーの見積もり$H$、対応するエネルギーを持つ量子状態を返す。
ここでは、$M$は全ての相互作用項の総強度であり、一般にシステムサイズにおいて広範囲である。
我々のアプローチは、入力ハミルトニアンの相互作用項の幾何学的あるいは空間的局所性について仮定をしないので、格子ベースの技法が崩壊する量子化学のような長距離またはオール・ツー・オールな相互作用を扱う。
この完全に一般的な設定では、我々のアルゴリズムのランタイムは$2^{cn/2}$ for $c<1$とスケールし、グロバー探索に基づいて自然界を破る低エネルギー推定のための最初の量子アルゴリズムとなる。
我々のアプローチの核は驚くほど単純であり、任意の$k$ボディハミルトン多様体が指数次元の低エネルギー部分空間を持つことを示すことに依存している。
関連論文リスト
- Robust analog quantum simulators by quantum error-detecting codes [22.034646136056804]
誤差耐性ハミルトンシミュレーションのレシピを提供し、局所的な2ドルの通勤ハミルトニアンだけで安定化された励起符号化部分空間を利用する。
私たちの方法は、システムサイズにスケールするペナルティ条件のみを必要とするため、スケーラブルです。
論文 参考訳(メタデータ) (2024-12-10T18:58:05Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians [0.39886149789339326]
我々は、任意の$k$局所ハミルトニアンが$n$ qubitsで作用する基底状態エネルギーの近似を計算する古典的アルゴリズムを構築する。
定数近似が古典的に$mathrmpolyleft (1/chi,nright)$ time と $mathrmpoly(n)$ space で計算可能であることを示す。
論文 参考訳(メタデータ) (2024-10-29T07:56:38Z) - Preparing angular momentum eigenstates using engineered quantum walks [1.0232954388448414]
我々は古典的に$O(j)$ nonzero Clebsch-Gordan (CG) 係数を入力する必要のない量子ウォーク法を開発した。
我々のスキームは、ハミルトニアン列を用いて角運動量固有状態を作成し、初期状態を決定論的に所望の最終状態に移動させる。
我々は,従来のコンピュータ上での状態準備方式を検証し,CG係数を再現し,現在の量子ハードウェア上での小さなテスト問題を実装する。
論文 参考訳(メタデータ) (2024-08-26T23:20:00Z) - 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) - 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) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Estimating gate complexities for the site-by-site preparation of
fermionic vacua [0.0]
本研究では,2次フェルミオン性ハミルトニアンの点数の関数として基底状態重なりについて検討する。
1次元系では、2つの$N/2$サイト基底状態も位相境界近傍の領域を除いて、ほぼどこでも$N/2$サイト基底状態と大きな重なり合いがあることが分かる。
論文 参考訳(メタデータ) (2022-07-04T19:45:14Z) - Nearly-frustration-free ground state preparation [0.0]
量子基底状態の解法は、量子多体系の性質を理解する上で重要である。
最近の研究は、完全に汎用的なハミルトンの量子コンピュータ上で基底状態を作成する、ほぼ最適なスキームを提示している。
論文 参考訳(メタデータ) (2021-08-06T18:00:04Z) - Quantum-inspired search method for low-energy states of classical Ising
Hamiltonians [0.0]
我々は、2体完全連結ランダムイジング相互作用からなる古典ハミルトニアンの低エネルギー状態探索のための量子インスピレーション付き数値計算法を開発した。
ランダムなイジング・ハミルトニアンに対して最大600ドルのランダムなカップリング実現の120のインスタンスを検討し、各インスタンスの120の最低エネルギー状態を求める。
論文 参考訳(メタデータ) (2020-10-01T02:29:31Z) - Hamiltonian operator approximation for energy measurement and ground
state preparation [23.87373187143897]
微分表現を用いて、ハミルトン作用素をプロパゲータの和として近似する方法を示す。
提案手法はハミルトン作用素近似 (HOA) と名付けられ, アナログ量子シミュレータの有効利用を目的としている。
論文 参考訳(メタデータ) (2020-09-07T18:11:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。