中文
相关论文

相关论文: 3-Local Hamiltonian is QMA-complete

200 篇论文

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…

分布式、并行与集群计算 · 计算机科学 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…

量子物理 · 物理学 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…

偏微分方程分析 · 数学 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…

数学物理 · 物理学 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…

偏微分方程分析 · 数学 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…

量子物理 · 物理学 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…

代数几何 · 数学 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…

强关联电子 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

数学物理 · 物理学 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…

量子物理 · 物理学 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…

代数几何 · 数学 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…

算子代数 · 数学 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…

偏微分方程分析 · 数学 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…

代数几何 · 数学 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…

偏微分方程分析 · 数学 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…

最优化与控制 · 数学 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…

辛几何 · 数学 2025-11-05 Nicholas Lindsay