Undecidability of the Spectral Gap

Cubitt, T. S., Perez-Garcia, D., & Wolf, M. M. (2015). Undecidability of the Spectral Gap. Nature, 528(7581), 207-211.

Type

Journal article

Intellectual base

Primary research

Year

2015

DOI

10.1038/nature16059

Link

https://doi.org/10.1038/nature16059

Cited from

computer_science

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Computability
  • one structural reason the field works with constrained grammar classes. Physics. The spectral-gap problem for certain translation-invariant quantum lattice models is undecidable

    This sourceProves that whether certain translation-invariant quantum lattice models are gapped is undecidable.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:1d1f76eb2221 · see in the full table