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
Related Links |
Related News Press |
News and information
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
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
![]() |
||
![]() |
||
The latest news from around the world, FREE | ||
![]() |
![]() |
||
Premium Products | ||
![]() |
||
Only the news you want to read!
Learn More |
||
![]() |
||
Full-service, expert consulting
Learn More |
||
![]() |