English
Related papers

Related papers: 3-Local Hamiltonian is QMA-complete

200 papers

We extend classical methods of computational complexity to the realm of distributed computing, where they sometimes prove more effective than in their original context. Our focus is on decision problems in the LOCAL model, a setting in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-08 Fabian Reiter

Perturbative gadgets were originally introduced to generate effective k-local interactions in the low-energy sector of a 2-local Hamiltonian. Extending this idea, we present gadgets which are specifically suited for realizing Hamiltonians…

Quantum Physics · Physics 2010-02-10 Robert Koenig

Local well-posedness for the two-dimensional Zakharov-Kuznetsov equation in the fully periodic case with initial data in Sobolev spaces $H^s$, $s>1$, is proved. Frequency dependent time localization is utilized to control the derivative…

Analysis of PDEs · Mathematics 2021-06-17 Shinya Kinoshita , Robert Schippa

We prove that any $n$-dimensional Hamiltonian operator with pure point spectrum is completely integrable via self-adjoint first integrals. Furthermore, we establish that given any closed set $\Sigma\subset\mathbb R$ there exists an…

Mathematical Physics · Physics 2007-05-23 A. Enciso , D. Peralta-Salas

This paper deals with the periodic homogenization of nonlocal parabolic Hamilton-Jacobi equations with superlinear growth in the gradient terms. We show that the problem presents different features depending on the order of the nonlocal…

Analysis of PDEs · Mathematics 2019-02-06 Martino Bardi , Annalisa Cesaroni , Erwin Topp

We consider the problems of testing and learning an $n$-qubit $k$-local Hamiltonian from queries to its evolution operator with respect the 2-norm of the Pauli spectrum, or equivalently, the normalized Frobenius norm. For testing whether a…

Quantum Physics · Physics 2024-04-10 Francisco Escudero Gutiérrez

Let $S$ be KLT threefold singularity over an algebraically closed field of positive characteristic $p>5$. We prove that its local \'etale fundamental group is tame and finite. Further, we show that every finite unipotent torsor over a big…

Algebraic Geometry · Mathematics 2025-03-31 Javier Carvajal-Rojas , Axel Stäbler , János Kollár

The exactly solvable Kitaev honeycomb lattice model is realized as the low energy effect Hamiltonian of a spin-1/2 model with spin rotation and time-reversal symmetry. The mapping to low energy effective Hamiltonian is exact, without…

Strongly Correlated Electrons · Physics 2010-05-20 Fa Wang

Ground states of local Hamiltonians can be generally highly entangled: any quantum circuit that generates them (even approximately) must be sufficiently deep to allow coupling (entanglement) between any pair of qubits. Until now this…

Quantum Physics · Physics 2019-07-22 Lior Eldar , Aram W. Harrow

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

Recent work has demonstrated the existence of universal Hamiltonians - simple spin lattice models that can simulate any other quantum many body system to any desired level of accuracy. Until now proofs of universality have relied on…

Quantum Physics · Physics 2022-03-18 Tamara Kohler , Stephen Piddock , Johannes Bausch , Toby Cubitt

We describe all fifth-order Hamiltonian operators in one dependent and one independent variable that possess the momentum, i.e., for which there exists a Hamiltonian associated with translation in the independent variable. Similar results…

Mathematical Physics · Physics 2012-12-18 Jirina Vodova

Matrix quasi exactly solvable operators are considered and new conditions are determined to test whether a matrix differential operator possesses one or several finite dimensional invariant vector spaces. New examples of $2\times 2$-matrix…

Quantum Physics · Physics 2008-11-26 Y. Brihaye , Ancilla Nininahazwe , Bhabani Prasad Mandal

Recently, Herbig--Schwarz--Seaton have shown that $3$-large representations of a reductive group $G$ give rise to a large class of symplectic singularities via Hamiltonian reduction. We show that these singularities are always terminal. We…

Algebraic Geometry · Mathematics 2019-04-25 Gwyn Bellamy , Travis Schedler

Consider a Hilbert space obtained as the completion of the polynomials C[z} in m-variables for which the mnonomials are orthogonal. If the commuting weighted shifts defined by the coordinate functions are essentially normal, then the same…

Operator Algebras · Mathematics 2007-05-23 Ronald G. Douglas

We study homogenization of a class of bidimensional stationary Hamilton-Jacobi equations where the Hamiltonian is obtained by perturbing near a half-line of the state space a Hamiltonian that either does not have fast variations with…

Analysis of PDEs · Mathematics 2024-12-11 Yves Achdou , Le Bris Claude

This paper studies the Cohomological Donaldson-Thomas theory of $G$-local systems on the topological three torus. Using an exponential map we prove cohomological integrality for $\mathrm{GL}_n$-local systems using the statement of…

Algebraic Geometry · Mathematics 2024-09-25 Sarunas Kaubrys

In this paper we extend Hardy-Littlewood-Sobolev inequalities on compact Riemannian manifolds for dimension $n\ne 2$. As one application, we solve a generalized Yamabe problem on locally conforamlly flat manifolds via a new designed energy…

Analysis of PDEs · Mathematics 2016-11-23 Yazhou Han , Meijun Zhu

We consider the notions of (i) critical points, (ii) second-order points, (iii) local minima, and (iv) strict local minima for multivariate polynomials. For each type of point, and as a function of the degree of the polynomial, we study the…

Optimization and Control · Mathematics 2021-06-17 Amir Ali Ahmadi , Jeffrey Zhang

To begin the paper we revisit a cohomological localization result of Jones-Rawnsley which was subsequently improved by Farber, further generalizing the result. We then proceed to improve a previous result of the author on complete…

Symplectic Geometry · Mathematics 2025-11-05 Nicholas Lindsay