English
Related papers

Related papers: Parameterized Complexity of Weighted Local Hamilto…

200 papers

We show that it is possible to uniquely reconstruct a generic many-body local Hamiltonian from a single pair of initial and final states related by time evolution with the Hamiltonian. We then propose a practical version of the protocol…

Quantum Physics · Physics 2020-04-28 Zhi Li , Liujun Zou , Timothy H. Hsieh

We consider a quantum particle constrained to a curved layer of a constant width built over an infinite smooth surface. We suppose that the latter is a locally deformed plane and that the layer has the hard-wall boundary. Under this…

Quantum Physics · Physics 2020-01-30 P. Duclos , P. Exner , D. Krejcirik

We argue that quantum gravity is nonlocal, first by recalling well-known arguments that support this idea and then by focusing on a point not usually emphasized: that making a conventional effective field theory (EFT) for quantum gravity is…

High Energy Physics - Theory · Physics 2022-01-26 Nicolás Valdés-Meller

Quantum simulation of complex quantum systems and their properties often requires the ability to prepare initial states in an eigenstate of the Hamiltonian to be simulated. In addition, to compute the eigenvalues of a Hamiltonian is in…

Quantum Physics · Physics 2020-05-21 Jing-Ning Zhang , Iñigo Arrazola , Jorge Casanova , Lucas Lamata , Kihwan Kim , Enrique Solano

Several novel approaches have been proposed to resolve the problem of time by relating it to change. We argue using quantum information theory that the Hamiltonian constraint in quantum gravity cannot probe change, so it cannot be used to…

General Relativity and Quantum Cosmology · Physics 2022-02-07 Salman Sajad Wani , James Q. Quach , Mir Faizal , Sebastian Bahamonde , Behnam Pourhassan

The "problem of time" in canonical quantum gravity refers to the difficulties involved in defining a Hilbert space structure on states -- and local observables on this Hilbert space -- for a theory in which the spacetime metric is treated…

General Relativity and Quantum Cosmology · Physics 2009-12-30 Robert M. Wald

Quantum Mechanics (QM) is one of the pillars of modern physics: an impressive amount of experiments have confirmed this theory and many technological applications are based on it. Nevertheless, at one century since its development, various…

Quantum Physics · Physics 2009-11-13 Marco Genovese

We study a non-interacting quantum particle, moving on a one-dimensional lattice, which is subjected to repetitive measurements. We investigate the consequence when such motion is interrupted and restarted from the same initial…

Quantum Physics · Physics 2023-03-21 Ranjan Modak , S. Aravinda

One of the hardest problems to tackle in the dynamics of canonical approaches to quantum gravity is that of the Hamiltonian constraint. We investigate said problem in the context of formal geometric quantization. We study the implications…

General Relativity and Quantum Cosmology · Physics 2013-04-19 Vasudev Shyam

While fundamental physically realistic Hamiltonians should be invariant under time reversal, time asymmetric Hamiltonians can occur as mathematical possibilities or effective Hamiltonians. Here, we study conditions under which…

Quantum Physics · Physics 2019-08-01 Julian Schmidt , Roderich Tumulka

Product states, unentangled tensor products of single qubits, are a ubiquitous ansatz in quantum computation, including for state-of-the-art Hamiltonian approximation algorithms. A natural question is whether we should expect to efficiently…

Quantum Physics · Physics 2025-02-12 John Kallaugher , Ojas Parekh , Kevin Thompson , Yipu Wang , Justin Yirka

This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…

Quantum Physics · Physics 2014-06-25 Arkady Bolotin

The central conjecture of parameterized complexity states that FPT is not equal to W[1], and is generally regarded as the parameterized counterpart to P != NP. We revisit the issue of the plausibility of FPT != W[1], focusing on two…

Computational Complexity · Computer Science 2018-07-20 Ralph C. Bottesch

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

A Hamiltonian is said to be quasi-exactly solvable (QES) if some of the energy levels and the corresponding eigenfunctions can be calculated exactly and in closed form. An entirely new class of QES Hamiltonians having sextic polynomial…

Quantum Physics · Physics 2009-11-11 Carl M. Bender , Maria Monou

A quantum constraint problem is a frustration-free Hamiltonian problem: given a collection of local operators, is there a state that is in the ground state of each operator simultaneously? It has previously been shown that these problems…

Quantum Physics · Physics 2021-07-22 Alex Meiburg

A central result in the study of Quantum Hamiltonian Complexity is that the k-Local hamiltonian problem is QMA-complete. In that problem, we must decide if the lowest eigenvalue of a Hamiltonian is bounded below some value, or above…

Quantum Physics · Physics 2017-09-20 Naïri Usher , Matty J. Hoban , Dan E. Browne

We derive an effective Hamiltonian for a quantum system constrained to a submanifold (the constraint manifold) of configuration space (the ambient space) by an infinite restoring force. We pay special attention to how this Hamiltonian…

Quantum Physics · Physics 2009-11-06 Kevin A. Mitchell

Partial differential equations (PDEs) are central to computational electromagnetics (CEM) and photonic design, but classical solvers face high costs for large or complex structures. Quantum Hamiltonian simulation provides a framework to…

Quantum Physics · Physics 2025-10-07 Hiroyuki Tezuka , Yuki Sato

A frustration-free local Hamiltonian has the property that its ground state minimises the energy of all local terms simultaneously. In general, even deciding whether a Hamiltonian is frustration-free is a hard task, as it is closely related…

Quantum Physics · Physics 2017-12-15 András Gilyén , Or Sattath