English
Related papers

Related papers: Complexity classification of local Hamiltonian pro…

200 papers

A detailed analysis of density-functional theory for quantum-electrodynamical model systems is provided. In particular, the quantum Rabi model, the Dicke model, and a generalization of the latter to multiple modes are considered. We prove a…

Mathematical Physics · Physics 2025-04-24 Vebjørn H. Bakkestuen , Mihály A. Csirik , Andre Laestadius , Markus Penz

In two recent papers [N. Aizawa, Y. Kimura, J. Segar, J. Phys. A 46 (2013) 405204] and [N. Aizawa, Z. Kuznetsova, F. Toppan, J. Math. Phys. 56 (2015) 031701], representation theory of the centrally extended l-conformal Galilei algebra with…

High Energy Physics - Theory · Physics 2015-05-20 Anton Galajinsky , Ivan Masterov

Microscopically conserving reduced models of many-body systems have a long, highly successful history. Established theories of this type are the random-phase approximation for Coulomb fluids and the particle-particle ladder model for…

Strongly Correlated Electrons · Physics 2019-07-19 Frederick Green

A formalism is presented that allows an asymptotically exact solution of non-relativistic and semi-relativistic two-body problems with infinitely rising confining potentials. We consider both linear and quadratic confinement. The additional…

Nuclear Theory · Physics 2010-11-02 Joseph Day , Joseph McEwen , Zoltan Papp

Finite dimensional models that mimic the constraint structure of Einstein's General Relativity are quantized in the framework of BRST and Dirac's canonical formalisms. The first system to be studied is one featuring a constraint quadratic…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel M. Sforza

We introduce a Hamiltonian framework for nonlocal Lagrangian systems without relying on infinite-derivative expansions. Starting from a (trajectory-based) variational principle and a generalized Noether theorem, we define the canonical…

High Energy Physics - Theory · Physics 2025-11-04 Carlos Heredia , Josep Llosa

A solution to the quantum Zermelo problem for control Hamiltonians with general energy resource bounds is provided. Interestingly, the energy resource of the control Hamiltonian and the control time define a pair of conjugate variables that…

Quantum Physics · Physics 2020-09-29 J. M. Bofill , A. S. Sanz , G. Albareda , I. P. R. Moreira , W. Quapp

In this note, we provide a unifying framework to investigate the computational complexity of classical spin models and give the full classification on spin models in terms of system dimensions, randomness, external magnetic fields and types…

Disordered Systems and Neural Networks · Physics 2019-11-12 Shi-Xin Zhang

Classical spin Hamiltonians are a powerful tool to model complex systems, characterised by a local structure given by the local Hamiltonians. One of the best understood local structures is the grammar of formal languages, which are central…

Statistical Mechanics · Physics 2023-06-27 Sebastian Stengele , David Drexel , Gemma De las Cuevas

Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…

Computational Complexity · Computer Science 2012-03-20 Arto Annila

The constraint satisfaction problem (CSP) involves deciding, given a set of variables and a set of constraints on the variables, whether or not there is an assignment to the variables satisfying all of the constraints. One formulation of…

Computational Complexity · Computer Science 2017-01-09 Hubie Chen , Benoit Larose

We show that the general Heisenberg Hamiltonian with non-uniform couplings can be characterised by mapping the entanglement it generates as a function of time. Identification of the Hamiltonian in this way is possible as the coefficients of…

Quantum Physics · Physics 2007-05-23 Jared H. Cole , Simon J. Devitt , Lloyd C. L. Hollenberg

The Bekenstein bound takes the holographic principle into the realm of flat space, promising new insights on the relation of non-gravitational physics to quantum gravity. This makes it important to obtain a precise formulation of the bound.…

High Energy Physics - Theory · Physics 2009-11-10 Raphael Bousso

Most states in the Hilbert space are maximally entangled. This fact has proven useful to investigate - among other things - the foundations of statistical mechanics. Unfortunately, most states in the Hilbert space of a quantum many body…

Quantum Physics · Physics 2015-05-30 Alioscia Hamma , Siddhartha Santra , Paolo Zanardi

We perform a mathematical analysis of the classical computational complexity of two genuine quantum-mechanical problems, which are inspired in the calculation of the expected magnetizations and the entanglement between subsystems for a…

Quantum Physics · Physics 2007-05-23 Roman Orus

Multipartite quantum states saturating the Heisenberg limit of sensitivity typically require full-body correlators to be prepared. On the other hand, experimentally practical Hamiltonians often involve few-body correlators only. Here, we…

Quantum Physics · Physics 2025-12-03 Majid Hassani , Mengyao Hu , Guillem Müller-Rigat , Matteo Fadel , Jordi Tura

Testing the symmetries of quantum states and channels provides a way to assess their usefulness for different physical, computational, and communication tasks. Here, we establish several complexity-theoretic results that classify the…

Quantum Physics · Physics 2025-02-06 Soorya Rethinasamy , Margarite L. LaBorde , Mark M. Wilde

Local Hamiltonians with topological quantum order exhibit highly entangled ground states that cannot be prepared by shallow quantum circuits. Here, we show that this property may extend to all low-energy states in the presence of an on-site…

Quantum Physics · Physics 2020-12-25 Sergey Bravyi , Alexander Kliesch , Robert Koenig , Eugene Tang

The closed string model in the background gravity field is considered as a bi-Hamiltonian system in assumption that string model is the integrable model for particular kind of the background fields. The dual nonlocal Poisson brackets(PB),…

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

Quantum entanglement is considered, by and large, to be a very delicate and non-robust phenomenon that is very hard to maintain in the presence of noise, or non-zero temperatures. In recent years however, and motivated, in part, by a quest…

Quantum Physics · Physics 2017-02-27 Lior Eldar