Product-state approximations to quantum ground states

The local Hamiltonian problem consists of estimating the ground-state energy (given by the minimum eigenvalue) of a local quantum Hamiltonian. It can be considered as a quantum generalization of constraint satisfaction problems (CSPs) and has a key role in quantum complexity theory, being the first...

Full description

Bibliographic Details
Main Authors: Brandao, Fernando G.S.L (Author), Harrow, Aram W. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Physics (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2014-07-18T14:00:04Z.
Subjects:
Online Access:Get fulltext