Published May 15, 2016 | Version Published + Submitted
Journal Article Open

A simple proof of the detectability lemma and spectral gap amplification

  • 1. ROR icon Centre for Quantum Technologies
  • 2. ROR icon California Institute of Technology

Abstract

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 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 a Hamiltonian with an Ω(1) spectral gap.

Additional Information

Published by the American Physical Society. This article is available under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. (Received 2 March 2016; revised manuscript received 17 April 2016; published 23 May 2016) We thank Zeph Landau for many insightful discussions, and Mark Wilde for bringing Ref. [23] to our attention. We also thank an anonymous referee for pointing out minor imprecisions in an earlier draft of this paper. T.V. was partially supported by the IQIM, an NSF Physics Frontiers Center (NFS Grant No. PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028). A.A. was supported by Core grants of Centre for Quantum Technologies, Singapore. Research at the Centre for Quantum Technologies is funded by the Singapore Ministry of Education and the National Research Foundation, also through the Tier 3 Grant random numbers from quantum processes.

Attached Files

Published - PhysRevB.93.205142.pdf

Submitted - 1602.01210.pdf

Files

1602.01210.pdf

Files (582.2 kB)

Name Size Download all
md5:e6107ed9314f4dd65dac04d8be296cca
390.5 kB Preview Download
md5:9de51a90b91524ecb85b5a4476474eb6
191.7 kB Preview Download

Additional details

Identifiers

Eprint ID
65491
Resolver ID
CaltechAUTHORS:20160318-153303794

Related works

Funding

Institute for Quantum Information and Matter (IQIM)
NSF
PHY-1125565
Gordon and Betty Moore Foundation
GBMF-12500028
Centre for Quantum Technologies
Ministry of Education (Singapore)
National Research Foundation (Singapore)

Dates

Created
2016-03-18
Created from EPrint's datestamp field
Updated
2021-11-10
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Institute for Quantum Information and Matter