Share it with your friends Like

Thanks! Share it with your friends!


Google Tech Talks
December, 13 2007


This tech talk series explores the enormous opportunities afforded by the emerging field of quantum computing. The exploitation of quantum phenomena not only offers tremendous speed-ups for important algorithms but may also prove key to achieving genuine synthetic intelligence. We argue that understanding higher brain function requires references to quantum mechanics as well. These talks look at the topic of quantum computing from mathematical, engineering and neurobiological perspectives, and we attempt to present the material so that the base concepts can be understood by listeners with no background in quantum physics.

In this second talk, we make the case that machine learning and pattern recognition are problem domains well-suited to be handled by quantum routines. We introduce the adiabatic model of quantum computing and discuss how it deals more favorably with decoherence than the gate model. Adiabatic quantum computing can be understood as an annealing process that outperforms classical approaches to optimization by taking advantage of quantum tunneling. We also discuss the only large-scale adiabatic quantum hardware that exists today, built by D-Wave. We present detailed theoretical and experimental evidence showing that the D-Wave chip does indeed operate in a quantum regime. We report about an object recognition system we designed using the adiabatic quantum computer. Our system uses a combination of processing steps, where some are executed on classical hardware while others take advantage of the quantum chip. Both interest point selection and feature extraction are accomplished using classical filter operations reminiscent of receptive field properties of neurons in the early visual pathways. Image matching then proceeds by maximizing geometrical consistency and similarity between corresponding feature points, which is an NP-hard optimization problem. To obtain good solutions, we map this to the problem of finding the minimum energy in an Ising model in which the vertices represent candidate match pairs, bias terms reflect feature similarity, and interaction terms account for geometric consistency. The adiabatic quantum computer is then employed to find a low energetic minimum of the Ising dynamics. We conclude with a look towards which type of machine learning problems maybe most suitable for mapping to a quantum computing architecture.

Speaker: Hartmut Neven
Speaker: Dr. Geordie Rose
Geordie Rose is a founder and CTO of D-Wave. He is known as a leading advocate for quantum computing and physics-based processor design, and has been invited to speak on these topics in venues ranging from the 2003 TED Conference to Supercomputing 2005.

His innovative and ambitious approach to building quantum computing technology has received coverage in BC Business, The Vancouver Sun, Vancouver magazine, The Globe and Mail, The National Post, USA Today, MIT Technology Review magazine, the Harvard Business Review and Business 2.0 magazine, and one of his business strategies was profiled in a Harvard Business School case study. He has received several awards and accolades for his work with D-Wave, including being short-listed for a 2005 World Technology Award.

Dr. Rose holds a PhD in theoretical physics from the University of British Columbia, specializing in quantum effects in materials. While at McMaster University, he graduated first in his class with a BEng in Engineering Physics, specializing in semiconductor engineering.

Since the inception of D-Wave in 1999, Dr. Rose, as founding CEO, raised over $45M on behalf of the company, including a round led by Draper Fisher Jurvetson (DFJ) — the first ever investment by a top-tier US venture capital firm in quantum computing.



§∆((Çymati¢†Kink))∆§ says:

why does no one question the moral aspect of something like this? you can rot in jail for smoking a plant but when you create the potential of manifesting new universes no one thinks twice about it? this is the most dangerous thing mankind has ever known.. strange.. we are all being subject to one big experiment.. and when they can finally learn to control every aspect of every algorithm, every aspect of this matrix of existence,  the only thing that comes to mind is the mastering of developing the perfect (non-resistant) "slave race".. it's visible on the horizon.. mindless doers programmed at every level, no longer human, just organically shaped computers.. that can breed..

od077 says:

Quantum computing was inevitable…..these are just the baby steps to a big picture one day in Quantum computing Science……

freeclimbhero says:

I both read and didnt read your comment at the same time. The quantum computer also exists and doesnt at the same time and in theory it could have dreams that both exist and dont exist inside the dream that does exist perpetually with and without the quantum computer that exists but doesnt exist knowing but also knowing.

David Clegg says:

Love the analogy with beavers slapping their tails on the water of a lake as the killers of coherence. How much more Canadian can the explanation of quantum mechanics get?

Rick Taylor says:

@quantumdude , Lamboragon is a loser(on youtube anyway). Something funny happened: I was also a victim of his less-than-friendly comments. So, I just googled his u.n. and, you guessed it! Knuckle-headed Lambo has a photo-bucket acct. WITH THE SAME U.N. I thought naw that was too easy. Ok, then what, ARE YOU KIDDING ME!!? A screen-shot of his F.B. acct.!!?? Naw that would be really stupid, esp. for someone aspiring for their PHD(BTWyou nailed him on that one).LongstoryshorthisFBfriendsRfriendly.

CricketSoccerAndRandom says:

i don't get it. what is this video about

Roger Brown says:

Regarding the First Speaker: Is the reason he is wearing sunglasses on his forehead that he is expecting a very bright light at some point in time he needs to be prepared for?
Regarding the Second Speaker: If System Architects are worth their annual salary, why are systems in such a mess?

Roger Brown says:

Is the reason he is wearing sunglasses on his forehead that he is expecting a very bright light at some point in time he needs to be prepared for?

Roger Brown says:

Is the reason he is wearing sunglasses on his forehead that he is expecting a very bright light at some point in time?

Levon Altunyan says:

Is it possible to find the presentation slides used in this video?
Thanks in advance.

humexavier says:

A quantum super computer would be levitated and only laser light and magnetic signals would be processed no electrical circuits only photo-voltaic laser memory symbols of ones and zeros are processed. Reflection of light is monitored on how fast laser light glowing cells can recognize the ones meaning light on and zero when light is off measuring like a strobe light; I ask how fast can a solar cell recognize laser strobe light: infinite is the answer

dezmoanded says:

mkay he said 1000 qbits by 2008, it's now 2010 and their website says they're not even done with 128 qbits, what gives?

0MoTheG says:

so in h_n, n=28=m at the moment and in J_nm only the diagonal and the numbers near it can be != 0 ?
with the pictures they precomputeed, which featurepoints where most likely to be the same to get it down to 3 comparisons?
also the perspective(angle to normal) is very important to the algorithm.
what determines how long it takes? what kind of computation, needs a change on the "knobs"? optimising doesn't, aside from anealing?
nice but not that applicable yet (Dec. 2007).

Write a comment


DARPA SUPERHIT 2021 Play Now!Close


(StoneBridge Mix)

Play Now!