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

Quantum computer improves AI predictions April 17th, 2026

Flexible sensor gains sensitivity under pressure April 17th, 2026

A reusable chip for particulate matter sensing April 17th, 2026

Detecting vibrational quantum beating in the predissociation dynamics of SF6 using time-resolved photoelectron spectroscopy April 17th, 2026

Possible Futures

A fundamentally new therapeutic approach to cystic fibrosis: Nanobody repairs cellular defect April 17th, 2026

Qjump: Shallow-circuit quantum sampling guides combinatorial optimization On up to 104 superconducting qubits, Qjump assists in searching the ground states of hard Ising problems and might outperform simulated annealing on near-term quantum hardware April 17th, 2026

Rice study resolves decades-old mystery in organic light-emitting crystals: Findings reveal how molecular defects can enhance light conversion efficiency: April 17th, 2026

UC Irvine physicists discover method to reverse ‘quantum scrambling’ : The work addresses the problem of information loss in quantum computing system April 17th, 2026

Quantum Computing

Quantum computer improves AI predictions April 17th, 2026

Qjump: Shallow-circuit quantum sampling guides combinatorial optimization On up to 104 superconducting qubits, Qjump assists in searching the ground states of hard Ising problems and might outperform simulated annealing on near-term quantum hardware April 17th, 2026

UC Irvine physicists discover method to reverse ‘quantum scrambling’ : The work addresses the problem of information loss in quantum computing system April 17th, 2026

Researchers develop molecular qubits that communicate at telecom frequencies October 3rd, 2025

Announcements

A fundamentally new therapeutic approach to cystic fibrosis: Nanobody repairs cellular defect April 17th, 2026

Qjump: Shallow-circuit quantum sampling guides combinatorial optimization On up to 104 superconducting qubits, Qjump assists in searching the ground states of hard Ising problems and might outperform simulated annealing on near-term quantum hardware April 17th, 2026

Rice study resolves decades-old mystery in organic light-emitting crystals: Findings reveal how molecular defects can enhance light conversion efficiency: April 17th, 2026

UC Irvine physicists discover method to reverse ‘quantum scrambling’ : The work addresses the problem of information loss in quantum computing system April 17th, 2026

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