論文の概要: Nearly-frustration-free ground state preparation
- arxiv url: http://arxiv.org/abs/2108.03249v2
- Date: Thu, 27 Jul 2023 18:26:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-31 16:59:34.025534
- Title: Nearly-frustration-free ground state preparation
- Title(参考訳): ほぼフラストレーションのない地盤状態の準備
- Authors: Matthew Thibodeau, Bryan K. Clark
- Abstract要約: 量子基底状態の解法は、量子多体系の性質を理解する上で重要である。
最近の研究は、完全に汎用的なハミルトンの量子コンピュータ上で基底状態を作成する、ほぼ最適なスキームを提示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Solving for quantum ground states is important for understanding the
properties of quantum many-body systems, and quantum computers are potentially
well-suited for solving for quantum ground states. Recent work has presented a
nearly optimal scheme that prepares ground states on a quantum computer for
completely generic Hamiltonians, whose query complexity scales as
$\delta^{-1}$, i.e. inversely with their normalized gap. Here we consider
instead the ground state preparation problem restricted to a special subset of
Hamiltonians, which includes those which we term "nearly-frustration-free": the
class of Hamiltonians for which the ground state energy of their block-encoded
and hence normalized Hamiltonian $\alpha^{-1}H$ is within $\delta^y$ of -1,
where $\delta$ is the spectral gap of $\alpha^{-1}H$ and $0 \leq y \leq 1$. For
this subclass, we describe an algorithm whose dependence on the gap is
asymptotically better, scaling as $\delta^{y/2-1}$, and show that this new
dependence is optimal up to factors of $\log \delta$. In addition, we give
examples of physically motivated Hamiltonians which live in this subclass.
Finally, we describe an extension of this method which allows the preparation
of excited states both for generic Hamiltonians as well as, at a similar
speedup as the ground state case, for those which are nearly frustration-free.
- Abstract(参考訳): 量子基底状態の解法は量子多体系の性質を理解する上で重要であり、量子コンピュータは量子基底状態の解法に適している可能性がある。
最近の研究は、量子コンピュータ上で完全に汎用的なハミルトン多様体の基底状態を作成するのにほぼ最適なスキームを示しており、クエリの複雑性は$\delta^{-1}$、すなわち、その正規化されたギャップでスケールする。
ここでは、基底状態の準備問題はハミルトンの特別な部分集合に制限され、「ほとんどフラストレーションのない」と言うものを含む: ブロックエンコードされ、従って正規化されたハミルトンの$\alpha^{-1}H$が$\delta^y$ of -1内にあるハミルトニアンのクラス、$\delta$は$\alpha^{-1}H$と$0 \leq y \leq 1$のスペクトルギャップである。
このサブクラスについて、ギャップへの依存が漸近的によいアルゴリズムを記述し、$\delta^{y/2-1}$ とスケーリングし、この新しい依存が$\log \delta$ まで最適であることを示す。
さらに,このサブクラスに居住する物理的動機づけのあるハミルトニアンの例を示す。
最後に, フラストレーションをほとんど含まない者に対して, 一般ハミルトニアンに対しても, 基底状態の場合と同様の高速化で, 励起状態の調製を可能にする手法の拡張について述べる。
関連論文リスト
- $W$ state is not the unique ground state of any local Hamiltonian [0.0]
すべての量子状態の基底状態の特徴づけは、量子多体物理学において重要な問題である。
W$状態を含む新しい単純な状態のクラスを導入します。
論文 参考訳(メタデータ) (2023-10-16T18:00:01Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Complexity of the Guided Local Hamiltonian Problem: Improved Parameters
and Extension to Excited States [0.0]
いわゆるガイド付き局所ハミルトニアン問題は、ハミルトニアンが 2-局所であるとき、BQP完全であることを示す。
この結果を改善するために、(i)ハミルトニアンが2-局所であること、(i)誘導状態と目標固有状態の重なりが最大1.99ドルであることを示す。
論文 参考訳(メタデータ) (2022-07-20T18:00:02Z) - 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) - Some Remarks on the Regularized Hamiltonian for Three Bosons with
Contact Interactions [77.34726150561087]
3次元のゼロレンジ力を介して相互作用する3つのボソン系のモデルハミルトンの性質について論じる。
特に、適当な二次形式 $Q$ から始め、自己随伴およびハミルトンの$mathcal H$ の下から有界となるものを構築することができる。
しきい値 $gamma_c$ が最適であることは、次の2次形式 $Q$ が下から非有界であるという意味では、$gamma_c$ が最適であることを示している。
論文 参考訳(メタデータ) (2022-07-01T10:01:14Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - A map between time-dependent and time-independent quantum many-body
Hamiltonians [23.87373187143897]
時間非依存のハミルトンの$widetilde H$を与えられたとき、ゲージ変換 $H_t=U_t widetilde H, Udagger_t-i, U_t, partial_t U_tdagger$ を用いて時間依存のハミルトンの$H_t$ を構築することができる。
ここで$U_t$は対応するシュロディンガー方程式の解に関連するユニタリ変換である。
論文 参考訳(メタデータ) (2020-09-29T08:54:21Z) - Hamiltonian operator approximation for energy measurement and ground
state preparation [23.87373187143897]
微分表現を用いて、ハミルトン作用素をプロパゲータの和として近似する方法を示す。
提案手法はハミルトン作用素近似 (HOA) と名付けられ, アナログ量子シミュレータの有効利用を目的としている。
論文 参考訳(メタデータ) (2020-09-07T18:11:00Z) - Exponentially faster implementations of Select(H) for fermionic
Hamiltonians [0.0]
本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。
$textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
論文 参考訳(メタデータ) (2020-04-08T18:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。