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]

@inproceedings{AharonovALV09,
  title = {The detectability lemma and quantum gap amplification},
  author = {Dorit Aharonov and Itai Arad and Zeph Landau and Umesh V. Vazirani},
  year = {2009},
  doi = {10.1145/1536414.1536472},
  url = {http://doi.acm.org/10.1145/1536414.1536472},
  researchr = {https://researchr.org/publication/AharonovALV09},
  cites = {0},
  citedby = {0},
  pages = {417-426},
  booktitle = {Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  editor = {Michael Mitzenmacher},
  publisher = {ACM},
  isbn = {978-1-60558-506-2},
}