論文の概要: A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
- arxiv url: http://arxiv.org/abs/2411.03680v1
- Date: Wed, 06 Nov 2024 06:04:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-07 19:22:35.339035
- Title: A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
- Title(参考訳): フラストレーションフリースピンシステムのためのスペクトルギャップ証明書の階層化
- Authors: Kshiti Sneh Rai, Ilya Kull, Patrick Emonts, Jordi Tura, Norbert Schuch, Flavio Baccari,
- Abstract要約: 熱力学限界におけるフラストレーションフリー量子ハミルトニアンのスペクトルギャップの低境界を求める一般的な方法を提案する。
本研究では, 1次元スピンチェーンモデルにおいて, 既存の有限サイズ基準よりも数桁の精度向上を観測できる手法のパワーを実証する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicability, ranging from many-body physics to quantum computing and classical sampling techniques. Here we present a general method for obtaining lower bounds on the spectral gap of frustration-free quantum Hamiltonians in the thermodynamic limit. We formulate the gap certification problem as a hierarchy of optimization problems (semidefinite programs) in which the certificate -- a proof of a lower bound on the gap -- is improved with increasing levels. Our approach encompasses existing finite-size methods, such as Knabe's bound and its subsequent improvements, as those appear as particular possible solutions in our optimization, which is thus guaranteed to either match or surpass them. We demonstrate the power of the method on one-dimensional spin-chain models where we observe an improvement by several orders of magnitude over existing finite size criteria in both the accuracy of the lower bound on the gap, as well as the range of parameters in which a gap is detected.
- Abstract(参考訳): 量子多体ハミルトンのスペクトルギャップを推定することは、局所性や翻訳不変性の仮定の下でも非常に難しい計算課題である。
しかし、厳密なギャップ証明書の探求は、多体物理学から量子コンピューティング、古典的なサンプリング技術まで幅広い応用性によって動機付けられている。
ここでは、熱力学限界におけるフラストレーションのない量子ハミルトニアンのスペクトルギャップの低い境界を求めるための一般的な方法を提案する。
ギャップ証明問題を最適化問題(半無限プログラム)の階層として定式化し、その証明(ギャップの低い境界の証明)はレベルが上がるにつれて改善される。
提案手法は,Knabeのバウンドやそれに続く改良など,既存の有限サイズ手法を最適化において特に可能な解として扱うことで,一致あるいは超越することが保証される。
この手法の1次元スピンチェーンモデルにおけるパワーを実演し、ギャップ上の下界の精度とギャップを検出するパラメータの範囲の両方において、既存の有限サイズ基準よりも数桁の精度向上を観察する。
関連論文リスト
- The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。
ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
論文 参考訳(メタデータ) (2024-10-18T13:59:50Z) - Quantum enhanced Markov chains require fine-tuned quenches [0.0]
不完全な量子デバイス上でのロバストな量子スピードアップの方法として、量子強化型マルコフ連鎖モンテカルロが提案されている。
アルゴリズムの性能を制限する競合要因を同定する。
具体的には、長期の極限において、マルコフ連鎖のギャップは、固有状態基底における古典状態の逆参加比によって制限されることを示す。
論文 参考訳(メタデータ) (2024-08-15T01:40:07Z) - A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。
本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文 参考訳(メタデータ) (2024-05-24T21:09:19Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Divide-and-conquer embedding for QUBO quantum annealing [0.0]
組込み問題に焦点をあてたアプローチは、桁違いに性能を向上できることを示す。
以上の結果から,組込み問題に焦点をあてたアプローチにより,桁違いの性能向上が期待できることがわかった。
論文 参考訳(メタデータ) (2022-11-03T23:22:06Z) - Transition to chaos in extended systems and their quantum impurity
models [0.0]
カオスは量子情報処理スキームに根本的な制限を課す。
量子光学デバイスに関連する空間的に拡張された量子多体系におけるカオスの発生について検討する。
論文 参考訳(メタデータ) (2022-05-02T18:01:09Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
実効多部絡み(GME)認証のための条件付き目撃手法を導入する。
線形な二分割数における絡み合いの検出は, 多数の測定値によって線形にスケールし, GMEの認証に十分であることを示す。
本手法は, 距離3の位相的カラーコードとフラグベースの耐故障バージョンにおける安定化作用素の雑音可読化に適用する。
論文 参考訳(メタデータ) (2020-10-06T18:00:07Z) - Exploring entanglement and optimization within the Hamiltonian
Variational Ansatz [0.4881924950569191]
我々は、ハミルトン変分アンザッツ(HVA)と呼ばれる量子回路の族を研究する。
HVAは、穏やかまたは完全に欠落したバレン高原や制限された状態空間などの良好な構造特性を示す。
HVAは、環上の修正ハルデン・シャストリー・ハミルトニアンの基底状態に対する正確な近似を見つけることができる。
論文 参考訳(メタデータ) (2020-08-07T01:28:26Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳(メタデータ) (2020-02-04T00:46:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。