English
Related papers

Related papers: 3-Local Hamiltonian is QMA-complete

200 papers

We show that the Suslov nonholonomic rigid body problem can be regarded almost everywhere as a generalized Chaplygin system. Furthermore, this provides a new example of a multidimensional nonholonomic system which can be reduced to a…

Mathematical Physics · Physics 2007-05-23 Yuri N. Fedorov , Bozidar Jovanovic

Non-alternating Hamiltonian Lie algebras in three variables over a perfect field of characteristic 2 are considered. A classification of non-alternating Hamiltonian forms over an algebra of divided powers in three variables and of the…

Rings and Algebras · Mathematics 2021-01-05 A. V. Kondrateva

A canonical Hamiltonian formalism is derived for a class of Ermakov systems specified by several different frequency functions. This class of systems comprises all known cases of Hamiltonian Ermakov systems and can always be reduced to…

Mathematical Physics · Physics 2009-11-07 F. Haas , J. Goedert

Despite the fundamental role the Quantum Satisfiability (QSAT) problem has played in quantum complexity theory, a central question remains open: At which local dimension does the complexity of QSAT transition from "easy" to "hard"? Here, we…

Quantum Physics · Physics 2024-01-05 Dorian Rudolph , Sevag Gharibian , Daniel Nagaj

We prove that every locally Hamiltonian graph with $n\ge 3$ vertices and possibly with multiple edges has at least $3n-6$ edges with equality if and only if it triangulates the sphere. As a consequence, every edge-maximal embedding of a…

Combinatorics · Mathematics 2020-01-15 James Davies , Carsten Thomassen

We study symmetry and holomorphy of the third-order ordinary differential equation satisfied by the third Painlev\'e Hamiltonian.

Algebraic Geometry · Mathematics 2008-05-12 Yusuke Sasano

The three equations named in the title are examples of infinite-dimensional completely integrable Hamiltonian systems, and are related to each other via simple geometric constructions. In this paper, these interrelationships are further…

solv-int · Physics 2008-02-03 Joel Langer , Ron Perline

A particulare case of the three-body problem, in the PPN formalism, is presented. The Hamiltonian function is obtained and the problem is reduced to a perturbed two-body one.

General Relativity and Quantum Cosmology · Physics 2007-05-23 D. Selaru , I. Dobrescu

We consider error suppression schemes in which quantum information is encoded into the ground subspace of a Hamiltonian comprising a sum of commuting terms. Since such Hamiltonians are gapped they are considered natural candidates for…

Quantum Physics · Physics 2015-01-09 Iman Marvian , Daniel A. Lidar

We study the `local entanglement' remaining after filtering operations corresponding to imperfect measurements performed by one or both parties, such that the parties can only determine whether or not the system is located in some region of…

Quantum Physics · Physics 2008-08-01 H. -C. Lin , A. J. Fisher

We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubits, starting in a computational basis state. We prove a…

Quantum Physics · Physics 2016-02-15 Adam Bouland , Laura Mančinska , Xue Zhang

A finite group is said to have "perfect order classes" if the number of elements of any given order is either zero or a divisor of the order of the group. The purpose of this note is to describe explicitly the finite Hamiltonian groups with…

Group Theory · Mathematics 2021-06-23 James McCarron

Characterizing quantum many-body systems is a fundamental problem across physics, chemistry, and materials science. While significant progress has been made, many existing Hamiltonian learning protocols demand digital quantum control over…

Quantum Physics · Physics 2025-10-10 Sitan Chen , Jordan Cotler , Hsin-Yuan Huang

A bi-Hamiltonian formulation is proposed for triangular systems resulted by perturbations around solutions, from which infinitely many symmetries and conserved functionals of triangular systems can be explicitly constructed, provided that…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Wen-Xiu Ma

Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs state of local Hamiltonians at any inverse temperature…

Quantum Physics · Physics 2025-04-04 Chi-Fang Chen , Anurag Anshu , Quynh T. Nguyen

We study the complexity of a problem "Common Eigenspace" -- verifying consistency of eigenvalue equations for composite quantum systems. The input of the problem is a family of pairwise commuting Hermitian operators H_1,...,H_r on a Hilbert…

Quantum Physics · Physics 2007-05-23 S. Bravyi , M. Vyalyi

In [16] the fundamental relationship between stable quotient invariants and the B-model for local P2 in all genera was studied under some specialization of equivariant variables. We generalize the argument of [16] to full equivariant…

Algebraic Geometry · Mathematics 2018-08-13 Hyenho Lho

We show that a compact Lorentzian locally symmetric space is geodesically complete if the Lorentzian factor in the local de Rham-Wu decomposition is of Cahen-Wallach type or if the maximal flat factor is one-dimensional and time-like. Our…

Differential Geometry · Mathematics 2024-12-02 Thomas Leistner , Thomas Munn

A three-parameter family of integrable quadratic Hamiltonians on $e(3)$ and $so(4)$ is presented. When one of the parameters vanishes, the Hamiltonian coincides with the Kowalevski Hamiltonian with the girostatic term. If the other two…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 V. Sokolov

We show that one of the five cases of a quadratic Hamiltonian, which were recently selected by Sokolov and Wolf who used the Kovalevskaya-Lyapunov test, fails to pass the Painleve test for integrability.

Exactly Solvable and Integrable Systems · Physics 2008-04-24 Sergei Sakovich