Related papers: Complexity of geometrically local stoquastic Hamil…
We consider the problem of learning local quantum Hamiltonians given copies of their Gibbs state at a known inverse temperature, following Haah et al. [2108.04842] and Bakshi et al. [arXiv:2310.02243]. Our main technical contribution is a…
Correlated many-body problems ubiquitously appear in various fields of physics such as condensed matter physics, nuclear physics, and statistical physics. However, due to the interplay of the large number of degrees of freedom, it is…
We show that the NP complete problems MAX CUT and INDEPENDENT SET can be formulated as the 2-local Hamiltonian problem as defined by Kitaev. He introduced the quantum complexity class BQNP as the quantum analog of NP, and showed that the…
In this work, we give a polynomial-time quantum algorithm for solving the ground states of a class of classically hard Hamiltonians. The mechanism of the exponential speedup that appeared in our algorithm comes from dissipation in open…
Traditional quantum physics solves ground states for a given Hamiltonian, while quantum information science asks for the existence and construction of certain Hamiltonians for given ground states. In practical situations, one would be…
We study a type of geometric theory with a non-dynamical one-form field. Its dynamical variables are an $su(2)$ gauge field and a triad of $su(2)$ valued one-forms. Hamiltonian decomposition reveals that the theory has a true Hamiltonian,…
We prove homogenization for possibly degenerate viscous Hamilton-Jacobi equations with a Hamiltonian of the form $G(p)+V(x,\omega)$, where $G$ is a quasiconvex, locally Lipschitz function with superlinear growth, the potential $V(x,\omega)$…
Searches for possible new quantum phases and classifications of quantum phases have been central problems in physics. Yet, they are indeed challenging problems due to the computational difficulties in analyzing quantum many-body systems and…
Recent work has characterised rigorously what it means for one quantum system to simulate another, and demonstrated the existence of universal Hamiltonians -- simple spin lattice Hamiltonians that can replicate the entire physics of any…
We study the computational difficulty of computing the ground state degeneracy and the density of states for local Hamiltonians. We show that the difficulty of both problems is exactly captured by a class which we call #BQP, which is the…
The Hamiltonian operator describing a quantum particle on a path often extends holomorphically to a complex neighborhood of the path. When it does, it can be seen as the local expression of a complex projective structure, and its…
Classical spin Hamiltonians are a powerful tool to model complex systems, characterised by a local structure given by the local Hamiltonians. One of the best understood local structures is the grammar of formal languages, which are central…
We study the qualitative homogenization of second order viscous Hamilton-Jacobi equations in space-time stationary ergodic random environments. Assuming that the Hamiltonian is convex and superquadratic in the momentum variable (gradient)…
Some positive answers to the problem of endowing a dynamical system with a Hamiltonian formulation are presented within the class of Poisson structures in a geometric framework. We address this problem on orientable manifolds and by using…
We construct the Hermitian Schr\"{o}dinger Hamiltonian of spin-less as well as the gauge-covariant Pauli Hamiltonian of spin one-half particles in a magnetic field that are confined to cylindrical and spherical surfaces. The approach does…
Representations of the quantum q-oscillator algebra are studied with particular attention to local Hamiltonian representations of the Schroedinger type. In contrast to the standard harmonic oscillators such systems exhibit a continuous…
We identify a large class of quantum many-body systems that can be solved exactly: natural frustration-free spin-1/2 nearest-neighbor Hamiltonians on arbitrary lattices. We show that the entire ground state manifold of such models can be…
In 2007, Arkin et al. initiated a systematic study of the complexity of the Hamiltonian cycle problem on square, triangular, or hexagonal grid graphs, restricted to polygonal, thin, superthin, degree-bounded, or solid grid graphs. They…
Symmetries in a Hamiltonian play an important role in quantum physics because they correspond directly with conserved quantities of the related system. In this paper, we propose quantum algorithms capable of testing whether a Hamiltonian…
The circuit-to-Hamiltonian construction has found widespread use within the field of Hamiltonian complexity, particularly for proving QMA-hardness results. In this work we examine the ground state energies of the Hamiltonian for standard…