In
quantum mechanics
Quantum mechanics is a fundamental theory in physics that provides a description of the physical properties of nature at the scale of atoms and subatomic particles. It is the foundation of all quantum physics including quantum chemistry, q ...
, the spectral gap of a system is the energy difference between its
ground state and its first
excited state
In quantum mechanics, an excited state of a system (such as an atom, molecule or nucleus) is any quantum state of the system that has a higher energy than the ground state (that is, more energy than the absolute minimum). Excitation refers t ...
. The
mass gap
In quantum field theory, the mass gap is the difference in energy between the lowest energy state, the vacuum, and the next lowest energy state. The energy of the vacuum is zero by definition, and assuming that all energy states can be thought of ...
is the spectral gap between the
vacuum
A vacuum is a space devoid of matter. The word is derived from the Latin adjective ''vacuus'' for "vacant" or " void". An approximation to such vacuum is a region with a gaseous pressure much less than atmospheric pressure. Physicists often di ...
and the lightest particle. A
Hamiltonian with a spectral gap is called a
''gapped'' Hamiltonian, and those that do not are called ''gapless''.
In
solid-state physics
Solid-state physics is the study of rigid matter, or solids, through methods such as quantum mechanics, crystallography, electromagnetism, and metallurgy. It is the largest branch of condensed matter physics. Solid-state physics studies how the l ...
, the most important spectral gap is for the
many-body system
The many-body problem is a general name for a vast category of physical problems pertaining to the properties of microscopic systems made of many interacting particles. ''Microscopic'' here implies that quantum mechanics has to be used to provid ...
of electrons in a solid material, in which case it is often known as an
energy gap
In solid-state physics, an energy gap is an energy range in a solid where no electron states exist, i.e. an energy range where the density of states vanishes.
Especially in condensed-matter physics, an energy gap is often known more abstractly as ...
.
In quantum many-body systems, ground states of gapped Hamiltonians have exponential decay of correlations.
In 2015, it was shown that the problem of determining the existence of a spectral gap is
undecidable in two or more dimensions.
The authors used an
aperiodic tiling
An aperiodic tiling is a non-periodic tiling with the additional property that it does not contain arbitrarily large periodic regions or patches. A set of tile-types (or prototiles) is aperiodic if copies of these tiles can form only non- peri ...
of
quantum Turing machine
A quantum Turing machine (QTM) or universal quantum computer is an abstract machine used to model the effects of a quantum computer. It provides a simple model that captures all of the power of quantum computation—that is, any quantum algorith ...
s and showed that this hypothetical material becomes gapped
if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false.
The connective is bi ...
the machine halts. The one-dimensional case was also proven undecidable in 2020 by constructing a chain of interacting
qutrit
A qutrit (or quantum trit) is a unit of quantum information that is realized by a 3-level quantum system, that may be in a superposition of three mutually orthogonal quantum states.
The qutrit is analogous to the classical radix-3 trit, just a ...
s divided into blocks that gain energy if and only if they represent a full computation by a Turing machine, and showing that this system becomes gapped if and only if the machine does not halt.
See also
*
List of undecidable problems
In computability theory, an undecidable problem is a type of computational problem that requires a yes/no answer, but where there cannot possibly be any computer program that always gives the correct answer; that is, any possible program would so ...
*
Spectral gap
In mathematics, the spectral gap is the difference between the moduli of the two largest eigenvalue
In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a sc ...
, in mathematics
References
Quantum mechanics
Physical quantities
Undecidable problems
{{quantum-stub