Upload

Loading icon Loading...

This video is unavailable.

Quantum Computing Day 1: Introduction to Quantum Computing

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like GoogleTechTalks's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike GoogleTechTalks's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add GoogleTechTalks's video to your playlist.

Uploaded on Dec 14, 2007

Google Tech Talks
December, 6 2007

ABSTRACT

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.

This first talk of the series introduces the basic concepts of quantum computing. We start by looking at the difference in describing a classical and a quantum mechanical system. The talk discusses the Turing machine in quantum mechanical terms and introduces the notion of a qubit. We study the gate model of quantum computing and look at the famous quantum algorithms of Deutsch, Grover and Shor. Finally we talk about decoherence and how it destroys superposition states which is the main obstacle to building large scale quantum computers. We clarify widely held misconceptions about decoherence and explain that environmental interaction tends to choose a basis in state space in which the system decoheres while leaving coherences in other coordinate systems intact.

Speaker: Hartmut Neven

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

The interactive transcript could not be loaded.

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Loading icon Loading...

Loading...
Working...
Sign in to add this to Watch Later

Add to