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.