The detectability lemma and quantum gap amplification.

Dorit Aharonov Itai Arad Zeph Landau Umesh V. Vazirani

Published in: STOC (2009)

Keyphrases

image quality
quantum computation
high quality
high speed
johnson lindenstrauss
information systems
decision trees
cooperative
relational databases
noise level
logic circuits
signal detection
probability ranking principle