Home > News > Google Demonstrates Quantum Algorithm Promising Superfast Search
December 14th, 2009
Google Demonstrates Quantum Algorithm Promising Superfast Search
Abstract:
Quantum computing has long dangled the possibility of superfast, super-efficient processing, and now search giant Google has jumped on board that future. New Scientist reports that Google has spent the past three years developing a quantum algorithm that can automatically recognize and sort objects from still images or video.
To take an example cited by Google, a classical computer might need 500,000 peeks on average to find a ball hidden somewhere within a million drawers. But a quantum computer could find the ball by just looking into 1,000 drawers -- a nice little stunt known as Grover's algorithm.
Google has been using a quantum computing device created by D-Wave, a Canadian firm. But a lack of information about how D-Wave's chip works has led to outside skepticism regarding whether it does indeed count as a quantum computer.
Source:
popsci.com
Bookmark:
D-Wave
News and information
Imec and GLOBALFOUNDRIES collaborate to advance high-density memory technology: STT-MRAM offers enhanced performance and scalability for embedded and standalone applications May 21st, 2013
International survey supports need for built-in water protection on smartphones and tablets May 21st, 2013
Rice unveils method for tailoring optical processors: Arranging nanoparticles in geometric patterns allows for control of light with light May 21st, 2013
Iran to Hold 1st Conference on Applications of Nanotechnology in Energy Industry May 21st, 2013
Possible Futures
Lifeboat publishes its first book: The Lifeboat Foundation has published its first book, "The Human Race to the Future: What Could Happen -- and What to Do" May 14th, 2013
UC Santa Barbara History Professor's Book Elucidates, Celebrates ‘Visioneers' May 14th, 2013
Conceptual Nanomedical Lipofuscin Removal Strategy April 29th, 2013
The Global Desalination Market 2013-2023 April 24th, 2013
Quantum Computing
Harris & Harris Group Notes the Sale of a Second D-Wave Quantum Computer May 16th, 2013
Cold atoms for quantum technology May 12th, 2013
Flawed Diamonds Promise Sensory Perfection: Berkeley Lab researchers and their colleagues extend electron spin in diamond for incredibly tiny magnetic detectors May 10th, 2013
New magnetic graphene may revolutionize electronics May 10th, 2013
Announcements
Imec and GLOBALFOUNDRIES collaborate to advance high-density memory technology: STT-MRAM offers enhanced performance and scalability for embedded and standalone applications May 21st, 2013
International survey supports need for built-in water protection on smartphones and tablets May 21st, 2013
Rice unveils method for tailoring optical processors: Arranging nanoparticles in geometric patterns allows for control of light with light May 21st, 2013
Iran to Hold 1st Conference on Applications of Nanotechnology in Energy Industry May 21st, 2013