Id: arxiv/2611.07337 Url: https://arxiv.org/abs/2611.07337 Tags: quant-ph, cond-mat.stat-mech, cond-mat.str-el, cs.LO Score: 0 Title: Frustration-freeness is decidable but unprovable Domain: quant-ph Source: arxiv Authors: Naoto Shiraishi Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07337 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,…