Person:

Anshu, Anurag

Loading...
Profile Picture

Email Address

AA Acceptance Date

Birth Date

Research Projects

Organizational Units

Job Title

Last Name

Anshu

First Name

Anurag

Name

Anshu, Anurag

Search Results

Now showing 1 - 1 of 1
  • Publication

    Simple proof of the detectability lemma and spectral gap amplification

    (American Physical Society (APS), 2016-05-23) Anshu, Anurag; Arad, Itai; Vidick, Thomas

    The detectability lemma is a useful tool for probing the structure of gapped ground states of frustration-free Hamiltonians of lattice spin models. The lemma provides an estimate on the error incurred by approximating the ground space projector with a product of local projectors. We provide a new, simpler proof for the detectability lemma, which applies to an arbitrary ordering of the local projectors, and show that it is tight up to a constant factor. As an application we show how the lemma can be combined with a strong converse by Gao to obtain local spectral gap amplification: we show that by coarse-graining a local frustration-free Hamiltonian with a spectral gap γ>0 to a length scale O(γ−1/2), one gets an Hamiltonian with an Ω(1) spectral gap.