The detectability lemma and quantum gap amplification

Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani. The detectability lemma and quantum gap amplification. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 417-426, ACM, 2009. [doi]

Abstract

Abstract is missing.