Quantum Hamiltonian complexity and the detectability lemma

Details Quantum Hamiltonian complexity and the detectability lemma Quantum Hamiltonian complexity and the detectability lemma

2010-11-15

arxiv.org/abs/1011.3445v5

Physics

Quantum Physics

23 pages, 5 figures. Minor corrections to Lemmas 5.3 and 5.4, and a small modification to the statement of the Detectability L

Scientific paper

Quantum Hamiltonian complexity studies computational complexity aspects of local Hamiltonians and ground states; these questions can be viewed as generalizations of classical computational complexity problems related to local constraint satisfaction (such as SAT), with the additional ingredient of multi-particle entanglement. This additional ingredient of course makes generalizations of celebrated theorems such as the PCP theorem from classical to the quantum domain highly non-trivial; it also raises entirely new questions such as bounds on entanglement and correlations in ground states, and in particular area laws. We propose a simple combinatorial tool that helps to handle such questions: it is a simplified, yet more general version of the detectability lemma introduced by us in the more restricted context on quantum gap amplification a year ago. Here, we argue that this lemma is applicable in much more general contexts. We use it to provide a simplified and more combinatorial proof of Hastings' 1D area law, together with a less than 1 page proof of the decay of correlations in gapped local Hamiltonian systems in any constant dimension. We explain how the detectability lemma can replace the Lieb-Robinson bound in various other contexts, and argue that it constitutes a basic tool for the study of local Hamiltonians and their ground states in relation to various questions in quantum Hamiltonian complexity.

Affiliated with

Also associated with

No associations

Rating

Quantum Hamiltonian complexity and the detectability lemma 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 Quantum Hamiltonian complexity and the detectability lemma, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Hamiltonian complexity and the detectability lemma will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-299303