English
Related papers

Related papers: Undecidability of the Spectral Gap (full version)

200 papers

In this paper, we consider the spectrum of a model in quantum electrodynamics with a spatial cutoff. It is proven that (1) the Hamiltonian is self-adjoint; (2) under the infrared regularity condition, the Hamiltonian has a unique ground…

Mathematical Physics · Physics 2015-05-13 Toshimitsu Takaesu

Can the properties of the thermodynamic limit of a many-body quantum system be extrapolated by analysing a sequence of finite-size cases? We present a model for which such an approach gives completely misleading results: a translationally…

Quantum Physics · Physics 2018-02-06 Johannes Bausch , Toby S. Cubitt , Angelo Lucia , David Perez-Garcia , Michael M. Wolf

The Continuous Skolem Problem asks whether a real-valued function satisfying a linear differential equation has a zero in a given interval of real numbers. This is a fundamental reachability problem for continuous linear dynamical systems,…

Systems and Control · Computer Science 2016-05-11 Ventsislav Chonev , Joel Ouaknine , James Worrell

In ${\cal PT}-$symmetric quantum mechanics one of the most characteristic mathematical features of the formalism is the explicit Hamiltonian-dependence of the physical Hilbert space of states ${\cal H}={\cal H}(H)$. Some of the most…

Quantum Physics · Physics 2018-03-20 Miloslav Znojil

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

A phenomenological Hamiltonian of a closed (i.e., unitary) quantum system is assumed to have an $N$ by $N$ real-matrix form composed of a unperturbed diagonal-matrix part $H^{(N)}_0$ and of a tridiagonal-matrix perturbation…

Mathematical Physics · Physics 2021-06-01 Miloslav Znojil

The Hamiltonian formulation of lattice gauge theories plays a central role in quantum simulations of gauge theories, and understanding their spectrum and other properties is expected to become crucial in the upcoming years. The relevant…

High Energy Physics - Lattice · Physics 2026-04-20 Thea Budde , Marina Kristć Marinković , Joao C. Pinto Barros

The energy spectrum of the Hofstadter model has a fractal structure with infinitely many gaps. We prove the persistence of each gap in presence of Hubbard interaction in the case of small transversal hopping, even when the coupling is much…

Strongly Correlated Electrons · Physics 2019-05-08 Vieri Mastropietro

We develop a framework to give upper bounds on the "practical" computational complexity of stability problems for a wide range of nonlinear continuous and hybrid systems. To do so, we describe stability properties of dynamical systems using…

Systems and Control · Computer Science 2014-06-05 Sicun Gao , Soonho Kong , Edmund Clarke

Under sufficiently slow driving, thermodynamics predicts reversible evolution through a sequence of equilibrium states. We show that this expectation fails near spectral degeneracy in driven quadratic Hamiltonian systems. As the soft-mode…

Statistical Mechanics · Physics 2026-04-14 Ilki Kim

We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…

Probability · Mathematics 2025-12-09 Seonwoo Kim , Federico Sau

We consider a Hamiltonian with cutoffs describing the weak decay of spin one massive bosons into the full family of leptons. The Hamiltonian is a self-adjoint operator in an appropriate Fock space with a unique ground state. We prove a…

Mathematical Physics · Physics 2009-12-17 J. -M. Barbaroux , J. -C. Guillot

We show that recent results on adiabatic theory for interacting gapped many-body systems on finite lattices remain valid in the thermodynamic limit. More precisely, we prove a generalised super-adiabatic theorem for the automorphism group…

Mathematical Physics · Physics 2024-06-19 Joscha Henheik , Stefan Teufel

This paper considers the problem of testing whether there exists a solution satisfying certain non-negativity constraints to a linear system of equations. Importantly and in contrast to some prior work, we allow all parameters in the system…

Several physically inspired problems have been proven undecidable; examples are the spectral gap problem and the membership problem for quantum correlations. Most of these results rely on reductions from a handful of undecidable problems,…

We prove that the spectral gap of the spin-1/2 ferromagnetic XXZ chain with Hamiltonian $H=-\sum_x S^{(1)}_xS^{(1)}_{x+1}+S^{(2)}_xS^{(2)}_{x+1} +\Delta S^{(3)}_xS^{(3)}_{x+1}$, is given by $\Delta-1$ for all $\Delta\geq 1$. This is the gap…

Condensed Matter · Physics 2007-05-23 Tohru Koma , Bruno Nachtergaele

Supersymmetrical quantum--mechanical system is consider in the case of d=2. The problem of addition of the lower level to spectrums of matrix and scalar components of d=2 SUSY Hamiltonian is investigated. It is shown that in the case, the…

Quantum Physics · Physics 2007-05-23 S B Leble , A V Yurov

The spectral gap occupies a role of central importance in many open problems in physics. We present an approach for evaluating the spectral gap of a Hamiltonian from a simple ratio of two expectation values, both of which are evaluated…

Quantum Physics · Physics 2026-01-26 Jacob M. Leamer , Alicia B. Magann , Gerard McCaul , Denys I. Bondar

A one-dimensional discrete Stark Hamiltonian with a continuous electric field is constructed by extension theory methods. In absence of the impurities the model is proved to be exactly solvable, the spectrum is shown to be simple,…

Quantum Physics · Physics 2009-10-30 L. A. Dmitrieva , Yu. A. Kuperin , Yu. B. Melnikov

Topological phases are characterized by their entanglement properties, which is manifest in a direct relation between entanglement spectra and edge states discovered by Li and Haldane. We propose to leverage the power of synthetic quantum…

Quantum Gases · Physics 2022-05-04 Torsten V. Zache , Christian Kokail , Bhuvanesh Sundar , Peter Zoller