論文の概要: Certified algorithms for equilibrium states of local quantum Hamiltonians
- arxiv url: http://arxiv.org/abs/2311.18706v2
- Date: Mon, 25 Nov 2024 14:51:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-26 14:13:59.637875
- Title: Certified algorithms for equilibrium states of local quantum Hamiltonians
- Title(参考訳): 局所量子ハミルトニアンの平衡状態に対する認証アルゴリズム
- Authors: Hamza Fawzi, Omar Fawzi, Samuel O. Scalet,
- Abstract要約: 平衡状態における可観測物の予測は、量子多体系において中心的だが悪名高い難しい問題である。
局所観測値の期待値を有限時間で近似できることを示す。
- 参考スコア(独自算出の注目度): 10.2138250640885
- License:
- Abstract: Predicting observables in equilibrium states is a central yet notoriously hard question in quantum many-body systems. In the physically relevant thermodynamic limit, certain mathematical formulations of this task have even been shown to result in undecidable problems. Using a finite-size scaling of algorithms devised for finite systems often fails due to the lack of certified convergence bounds for this limit. In this work, we design certified algorithms for computing expectation values of observables in the equilibrium states of local quantum Hamiltonians, both at zero and positive temperature. Importantly, our algorithms output rigorous lower and upper bounds on these values. This allows us to show that expectation values of local observables can be approximated in finite time, contrasting related undecidability results. When the Hamiltonian is commuting on a 2-dimensional lattice, we prove fast convergence of the hierarchy at high temperature and as a result for a desired precision $\varepsilon$, local observables can be approximated by a convex optimization program of quasi-polynomial size in $1/\varepsilon$.
- Abstract(参考訳): 平衡状態における可観測物の予測は、量子多体系において中心的だが悪名高い難しい問題である。
物理的に関係のある熱力学の極限では、このタスクの特定の数学的定式化が決定不能な問題を引き起こすことも示されている。
有限系のために考案されたアルゴリズムの有限サイズスケーリングを使用することは、この極限に対する証明された収束境界の欠如によってしばしば失敗する。
本研究では,局所量子ハミルトニアンの平衡状態における可観測物の期待値を計算するためのアルゴリズムを,0温度と正温度の両方で設計する。
重要なことは、我々のアルゴリズムはこれらの値の厳密な下限と上限を出力する。
これにより、局所可観測物の期待値が有限時間で近似できることを示し、関連する不決定性の結果と対比することができる。
ハミルトニアンが2次元格子上で通勤する場合、その階層の高温での高速収束を証明し、所望の精度$\varepsilon$に対して、局所観測可能量は1/\varepsilon$の準多項式サイズの凸最適化プログラムによって近似することができる。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Efficient Learning of Long-Range and Equivariant Quantum Systems [9.427635404752936]
量子多体物理学の基本的な課題として、量子ハミルトニアンとその性質の基底状態を発見し、学習する。
近年の研究では、データから学ぶことにより、幾何学的に局所的な観測対象の和の基底状態予測値を予測する作業が研究されている。
これらの結果は、分子系と原子系における長距離相互作用の関連性によって動機づけられた、ハミルトンと可観測物の両方の局所的な要求を超えて拡張される。
論文 参考訳(メタデータ) (2023-12-28T13:42:59Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Efficient learning of ground & thermal states within phases of matter [1.1470070927586014]
a) 与えられたギブス状態のパラメータ化と、この状態におけるリプシッツ観測値の期待値、および(b) 物質の熱的あるいは量子的な相における局所観測可能物の期待値の学習である。
論文 参考訳(メタデータ) (2023-01-30T14:39:51Z) - Observation of partial and infinite-temperature thermalization induced
by repeated measurements on a quantum hardware [62.997667081978825]
量子超伝導プロセッサ上での部分的および無限温度熱化を観察する。
収束は、完全に混合された(温度が一定でない)状態ではなく、観測可能な状態のブロック対角状態に傾向を示す。
論文 参考訳(メタデータ) (2022-11-14T15:18:11Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Provably accurate simulation of gauge theories and bosonic systems [2.406160895492247]
本研究では,局所量子数の成長率を限定する手法を開発する。
Hubbard-Holsteinモデルの場合、精度が$epsilon$となる$Lambda$のバウンドを計算する。
また、時間進化の正確さを証明可能な保証でハミルトンを破る基準を確立する。
論文 参考訳(メタデータ) (2021-10-13T18:00:02Z) - Learning quantum many-body systems from a few copies [1.5229257192293197]
量子状態の物理特性を測定から推定することは、量子科学における最も基本的なタスクの1つである。
我々は、状態の準局所観測値の期待値を推測できる状態の条件を特定する。
そこで本研究では,最新トモグラフィープロトコルのコピー数に対する指数関数的改善が実現可能であることを示す。
論文 参考訳(メタデータ) (2021-07-07T16:21:51Z) - Bounding the finite-size error of quantum many-body dynamics simulations [6.657101721138396]
実時間量子力学シミュレーションにおける局所可観測物の有限サイズ誤差(FSE)の厳密な上限を積状態から導出する。
我々の境界は、1次元(1D)量子イジングとフェルミ・ハバードモデルのシミュレーションで示されるように、有限サイズの結果の妥当性を決定するのに実質的に有用である。
論文 参考訳(メタデータ) (2020-09-25T04:30:25Z) - The role of boundary conditions in quantum computations of scattering
observables [58.720142291102135]
量子コンピューティングは、量子色力学のような強い相互作用する場の理論を物理的時間進化でシミュレートする機会を与えるかもしれない。
現在の計算と同様に、量子計算戦略は依然として有限のシステムサイズに制限を必要とする。
我々は、ミンコフスキー符号量1+1ドルの体積効果を定量化し、これらが体系的不確実性の重要な源であることを示す。
論文 参考訳(メタデータ) (2020-07-01T17:43:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。