Quantum Amplitude Amplification and Estimation

Gilles Brassard, Peter Hoyer, Michele Mosca +1

Consider a Boolean function $\chi :X\to \{0,1\}$ that partitions set $X$ between its good and bad elements, where $x$ is good if $\chi (x)=1$ and bad otherwise. Consider also a quantum a…