EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Undecidability of the Spectral Gap

Toby Cubitt, David Perez-Garcia, Michael M. Wolf

Forum of Mathematics, Pi · 2022 · 10

DOI: 10.1017/fmp.2021.15 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Forum of Mathematics, Pi, online erschienen am 10.06.2022. Verfasst von Toby Cubitt und 2 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 78 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We construct families of translationally invariant, nearest-neighbour Hamiltonians on a 2D square lattice of d -level quantum systems ( d constant), for which determining whether the system is gapped or gapless is an undecidable problem. This is true even with the promise that each Hamiltonian is either gapped or gapless in the strongest sense: it is promised to either have continuous spectrum above the ground state in the thermodynamic limit, or its spectral gap is lower-bounded by a constant. Moreover, this constant can be taken equal to the operator norm of the local operator that generates the Hamiltonian (the local interaction strength). The result still holds true if one restricts to arbitrarily small quantum perturbations of classical Hamiltonians. The proof combines a robustness analysis of Robinson’s aperiodic tiling, together with tools from quantum information theory: the quantum phase estimation algorithm and the history state technique mapping Quantum Turing Machines to Hamiltonians.

Zitieren

APA

Cubitt, T., Perez-Garcia, D., & Wolf, M. M. (2022). Undecidability of the Spectral Gap. Forum of Mathematics, Pi, 10. https://doi.org/10.1017/fmp.2021.15

Vancouver

Cubitt T, Perez-Garcia D, Wolf MM. Undecidability of the Spectral Gap. Forum of Mathematics, Pi. 2022;10. doi:10.1017/fmp.2021.15

BibTeX
@article{Cubitt2022,
  author = {Cubitt, Toby and Perez-Garcia, David and Wolf, Michael M.},
  title = {Undecidability of the Spectral Gap},
  journal = {Forum of Mathematics, Pi},
  year = {2022},
  volume = {10},
  doi = {10.1017/fmp.2021.15}
}
Kostenlos starten →