English
Related papers

Related papers: Computational Complexity of the Ground State Energ…

200 papers

We study rigorously a lattice gas version of the Sherrington-Kirckpatrick spin glass model. In discrete optimization literature this problem is known as Unconstrained Binary Quadratic Programming (UBQP) and it belongs to the class NP-hard.…

Mathematical Physics · Physics 2018-04-04 Benedetto Scoppola , Alessio Troiani

Thermalization is the process through which a physical system evolves toward a state of thermal equilibrium. Determining whether or not a physical system will thermalize from an initial state has been a key question in condensed matter…

Quantum Physics · Physics 2026-01-05 Dhruv Devulapalli , T. C. Mooney , James D. Watson

We consider a lattice gas in spaces of dimensionality $\mathcal{D}=1,2,3$. The particles are subject to a hardcore exclusion interaction and an attractive pair interaction that satisfies Gauss' law as do Newtonian gravity in…

Statistical Mechanics · Physics 2018-05-02 Benaoumeur Bakhti , Divana Boukari , Michael Karbach , Philipp Maass , Gerhard Müller

We exploit a prescription to observe directly the physical properties of the thermodynamic limit under continuously applied field in one-dimensional quantum finite lattice systems. By systematically scaling down the energy of the…

Strongly Correlated Electrons · Physics 2015-06-16 Chisa Hotta , Naokazu Shibata

We consider the complexity of the local Hamiltonian problem in the context of fermionic Hamiltonians with $\mathcal N=2 $ supersymmetry and show that the problem remains $\mathsf{QMA}$-complete. Our main motivation for studying this is the…

Quantum Physics · Physics 2024-05-01 Chris Cade , P. Marcos Crichigno

The No Low-energy Trivial States (NLTS) conjecture of Freedman and Hastings, 2014 -- which posits the existence of a local Hamiltonian with a super-constant quantum circuit lower bound on the complexity of all low-energy states --…

Quantum Physics · Physics 2022-01-26 Anurag Anshu , Chinmay Nirkhe

We establish a connection between ground states of local quantum Hamiltonians and thermal states of classical spin systems. For any discrete classical statistical mechanical model in any spatial dimension, we find an associated quantum…

Quantum Physics · Physics 2012-03-05 W. Dür , M. Van den Nest

The calculation of ground-state energies of physical systems can be formalised as the k-local Hamiltonian problem, which is the natural quantum analogue of classical constraint satisfaction problems. One way of making the problem more…

Quantum Physics · Physics 2016-03-29 Toby Cubitt , Ashley Montanaro

We derive general lower energy bounds for the ground state energy of any translationally invariant quantum lattice Hamiltonian. The bounds are given by the ground state energy of renormalized Hamiltonians on finite clusters.

Condensed Matter · Physics 2007-05-23 Dean Lee , Nathan Salwen

We derive a closed-form combinatorial expression for the number of states in canonical systems with discrete energy levels. The expression results from the exact low-temperature power series expansion of the partition function. The approach…

Statistical Mechanics · Physics 2014-09-23 Agata Fronczak , Piotr Fronczak

Understanding the entanglement structure of local Hamiltonian ground spaces is a physically motivated problem, with applications ranging from tensor network design to quantum error-correcting codes. To this end, we study the complexity of…

Quantum Physics · Physics 2026-05-29 Sevag Gharibian , Jonas Kamminga

On the grounds of a Feynman-Kac--type formula for Hamiltonian lattice systems we derive analytical expressions for the matrix elements of the evolution operator. These expressions are valid at long times when a central limit theorem…

Other Condensed Matter · Physics 2007-05-23 Massimo Ostilli , Carlo Presilla

Ground State Energy Estimation (GSEE) is a central problem in quantum chemistry and condensed matter physics, demanding efficient algorithms to solve complex electronic structure calculations. This work introduces a structured benchmarking…

The ground state of an homogeneous electron gas is a paradigmatic state that has been used to model and predict the electronic structure of matter at equilibrium for nearly a century. For half a century, it has been successfully used to…

Chemical Physics · Physics 2024-06-11 Tim Gould , Stefano Pittalis

We employ the lattice QCD data on Taylor expansion coefficients to extend our previous parametrization of the equation of state to finite baryon density. When we take into account lattice spacing and quark mass dependence of the hadron…

Nuclear Theory · Physics 2015-05-28 Pasi Huovinen , Peter Petreczky

Working in a subspace with dimensionality much smaller than the dimension of the full Hilbert space, we deduce exact 4-particle ground states in 2D samples containing hexagonal repeat units and described by Hubbard type of models. The…

Strongly Correlated Electrons · Physics 2014-06-26 Reka Trencsenyi , Konstantin Glukhov , Zsolt Gulacsi

In this work, we make a connection between two seemingly different problems. The first problem involves characterizing the properties of entanglement in the ground state of gapped local Hamiltonians, which is a central topic in quantum…

Quantum Physics · Physics 2022-10-05 Anurag Anshu , Aram W. Harrow , Mehdi Soleimanifar

We define an infinite class of ``frustration-free'' interacting lattice quantum Hamiltonians for bosons, constructed such that their exact ground states have a density distribution specified by the Boltzmann weight of a corresponding…

Superconductivity · Physics 2025-09-11 Zhaoyu Han , Steven A. Kivelson

Passive states are special configurations of a quantum system which exhibit no energy decrement at the end of an arbitrary cyclic driving of the model Hamiltonian. When applied to an increasing number of copies of the initial density…

Quantum Physics · Physics 2020-06-02 Raffaele Salvia , Vittorio Giovannetti

State-specific approximations can provide an accurate representation of challenging electronic excitations by enabling relaxation of the electron density. While state-specific wave functions are known to be local minima or saddle points of…

Chemical Physics · Physics 2022-01-06 Hugh G. A. Burton