Physics Department Seminar University of Alaska Fairbanks

J O U R N A L    C L U B

What's a quantum computer good for
(and how would it work)?
Robin Blume-Kohout
Institute for Quantum Information
California Institute of Technology

Fifteen years ago, "quantum computing" was virtually unheard of. In 2006, it has an APS topical group to itself, and gets hundreds of millions of dollars in funding per year. Why all the excitement? I'll explain the three fundamental reasons why quantum computing is exciting — (1) quantum computers can solve certain problems amazingly fast; (2) what we learn about quantum computing should lead to new technologies; (3) we think we're understanding the universe better. In particular, I'll focus on the problems that a quantum computer could solve. There are only a few, but they're important, and the advantage over a classical computer is stunning. I'll take a stab at where this power comes from, and try to debunk some of the more common myths about quantum computers.

Friday, 15 September 2006
Rm. 202, NSCI
3:45 PM