Quantum Algorithms
Sunday, November 30, 2003
 


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.
Comments: Post a Comment

<< Home

Powered by Blogger