{"id":"arxiv/2607.08686","url":"https://arxiv.org/abs/2607.08686","tags":["quant-ph"],"score":0,"title":"Instability of the undecidable behavior of the spectral gap in 1D","domain":"quant-ph","source":"arxiv","authors":["Laura Castilla-Castellano","Angelo Lucia"],"reviews":0,"subject":"quant-ph","summary":"The problem of determining the existence of a spectral gap in a lattice quantum spin system was previously shown to be undecidable for one [J. Bausch et al., \"Undecidability of the spectral gap in one dimension\", Physical Review X 10 (2020)] or more dimensions [T. S. Cubitt et al., \"Undecidability of the spectral gap\", Nature 528 (2015) and Forum of Mathematics Pi, 10 (2022)]. In this work, we focus on the 1-dimensional result, showing that the constructed family with undecidable behavior is extremely sensitive to perturbations. In particular, for any $\\varepsilon > 0$, there exists a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}