論文の概要: Frustration-freeness is decidable but unprovable
- arxiv url: http://arxiv.org/abs/2611.07337v1
- Date: Thu, 05 Nov 2026 02:22:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-06 21:50:50.49331
- Title: Frustration-freeness is decidable but unprovable
- Title(参考訳): フラストレーションフリー性は決定可能であるが証明できない
- Abstract要約: 任意の固定局所ヒルベルト空間次元に対してフラストレーションフリー性は決定可能であることを示す。
また、フラストレーションのないハミルトニアンが存在することを示し、このフラストレーションのないハミルトニアンは数学の標準的な公理では証明できない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The frustration-free property is valuable in quantum many-body systems, which states that its ground states simultaneously minimize all local interaction terms, even when these terms act on overlapping degrees of freedom. Prominent examples include the AKLT model and Kitaev's toric code model, which serve as paradigmatic models of symmetry-protected topological phases and topological order, respectively. A fundamental question is whether a given Hamiltonian is frustration-free for all system sizes. Here we establish two seemingly contradictory results concerning this decision problem. First, we prove that frustration-freeness is decidable for any fixed local Hilbert space dimension. Specifically, there exists a finite, Hamiltonian-independent system-size cutoff such that frustration-freeness at this cutoff size guarantees frustration-freeness at all system sizes. Second, on the other hand, we also show that there exists a frustration-free Hamiltonian whose frustration-freeness cannot be proved within the standard axioms of mathematics (ZFC). We reconcile these seemingly contradictory results by showing that the cutoff, although finite for each local Hilbert space dimension, is uncomputable as a function of that dimension. Our findings reveal an unexpected fundamental distinction between decidability and provability arising in quantum many-body physics.
- Abstract(参考訳): フラストレーションのない性質は、量子多体系において有用であり、これらの項が重複する自由度に作用する場合でも、その基底状態は全ての局所的相互作用項を同時に最小化する。
著名な例としては、AKLTモデルと北エフのトーリックコードモデルがあり、それぞれ対称性に保護された位相位相と位相秩序のパラダイムモデルとして機能している。
根本的な問題は、与えられたハミルトニアンが全てのシステムサイズに対してフラストレーションのないかどうかである。
ここでは、この決定問題に関して、一見矛盾する2つの結果を確立する。
まず、任意の固定局所ヒルベルト空間次元に対してフラストレーションフリー性が決定可能であることを証明する。
具体的には、このカットオフサイズでのフラストレーション自由度が全てのシステムサイズにおけるフラストレーション自由度を保証するような有限なハミルトン非依存のシステムサイズカットオフが存在する。
第二に、数学の標準的な公理(ZFC)ではフラストレーションのないハミルトン多様体が存在することも示している。
それぞれの局所ヒルベルト空間次元に対して有限であるが、その次元の函数として計算不可能であることを示すことによって、これらの一見矛盾した結果が整合される。
本研究は, 量子多体物理学における決定可能性と証明可能性の相違点を明らかにした。
関連論文リスト
- Resourcefulness without Resource: Geometric Origins and Robustness [43.748379918040854]
一般的な直観では、自由状態のみを用いた量子プロトコルは運用上の利点を示さない。
既知の例としては、絡み合いのない非局所性や、最近ではマジックのない非安定化性がある。
対照的に、フリーアンサンブルはメモリアシスト攻撃を認め、ギャップを完全に消去し、フリーアンサンブルとリソース輸送アンサンブルの間に鋭い操作的非対称性を露呈する。
論文 参考訳(メタデータ) (2026-06-30T11:30:00Z) - Enhancing Variational Quantum Eigensolvers for SU(2) Lattice Gauge Theory via Systematic State Preparation [30.701912352193677]
変分量子固有解法を非アベリアゲージ理論に適用する。
スピンネットワーク基底を用いてゲージ不変ヒルベルト空間をシミュレートする際のスケーリングの利点を概説する。
この玩具モデルでは、シミュレーションにより、現在の量子デバイスで期待されるノイズの影響を調べることができる。
論文 参考訳(メタデータ) (2026-03-04T07:22:36Z) - Impossible Counterfactuals, Discrete Hilbert Space and Bell's Theorem [0.0]
量子物理学の局所モデルの開発(Rational Mechanics - RaQM)
RaQM では、ヒルベルト状態は二乗振幅および/または複素位相が不合理数である基底において未定義である。
ベルの不等式違反は、歴史的に関連づけられた奇妙な過程のどれにおいても理解できないと結論づけられた。
論文 参考訳(メタデータ) (2026-01-21T12:36:29Z) - Freeness Reined in by a Single Qubit [36.94429692322632]
この設定においても、自由確率理論によって予測される相関関数は位数$O(1)$の補正を受ける。
我々は、その起源を非一様分布定常量子状態に遡り、解析的に特徴付け、数値的に確認する。
論文 参考訳(メタデータ) (2025-12-15T19:00:09Z) - Quantifying non-Hermiticity using single- and many-particle quantum properties [20.37811669228711]
量子系の非エルミート的パラダイムは、エルミート的パラダイムとは大きく異なる有能な特徴を示す。
単体および多粒子量子特性に対して、これらの左右のアンサンブルの(dis-)相似性を定量化する形式論を提案する。
我々の発見は、非エルミート量子多体系の新しいエキゾチック量子相を明らかにするのに役立てることができる。
論文 参考訳(メタデータ) (2024-06-19T13:04:47Z) - Critical Fermions are Universal Embezzlers [44.99833362998488]
普遍エンベズラーは多体物理学においてユビキタスであることを示す。
同じ性質は、ジョルダン・ウィグナー変換を介して局所的に相互作用する双対スピン鎖において成り立つ。
論文 参考訳(メタデータ) (2024-06-17T17:03:41Z) - Features, paradoxes and amendments of perturbative non-Hermitian quantum mechanics [0.0]
ユニタリシステムの量子力学は準エルミート表現において考慮される。
この枠組みでは、摂動の概念は3つの理由から直観に反している。
本稿では,これら3つの障害は,Rayleigh-Schr "odinger perturbation-expansion(英語版)アプローチの軽微な修正によって回避可能であることを示す。
論文 参考訳(メタデータ) (2024-05-03T12:08:25Z) - Completely Discretized, Finite Quantum Mechanics [0.0]
実世界のモデルである離散的かつ有限な状態を特徴とする量子力学のバージョンを提案する。
このモデルは有限次元ヒルベルト空間を持つ閉系の標準ユニタリ量子論に基づいている。
論文 参考訳(メタデータ) (2023-07-21T22:11:59Z) - Empirical adequacy of the time operator canonically conjugate to a Hamiltonian generating translations [0.0]
ハミルトンが支配した世界は下から境界づけられていると考えられている。
ハミルトニアンが支配する世界の例を挙げる。
私は、ハミルトニアンが非有界であるにもかかわらず、いかなる量子世界や古典世界よりも無限の負エネルギーに崩壊することはないことを示した。
論文 参考訳(メタデータ) (2022-04-04T12:22:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。