Peter Shor Interview
I interviewed Dr Peter Shor about the current state of quantum algorithms. When asked about recent quantum algorithm advances, he replied: "Grover's algorithm has been generalized to an amplitude amplification algorithm (due to Brassard, Hoyer, Mosca and Tapp), which means that if you have a quantum algorithm which has a small chance of solving a problem (and you can tell when it's solved it), you can amplify this probability more efficiently than is possible classically (by a square root factor)."
Read the whole interview here.
- posted by Jonathan @ 9:56 AM