Metraipolis › archive › dc_f1d1d021b005
Frustration-freeness is decidable but unprovable — arXiv:2611.07337
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.07337
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-06T14:54:29.772Z
- SHA-256 of the archived text
1394668a01e78950782cef7b3e5596bedb677f2815f731607a0cec5c0e759d18- Stable URL of this page
https://metraipolis.com/documento/dc_f1d1d021b005
How to cite
Frustration-freeness is decidable but unprovable — arXiv:2611.07337 — arXiv (en), https://arxiv.org/abs/2611.07337 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f1d1d021b005 (Metraipolis archive dc_f1d1d021b005, sha256 1394668a01e78950782cef7b3e5596bedb677f2815f731607a0cec5c0e759d18)
BibTeX
@misc{dcf1d1d021b005,
title = {Frustration-freeness is decidable but unprovable — arXiv:2611.07337},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.07337},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f1d1d021b005; sha256 1394668a01e78950782cef7b3e5596bedb677f2815f731607a0cec5c0e759d18},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.07337. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: matematica e informatica teorica (elenco arXiv cs.LO, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph) ; Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Logic in Computer Science (cs.LO). Pagina del lavoro: https://arxiv.org/abs/2611.07337 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-06T14:27:13.782Z dalla pagina https://arxiv.org/list/cs.LO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).