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:

<< Home

Hello,

This is a very good article.

Suchmaschineneintrag

Besuchertausch

Newsletterwerbung an über 82.000 User

Versicherungsvergleich

Post a Comment
This is a very good article.

Suchmaschineneintrag

Besuchertausch

Newsletterwerbung an über 82.000 User

Versicherungsvergleich

<< Home