Extremal eigenvalues of local Hamiltonians
Name
q-2017-04-25-6.pdf
Size
399.64 KB
Format
Adobe PDF
Checksum (MD5)
5fb4644a26e32cc5a622af3d4a63acc2
Author(s)
Harrow, Aram W
Montanaro, Ashley
Date Issued
April 2017
Journal
Quantum
Publisher
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
Citation
Harrow, Aram W., and Ashley Montanaro. “Extremal Eigenvalues of Local Hamiltonians.” Quantum 1 (April 2017): 6.
Version
Final published version
Abstract
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 which each spin participates, and find extensive bounds for the operator norm and ground-state energy of such Hamiltonians under this constraint. In each case the bound is achieved by a product state which can be found efficiently using a classical algorithm.
MIT Department
Massachusetts Institute of Technology. Center for Theoretical Physics
Massachusetts Institute of Technology. Department of Physics
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.22331/Q-2017-04-25-6
