論文の概要: Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians
- arxiv url: http://arxiv.org/abs/2408.01516v3
- Date: Tue, 15 Oct 2024 00:37:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-16 13:57:21.228747
- Title: Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians
- Title(参考訳): ギブスサンプリングはO(1)-局所ハミルトニアンによる一定温度での量子アドバンテージを与える
- Authors: Joel Rajakumar, James D. Watson,
- Abstract要約: 3次元格子上では、5-局所ハミルトニアンに対しても古典的硬さが維持されることを示す。
さらに,不完全な測定しかできない場合,サンプリングの硬さは堅牢であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Sampling from Gibbs states -- states corresponding to system in thermal equilibrium -- has recently been shown to be a task for which quantum computers are expected to achieve super-polynomial speed-up compared to classical computers, provided the locality of the Hamiltonian increases with the system size (Bergamaschi et al., arXiv: 2404.14639). We extend these results to show that this quantum advantage still occurs for Gibbs states of Hamiltonians with O(1)-local interactions at constant temperature by showing classical hardness-of-sampling and demonstrating such Gibbs states can be prepared efficiently using a quantum computer. In particular, we show hardness-of-sampling is maintained even for 5-local Hamiltonians on a 3D lattice. We additionally show that the hardness-of-sampling is robust when we are only able to make imperfect measurements.
- Abstract(参考訳): ギブス状態(熱平衡状態に対応する状態)からのサンプリングは、量子コンピュータが古典的コンピュータと比較して超ポリノミカルなスピードアップを達成することを期待するタスクであることが最近示されている(Bergamaschi et al , arXiv: 2404.14639)。
これらの結果を拡張し、量子コンピュータを用いて古典的な硬さを示すことによって、O(1)-局所相互作用を持つハミルトニアンのギブス状態に対して、この量子優位性が依然として生じていることを示す。
特に、3次元格子上の5-局所ハミルトニアンに対しても、サンプリングの硬さが維持されることを示す。
さらに,不完全な測定しかできない場合,サンプリングの硬さは堅牢であることを示す。
関連論文リスト
- Quantum computational advantage with constant-temperature Gibbs sampling [1.1930434318557157]
ある一定の有限温度で浴槽に結合した量子系はギブス状態に収束する。
この熱化過程は、量子計算の自然で物理的に動機づけられたモデルを定義する。
一定温度における量子ギブズ状態の測定結果分布のサンプリングについて検討する。
論文 参考訳(メタデータ) (2024-04-23T00:29:21Z) - An efficient and exact noncommutative quantum Gibbs sampler [0.0]
任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。
我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
論文 参考訳(メタデータ) (2023-11-15T18:51:24Z) - Gibbs state sampling via cluster expansions [0.0]
ギブス状態は、量子シミュレーション、機械学習、量子最適化、オープン量子システムの研究など、いくつかの応用に利用できる。
局所クラスタ上で混合状態のテンソル生成物からなる準分布からサンプリングする手法を提案する。
我々は、XYスピン相互作用を持つ4スピン線形鎖の結果を示し、そこで、ZZ$動的スピン-スピン相関関数を得る。
論文 参考訳(メタデータ) (2023-10-31T02:36:24Z) - Dissipative Quantum Gibbs Sampling [1.5845445933441118]
単純で局所的な更新規則を持つ散逸型量子アルゴリズムは、量子ギブス状態からサンプリング可能であることを示す。
これにより、メトロポリスサンプリングの長年続く量子アナログに対する新しい答えが得られる。
論文 参考訳(メタデータ) (2023-04-10T11:51:50Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - 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) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Perils of Embedding for Quantum Sampling [0.0]
一般的なアプローチは、希望するハミルトニアンをネイティブハミルトニアンに埋め込むことである。
ここでは、横場イジングモデルにおける量子熱サンプリングについて考察する。
我々は、従来よりはるかに大きなサイズとより大きな横フィールド強度を持つシステムをシミュレートする。
論文 参考訳(メタデータ) (2021-03-12T01:49:52Z) - Engineering analog quantum chemistry Hamiltonians using cold atoms in
optical lattices [69.50862982117127]
数値的なアナログシミュレータの動作条件をベンチマークし、要求の少ない実験装置を見出す。
また、離散化と有限サイズ効果により生じるシミュレーションの誤差についてより深く理解する。
論文 参考訳(メタデータ) (2020-11-28T11:23:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。