Nanotechnology Now

Our NanoNews Digest Sponsors
Heifer International



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:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related Links

D-Wave

Related News Press

News and information

New class of protein misfolding simulated in high definition: Evidence for recently identified and long-lasting type of protein misfolding bolstered by atomic-scale simulations and new experiments August 8th, 2025

Sensors innovations for smart lithium-based batteries: advancements, opportunities, and potential challenges August 8th, 2025

Deciphering local microstrain-induced optimization of asymmetric Fe single atomic sites for efficient oxygen reduction August 8th, 2025

Lab to industry: InSe wafer-scale breakthrough for future electronics August 8th, 2025

Possible Futures

ICFO researchers overcome long-standing bottleneck in single photon detection with twisted 2D materials August 8th, 2025

New molecular technology targets tumors and simultaneously silences two ‘undruggable’ cancer genes August 8th, 2025

Simple algorithm paired with standard imaging tool could predict failure in lithium metal batteries August 8th, 2025

First real-time observation of two-dimensional melting process: Researchers at Mainz University unveil new insights into magnetic vortex structures August 8th, 2025

Quantum Computing

Japan launches fully domestically produced quantum computer: Expo visitors to experience quantum computing firsthand August 8th, 2025

Quantum computers simulate fundamental physics: shedding light on the building blocks of nature June 6th, 2025

Magnetism in new exotic material opens the way for robust quantum computers June 4th, 2025

A new study provides insights into cleaning up noise in quantum entanglement:When it comes to purifying quantum entanglement, new theoretical work highlights the importance of tailoring noise-minimizing solutions to specific quantum systems May 16th, 2025

Announcements

Sensors innovations for smart lithium-based batteries: advancements, opportunities, and potential challenges August 8th, 2025

Deciphering local microstrain-induced optimization of asymmetric Fe single atomic sites for efficient oxygen reduction August 8th, 2025

Japan launches fully domestically produced quantum computer: Expo visitors to experience quantum computing firsthand August 8th, 2025

ICFO researchers overcome long-standing bottleneck in single photon detection with twisted 2D materials August 8th, 2025

NanoNews-Digest
The latest news from around the world, FREE




  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More











ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project