English
Related papers

Related papers: The k-local Pauli Commuting Hamiltonians Problem i…

200 papers

The problem of finding superintegrable Hamiltonians and their integrals of motion can be reduced to solving a series of compatibility equations that result from the overdetermination of the commutator or Poisson bracket relations. The…

Mathematical Physics · Physics 2025-12-23 Ian Marquette , Anthony Parr

We prove that if a sequence of pairs of smooth commuting Hamiltonians converge in the $C^0$ topology to a pair of smooth Hamiltonians, these commute. This allows us define the notion of commuting continuous Hamiltonians. As an application…

Symplectic Geometry · Mathematics 2009-12-01 Franco Cardin , Claude Viterbo

We propose a framework to describe and simulate a class of many-body quantum states. We do so by considering joint eigenspaces of sets of monomial unitary matrices, called here "M-spaces"; a unitary matrix is monomial if precisely one entry…

Quantum Physics · Physics 2012-01-26 Maarten Van den Nest

This work uncovers a fundamental connection between doped stabilizer states, a concept from quantum information theory, and the structure of eigenstates in perturbed many-body quantum systems. We prove that for Hamiltonians consisting of a…

Quantum Physics · Physics 2025-01-09 Andi Gu , Salvatore F. E. Oliviero , Lorenzo Leone

Quantum systems with constraints are often considered in modern theoretical physcics. All realistic field models based on the idea of gauge symmetry are of this type. A partial case of constraints being linear in coordinate and momenta…

Mathematical Physics · Physics 2007-05-23 O. Yu. Shvedov

Quantum k-SAT (the problem of determining whether a k-local Hamiltonian is frustration-free) is known to be QMA_1-complete for k >= 3, and hence likely hard for quantum computers to solve. Building on a classical result of Alon and Shapira,…

Quantum Physics · Physics 2025-09-03 Ashley Montanaro , Changpeng Shao , Dominic Verdon

Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to…

Quantum Physics · Physics 2019-06-18 Milad Marvian , Daniel A. Lidar , Itay Hen

Finding the eigenstates of the total Hamiltonian H or its diagonalization is the important problem of quantum physics. However, in relativistic quantum field theory (RQFT) its complete and exact solution is possible for a few simple models…

Nuclear Theory · Physics 2016-09-08 A. V. Shebeko , M. I. Shirokov

The two-body problem with a central interaction on simply connected constant curvature spaces of an arbitrary dimension is considered. The explicit expression for the quantum two-body Hamiltonian via a radial differential operator and…

Mathematical Physics · Physics 2007-05-23 A. V. Shchepetilov , I. E. Stepanova

The Local Hamiltonian problem is the problem of estimating the least eigenvalue of a local Hamiltonian, and is complete for the class QMA. The 1D problem on a chain of qubits has heuristics which work well, while the 13-state qudit case has…

Quantum Physics · Physics 2013-12-06 Sean Hallgren , Daniel Nagaj , Sandeep Narayanaswami

In this paper, we study variants of the canonical Local-Hamiltonian problem where, in addition, the witness is promised to be separable. We define two variants of the Local-Hamiltonian problem. The input for the Separable-Local-Hamiltonian…

Quantum Physics · Physics 2017-02-14 André Chailloux , Or Sattath

We apply classical algorithms for approximately solving constraint satisfaction problems to find bounds on extremal eigenvalues of local Hamiltonians. We consider spin Hamiltonians for which we have an upper bound on the number of terms in…

Quantum Physics · Physics 2017-04-26 Aram W. Harrow , Ashley Montanaro

In this work, we investigate modular Hamiltonians defined with respect to arbitrary spatial regions in quantum field theory states which have semi-classical gravity duals. We find prescriptions in the gravity dual for calculating the action…

High Energy Physics - Theory · Physics 2014-12-30 Daniel L. Jafferis , S. Josephine Suh

We developed a Keplerian-based Hamiltonian splitting for solving the gravitational $N$-body problem. This splitting allows us to approximate the solution of a general $N$-body problem by a composition of multiple, independently evolved…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 G. Gonçalves Ferrari , T. Boekholt , S. F. Portegies Zwart

The presence of symmetries, be they discrete or continuous, in a physical system typically leads to a reduction in the problem to be solved. Here we report that neither translational invariance nor rotational invariance reduce the…

Quantum Physics · Physics 2008-07-24 Alastair Kay

Exactly-solvable Hamiltonians that can be diagonalized using relatively simple unitary transformations are of great use in quantum computing. They can be employed for decomposition of interacting Hamiltonians either in Trotter-Suzuki…

Quantum Physics · Physics 2023-09-19 Smik Patel , Tzu-Ching Yen , Artur F. Izmaylov

Commuting Hamiltonians lie at the boundary between classical constraint satisfaction and quantum many-body physics, exhibiting rich quantum structure while remaining more tractable than general noncommuting models. In contrast, physical…

Quantum Physics · Physics 2026-05-26 Islam Faisal , Anand Natarajan , Alexander Poremba

Hamilton's equations of motion are local differential equations and boundary conditions are required to determine the solution uniquely. Depending on the choice of boundary conditions, a Hamiltonian may thereby describe several different…

Quantum Physics · Physics 2024-04-02 Carl M. Bender , Daniel W. Hook

In this paper, we present a method to solve the quantum marginal problem for symmetric $d$-level systems. The method is built upon an efficient semi-definite program that determines the compatibility conditions of an $m$-body reduced…

Quantum Physics · Physics 2021-05-26 Albert Aloy , Matteo Fadel , Jordi Tura

Exactly solvable Hamiltonians are useful in the study of quantum many-body systems using quantum computers. In the variational quantum eigensolver, a decomposition of the target Hamiltonian into exactly solvable fragments can be used for…

Quantum Physics · Physics 2024-02-15 Smik Patel , Artur F. Izmaylov