The results of Cubitt et al. on the spectral gap problem add a new chapter to the issue of undecidability in physics, as they show that it is impossible to decide whether the Hamiltonian of a quantum many-body system is gapped or gapless. This implies, amongst other things, that a reductionist viewpoint would be untenable. In this paper, we examine their proof and a few philosophical implications, in particular ones regarding models and limitative results. In more detail, we examine the way these theorems model many-body quantum systems, and we question what, if anything, is the physical counterpart of the models used by Cubitt et al. We argue that these models are non-representational and that, even if they are so artificial that it is har...
The question whether a given isolated quantum many-body system would thermalize has currently no gen...
For a brief time in history, it was possible to imagine that a sufficiently advanced intellect could...
The status of the quantum state is perhaps the most controversial issue in the foundations of quantu...
The spectral gap-the energy difference between the ground state and first excited state of a system-...
Recently, great attention has been devoted to the problem of the undecidability of specific question...
Since Turing\u27s time, many problems have been proven undecidable. It is interesting though that, a...
We show that the spectral gap problem is undecidable. Specifically, we construct families of transla...
The spectral gap problem—determining whether the energy spectrum of a system has an energy gap above...
We construct families of translationally-invariant, nearest-neighbour Hamiltonians on a 2D square l...
The spectral gap problem—determining whether the energy spectrum of a system has an energy gap above...
The spectral gap problem—determining whether the energy spectrum of a system has an energy gap above...
The existence of a spectral gap above the ground state has far-reaching consequences for the low-ene...
In quantum many-body systems, the existence of a spectral gap above the ground state has far-reachin...
The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body physics an...
What theoretical structures characterise our notions of what it means for a whole physical system to...
The question whether a given isolated quantum many-body system would thermalize has currently no gen...
For a brief time in history, it was possible to imagine that a sufficiently advanced intellect could...
The status of the quantum state is perhaps the most controversial issue in the foundations of quantu...
The spectral gap-the energy difference between the ground state and first excited state of a system-...
Recently, great attention has been devoted to the problem of the undecidability of specific question...
Since Turing\u27s time, many problems have been proven undecidable. It is interesting though that, a...
We show that the spectral gap problem is undecidable. Specifically, we construct families of transla...
The spectral gap problem—determining whether the energy spectrum of a system has an energy gap above...
We construct families of translationally-invariant, nearest-neighbour Hamiltonians on a 2D square l...
The spectral gap problem—determining whether the energy spectrum of a system has an energy gap above...
The spectral gap problem—determining whether the energy spectrum of a system has an energy gap above...
The existence of a spectral gap above the ground state has far-reaching consequences for the low-ene...
In quantum many-body systems, the existence of a spectral gap above the ground state has far-reachin...
The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body physics an...
What theoretical structures characterise our notions of what it means for a whole physical system to...
The question whether a given isolated quantum many-body system would thermalize has currently no gen...
For a brief time in history, it was possible to imagine that a sufficiently advanced intellect could...
The status of the quantum state is perhaps the most controversial issue in the foundations of quantu...