Sunday, November 14, 2004

Grover's Sampling Algorithm

Quantum Sampling Algorithm TRN 062800:

*"The sampling algorithm, written by Bell Labs' researcher Lov K. Grover, enables three types of applications for quantum computing: statistical sampling, searching with sketchy information and Monte Carlo integration [...] Although the sampling algorithm is probably not as 'novel and exciting' as Grover's original search algorithm, no one doubts the importance of sampling on quantum computers"*

**Update**

*:*Sorry for not noticing sooner, but this story is fairly old (July 2000) which I should have at least mentioned.