A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems

Details A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems

2007-04-24

arxiv.org/abs/0704.3142v3

Phys. Rev. A 76, 030307(R) (2007)

Physics

Quantum Physics

4 pages. v2: Significantly revised interpretation of results. v3: updated references, added example class of Hamiltonians

Scientific paper

10.1103/PhysRevA.76.030307

Here we present a problem related to the local Hamiltonian problem (identifying whether the ground state energy falls within one of two ranges) which is restricted to being translationally invariant. We prove that for problems with a fixed local dimension and O(\log(N))-body local terms, or local dimension N and 2-body terms, there are instances of the problem which are QMA-complete. We discuss the implications for the computational complexity of finding ground states of these systems, and hence for any classical approximation techniques that one could apply including DMRG, Matrix Product States and MERA. One important example is a 1D lattice of bosons with nearest-neighbor hopping at constant filling fraction i.e. a generalization of the Bose-Hubbard model.

Affiliated with

Also associated with

No associations

Rating

A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-225280