HNGlance

Top Best New Show

Machine Learning with Quantum Algorithms

http://googleresearch.blogspot.com/2009/12/machine-learning-with-quantum.html

by ypavan • 17 years ago

6 1 17 years ago

GO

googleresearch.blogspot.com

Related Stories

Loading related stories...

Comments

1

ypavan• 17 years ago

From the post:

Let’s take unstructured search as an example. Assume I hide a ball in a cabinet with a million drawers. How many drawers do you have to open to find the ball? Sometimes you may get lucky and find the ball in the first few drawers but at other times you have to inspect almost all of them. So on average it will take you 500,000 peeks to find the ball. Now a quantum computer can perform such a search looking only into 1000 drawers. This mind boggling feat is known as Grover’s algorithm.

Source preview

googleresearch.blogspot.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms