Google Collaborates with D-Wave on Possible Quantum Image Search

Dec 15, 2009 by Lisa Zyga weblog
Dwave processor
A D-Wave processor. Credit: D-Wave.

(PhysOrg.com) -- Always on the cutting edge of new computing technologies, Google has recently announced that it is investigating the use of quantum computing schemes to achieve faster image recognition rates. Last week, at the Neural Information Processing Systems conference (NIPS 2009) in Vancouver, Canada, the company demonstrated that their new search technology outperforms the algorithms used on the computers running in its data centers today.

For the past three years, Google researchers have been investigating how quantum algorithms might provide a faster way to recognize a specific object in an image compared with classical algorithms. In their recent demonstration, the researchers used quantum adiabatic algorithms discovered by Edward Farhi and collaborators at MIT.

To find hardware for implementing these algorithms, Google approached the technology company D-Wave, based in Vancouver, Canada. As Hartmut Neven, Google's Technical Lead Manager in Image Recognition, wrote on Google's research blog, the is run on a D-Wave C4 Chimera chip.

"D-Wave develops processors that realize the adiabatic by magnetically coupling superconducting loops called rf-squid flux qubits," wrote Neven. "This design realizes what is known as the Ising model which represents the simplest model for an interacting many-body system and it can be manufactured using proven chip fabrication methods."

At the NIPS 2009 conference, Google demonstrated how its algorithm could recognize cars in images. First, the researchers trained the system by showing it 20,000 photographs, half of which contained cars that had boxes drawn around them, while the other half had no cars. After the training, the researchers presented the algorithm with 20,000 new photos, with half containing cars. The algorithm could recognize which images had cars significantly faster than the algorithms used by any of Google's conventional computers.

While the quantum adiabatic algorithm has improved image recognition performance, many outside experts question whether D-Wave's adiabatic quantum computer is truly quantum. Over the past few years, D-Wave has had a history of making exaggerated claims about its technology with a lack of solid evidence, evoking a lot of skepticism and hurting its credibility. On his blog, Scott Aaronson, a computer scientist at MIT, has recounted the scientific audience's response to a recent D-Wave presentation. Even Neven admits that doesn't claim that their new technology satisfies quantum requirements.

"Unfortunately, it is not easy to demonstrate that a multi-qubit system such as the D-Wave chip indeed exhibits the desired quantum behavior and experimental physicists from various institutions are still in the process of characterizing the chip," Neven wrote.

Explore further: Nike krypton laser achieves spot in Guinness World Records

More information: A theory paper and demo paper on Google's technology

add to favorites email to friend print save as pdf

Related Stories

Solving big problems with new quantum algorithm

Nov 09, 2009

(PhysOrg.com) -- In a recently published paper, Aram Harrow at the University of Bristol and colleagues from MIT in the United States have discovered a quantum algorithm that solves large problems much faster ...

Quantum Computer Science on the Internet

Jul 31, 2004

A simulated quantum computer went online on the Internet last month. With the ability to control 31 quantum bits, it is the most powerful of its type in the world. Software engineers can use it to test algorithms that might o ...

Quantum computer solves problem, without running

Feb 22, 2006

By combining quantum computation and quantum interrogation, scientists at the University of Illinois at Urbana-Champaign have found an exotic way of determining an answer to an algorithm – without ever running ...

2 qubits in action, new step towards the quantum computer

Jun 14, 2007

Researchers at Delft University of Technology have succeeded in carrying out calculations with two quantum bits, the building blocks of a possible future quantum computer. The Delft researchers are publishing ...

New supercomputer to be unveiled

Feb 12, 2007

A Canadian firm is claiming to have taken a quantum leap in technology by producing a computer that can perform 64,000 calculations at once.

Recommended for you

Nike krypton laser achieves spot in Guinness World Records

7 minutes ago

A set of experiments conducted on the Nike krypton fluoride (KrF) laser at the U.S. Naval Research Laboratory (NRL) nearly five years ago has, at long last, earned the coveted Guinness World Records title for achieving "Highest ...

Chemist develops X-ray vision for quality assurance

4 hours ago

It is seldom sufficient to read the declaration of contents if you need to know precisely what substances a product contains. In fact, to do this you need to be a highly skilled chemist or to have genuine ...

The future of ultrashort laser pulses

4 hours ago

Rapid advances in techniques for the creation of ultra-short laser pulses promise to boost our knowledge of electron motions to an unprecedented level.

IHEP in China has ambitions for Higgs factory

21 hours ago

Who will lay claim to having the world's largest particle smasher?. Could China become the collider capital of the world? Questions tease answers, following a news story in Nature on Tuesday. Proposals for ...

The physics of lead guitar playing

23 hours ago

String bends, tapping, vibrato and whammy bars are all techniques that add to the distinctiveness of a lead guitarist's sound, whether it's Clapton, Hendrix, or BB King.

User comments : 4

Adjust slider to filter visible comments by rank

Display comments: newest first

Auxon
not rated yet Dec 15, 2009
If it's not a quantum chip ... then what is it? I guess they don't know if they are "still in the process of characterizing the chip".
NeilFarbstein
Dec 15, 2009
This comment has been removed by a moderator.
SincerelyTwo
5 / 5 (4) Dec 15, 2009
Pretty good article on the adiabatic quantum computer, and a little insight on how it works.

http://arstechnic...7008.ars
Yelmurc
not rated yet Dec 15, 2009
Google just released a app called google goggles that allow you to take a picture on your phone and you will receive a search result from that picture. I haven't tested this myself but supposedly it doesn't allow you to do a search of faces from privacy issues but you can search logos, barcodes, and other types of images that will yield search results. I see this as a huge advertising revenue for google just imagine seeing something anywhere that you like and taking a picture. You'd then get sent to a website that is selling that item.

Its only a matter of time before google becomes self aware. I welcome our new google overlords.
RayCherry
not rated yet Dec 16, 2009
Back to the Fluxture?

Do you remember when you had software (even compiled) ready before the hardware was available to run it? ;-)