論文の概要: Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are $\mathrm{QMA}_1$-Complete
- arxiv url: http://arxiv.org/abs/2608.29333v2
- Date: Tue, 01 Sep 2026 10:01:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-02 16:31:35.620218
- Title: Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are $\mathrm{QMA}_1$-Complete
- Title(参考訳): 鎖上の超対称ハミルトニアンに対するゼロエネルギー問題は$\mathrm{QMA}_1$-completeである
- Authors: Yibin Wang,
- Abstract要約: 相互作用を1次元鎖上に配置した超対称性量子系の正確なゼロモードについて検討する。
この構成は、還元されたNOインスタンスのすべての基底エネルギーに明示的な逆多項式の下界を与え、それをゼロから分離する。
- 参考スコア(独自算出の注目度): 2.4344882758650743
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study exact zero modes of supersymmetric quantum systems whose interactions are arranged on a one-dimensional chain. For Hermitian supercharges, deciding whether a zero mode exists is $\mathrm{QMA}_1$-complete, and the hard instances are geometrically local on a chain. We also classify an explicitly encoded nilpotent $\mathcal{N}=2$ formulation: its exact-zero problem is $\mathrm{QMA}_1$-complete, including the restriction in which the associated Hamiltonian is local on a chain. Both classifications use a verification theorem for simultaneous sparse linear constraints and the same one-dimensional frustration-free Hamiltonian construction. The construction gives an explicit inverse-polynomial lower bound on the ground energy of every reduced NO instance, separating it from zero.
- Abstract(参考訳): 相互作用を1次元鎖上に配置した超対称性量子系の正確なゼロモードについて検討する。
エルミートスーパーチャージの場合、ゼロモードが存在するかどうかを決定することは$\mathrm{QMA}_1$-completeであり、ハードインスタンスは鎖上で幾何学的に局所的である。
また、明示的に符号化された nilpotent $\mathcal{N}=2$ の定式化:その正確なゼロ問題は$\mathrm{QMA}_1$-完全であり、関連するハミルトニアンが鎖上の局所的な制限を含む。
どちらの分類も同時にスパース線形制約と1次元のフラストレーションのないハミルトン構成の検証定理を用いる。
この構成は、還元されたNOインスタンスのすべての基底エネルギーに明示的な逆多項式の下界を与え、それをゼロから分離する。
関連論文リスト
- The pseudo-quantum representation of finite reversible Markov chains [0.0]
我々は、次元が 2M$ の二重空間上の複素直交フローとして、$M$状態を持つ有限連続時間マルコフ連鎖を再エンコードする。
したがって、連鎖と量子系は2つの類似モデルではなく、1つの表現全体の2つの制限である。
論文 参考訳(メタデータ) (2026-08-02T14:04:10Z) - Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity [0.0]
状態クリロフ(英: State Krylov)または拡散(英: spread)は、ハミルトニアン単独ではなくペア$(H,ketK)$の性質である。
個々の振幅に対して正確な有限和を導出し、累積確率と拡散複雑性のためにChristoffel-Darbouxカーネルを投影する。
論文 参考訳(メタデータ) (2026-07-06T16:37:39Z) - A QUBO Formulation for Nowhere-Zero $k$-Flows [0.3908906925636173]
任意のゼロフローは、トゥッテの5$-フロー予想と関係がなく、グラフ理論において多くの文脈で現れる。
我々はQUBOハミルトニアンとしてゼロでないフローの符号化を行い、その構成の正しさを証明した。
論文 参考訳(メタデータ) (2026-06-27T01:59:01Z) - The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems [46.657699628769336]
絡み合いと干渉は量子力学の最も基本的な性質の一つである。
我々は絡み合いが確率的検証に余分な力を与えないことを証明する。
論文 参考訳(メタデータ) (2026-05-15T17:52:33Z) - Near-Optimal Clustering in Mixture of Markov Chains [74.3828414695655]
我々は、長さ$H$の軌跡を、大きさ$S$の有限状態空間上の未知のエルゴードマルコフ鎖の1つによって生成される、$T$ trajectories of length $H$の問題を研究する。
我々は、連鎖の遷移核間の重み付きKL分散によって支配されるクラスタリングエラー率に基づいて、インスタンス依存で高い確率の低い境界を導出する。
次に,新しい2段階クラスタリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-02T05:10:40Z) - Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
我々は、2体ゼロレンジ相互作用と、与えられた半径$a>0$の3体ハードコア反発を持つ$mathbbR3$の3つの同一ボソンの系を考える。
論文 参考訳(メタデータ) (2023-06-21T10:11:28Z) - Systematics of quasi-Hermitian representations of non-Hermitian quantum
models [0.0]
本稿では、正しい物理ヒルベルト空間の1つに対して、記述の構成的帰結の集合を$cal R_N(0)$で紹介し、記述を記述する。
理論の極端において、構成は現在よく知られており、内部積計量 $Theta=Theta(H)$ のみを含む。
j=N$ において、内積計量は自明であり、ハミルトニアンのみがエルミート化されなければならない、$H to Mathfrakh = Omega,H,Omega-1=mathfrak
論文 参考訳(メタデータ) (2022-12-07T20:10:58Z) - Scars from protected zero modes and beyond in $U(1)$ quantum link and
quantum dimer models [0.0]
正方格子および矩形格子上の量子リンクおよび量子二量体モデルにおいて、異常な高エネルギー固有状態(多体傷)を示す。
我々は、0 と有限巻数セクターの両方で $|lambda| lesssim MathcalO(1)$ に対して異なるタイプのスカーを分類する。
論文 参考訳(メタデータ) (2022-02-07T19:00:13Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。