Instability of the undecidable behavior of the spectral gap in 1D
📄 arXiv:2607.08686 · 📥 PDF · 2026-07-09 · quant-ph
Authors: Laura Castilla-Castellano [arXiv · scholar] , Angelo Lucia [arXiv · scholar]
🕰 Orloj analysis
Tato práce zkoumá nestabilitu nerozhodnutelného chování spektrální mezery v jednorozměrných mřížkových kvantových spinových systémech. Ukazuje, že rodina systémů s nerozhodnutelnou spektrální mezerou je extrémně citlivá na malé lokální perturbace, které problém činí rozhodnutelným.
💡 Práce přináší významné upřesnění k dříve prokázané nerozhodnutelnosti spektrální mezery, což má důsledky pro robustnost teoretických závěrů v kvantové informaci a kondenzované hmotě.
Categories:
EMG-1
THE-20
INF-1
INF-3
INF-2
✓ modest_claims, falsifiable
📄 Abstract
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 1-local, rank 1, perturbation with norm $O(\varepsilon)$, such that the spectral gap problem for the family in [J. Bausch et al., "Undecidability of the spectral gap in one dimension", Physical Review X 10 (2020)] now becomes decidable.