論文の概要: Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature
- arxiv url: http://arxiv.org/abs/2501.01412v1
- Date: Thu, 02 Jan 2025 18:56:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-05 17:11:55.620762
- Title: Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature
- Title(参考訳): 任意の温度でのFermi-Hubbardモデルのための多項式時間量子ギブ
- Authors: Štěpán Šmíd, Richard Meister, Mario Berta, Roberto Bondesan,
- Abstract要約: 我々は、相互作用するフェルミオンに対応する摂動型リンドブレディアンの一定のギャップを最大結合強度まで証明する。
これは格子フェルミオンのギャップの安定性に関する定理を用いて達成される。
このギャップは混合時間に上限を与え、従って量子アルゴリズムの全体的な複雑さに上限を与える。
- 参考スコア(独自算出の注目度): 9.62464358196899
- License:
- Abstract: Recently, there have been several advancements in quantum algorithms for Gibbs sampling. These algorithms simulate the dynamics generated by an artificial Lindbladian, which is meticulously constructed to obey a detailed-balance condition with the Gibbs state of interest, ensuring it is a stationary point of the evolution, while simultaneously having efficiently implementable time steps. The overall complexity then depends primarily on the mixing time of the Lindbladian, which can vary drastically, but which has been previously bounded in the regime of high enough temperatures [Rouz\'e {\it et al.}~arXiv:2403.12691 and arXiv:2411.04885]. In this work, we calculate the spectral gap of the Lindbladian for free fermions using third quantisation, and then prove a constant gap of the perturbed Lindbladian corresponding to interacting fermions up to some maximal coupling strength. This is achieved by using theorems about stability of the gap for lattice fermions. Our methods apply at any constant temperature and independently of the system size. The gap then provides an upper bound on the mixing time, and hence on the overall complexity of the quantum algorithm, proving that the purified Gibbs state of weakly interacting (quasi-)local fermionic systems of any dimension can be prepared in $\widetilde{\mathcal{O}} (n^3 \operatorname{polylog}(1/\epsilon))$ time on $\mathcal{O}(n)$ qubits, where $n$ denotes the size of the system and $\epsilon$ the desired accuracy. We provide exact numerical simulations for small system sizes supporting the theory and also identify different suitable jump operators and filter functions for the sought-after regime of intermediate coupling in the Fermi-Hubbard model.
- Abstract(参考訳): 近年、ギブスサンプリングのための量子アルゴリズムがいくつか進歩している。
これらのアルゴリズムは、Gibs状態の詳細なバランス条件に従うように細心に構築された人工リンドブレディアンによって生成されたダイナミクスをシミュレートし、それが進化の静止点であることを保証し、同時に効率的に実装可能な時間ステップを有する。
全体的な複雑さはリンドブラディアンの混合時間に大きく依存するが、それまでは十分な温度の条件下にあった(Rouz\'e {\it et al }~arXiv:2403.12691 と arXiv:2411.04885]。
本研究では,3次量子化法を用いて自由フェルミオンに対するリンドブラディアンのスペクトルギャップを計算し,相互作用するフェルミオンに対応する摂動リンドブラディアンの定数ギャップを最大結合強度まで証明する。
これは格子フェルミオンのギャップの安定性に関する定理を用いて達成される。
本手法は, 一定の温度, システムサイズによらず適用可能である。
このギャップは、混合時間に上限を与え、従って量子アルゴリズムの全体的な複雑さに対して、任意の次元の弱い相互作用(準-)局所フェルミオン系のギブス状態が$\widetilde{\mathcal{O}} (n^3 \operatorname{polylog}(1/\epsilon))$time on $\mathcal{O}(n)$ qubits で作成できることを証明する。
我々は,この理論を裏付けるシステムサイズを正確に数値シミュレーションし,Fermi-Hubbardモデルにおける中間結合の追従状態に対する異なる適切なジャンプ演算子とフィルタ関数を同定する。
関連論文リスト
- Fast mixing of weakly interacting fermionic systems at any temperature [0.7204413136269974]
任意の温度において、パリティオブザーバブルのリンドブラディアンスペクトルギャップは、システムサイズに依存しない定数によって下界であることが示される。
これにより、システムサイズにおいて最も線形な混合時間推定が導かれ、対応するギブス状態が量子コンピュータ上で効率的に作成可能であることが示される。
論文 参考訳(メタデータ) (2024-12-31T13:51:13Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - An efficient and exact noncommutative quantum Gibbs sampler [0.0]
任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。
我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
論文 参考訳(メタデータ) (2023-11-15T18:51:24Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - 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) - Effective Theory for the Measurement-Induced Phase Transition of Dirac
Fermions [0.0]
測定対象の波動関数は純粋状態のダイナミクスを受ける。
多くの粒子系では、これらの異なる動力学要素の競合は量子相転移に似たシナリオを引き起こす。
重要な発見は、この場の理論が、無期限に加熱される自由の1つの集合に分解されることである。
論文 参考訳(メタデータ) (2021-02-16T19:00:00Z) - Efficient and Flexible Approach to Simulate Low-Dimensional Quantum
Lattice Models with Large Local Hilbert Spaces [0.08594140167290096]
任意の種類の格子モデルに対して,人工的な$U(1)$対称性を構築することができるマッピングを導入する。
生成された対称性を爆発させると、局所的な自由度に関連する数値費用は大幅に減少する。
本研究の結果は,典型的なアルゴリズムで発生する乱れの直感的な物理像を動機付けている。
論文 参考訳(メタデータ) (2020-08-19T14:13:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。