Related papers: 3-Local Hamiltonian is QMA-complete
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…