1. Is This the Dawn of the Quantum Information Age? Discovering Physics, Nov. 5, 2003

2. Quantum Theory In the 1920s, Bohr, Heisenberg, Schrodinger, Dirac and others developed a radically new kind of physics to understand the strange world of the atom: Quantum Theory. In quantum theory randomness and uncertainty play a fundamental role. Although strange and counterintuitive, quantum theory is arguably the most successful theory in physics.

3. “God does not play dice with the universe!” – Albert Einstein “Stop telling God what do to!” – Niels Bohr

4. The student begins by learning the tricks of the trade. He learns how to make calculations in quantum mechanics and get the right answers...to learn the mathematics of the subject and to learn how to use it takes about six months. This is the first stage in learning quantum mechanics, and it is comparatively easy and painless. The second stage comes when the student begins to worry because he does not understand what he has been doing. He worries because he has no clear physical picture in his head. He gets confused in trying to arrive at a physical explanation for each of the mathematical tricks he has been taught. He works very hard and gets discouraged because he does not seem able to think clearly. This second stage often lasts six months or longer, and it is strenuous and unpleasant. Then, quite unexpectedly, the third stage begins. The student suddenly says to himself, "I understand quantum mechanics," or rather he says, "I understand now that there really isn't anything to be understood." Learning Quantum Mechanics Freeman Dyson

5. Information Theory In 1948 Claude Shannon introduces the concept of the bit as the fundamental unit of information. Using the fact that all information can be represented by bits, Shannon and others develop the Mathematical Theory of Information. This theory is the basis of modern information technology. BIT = 0, 1 Pentium Chip

6. Information is Physical! In practice, bits are always represented by the state of some physical system. At its most fundamental level, the physical world is described by quantum theory. Does quantum theory change our understanding of information theory? Recent discoveries over the past 10 years say the answer is YES!

7. C The Classical Bit = 1 = 0 The Classical Box C C

8. Q The Quantum Box Q Q QQ

9. Q Q Q QQ

10. Q Q QQ If I know what’s in Door #1 There is a 50% chance I will find a red ball behind Door #2 And a 50% chance I will find a black ball behind Door #2. Q

11. The Quantum Box Q Q QQ If I know what’s in Door #2 There is a 50% chance I will find a red ball behind Door #1 And a 50% chance I will find a black ball behind Door #1 Q

12. What’s Inside the Box? A two-level quantum system. Simple example: Quantum mechanical Spin. Opening Door #1 = measuring spin along z-axis. z Up =Down =

13. What’s Inside the Box? A two-level quantum system. Simple example: Quantum mechanical Spin. Opening Door #2 = measuring spin along x-axis. Right = Left = x

14. Two Perspectives The glass is half empty (pessimistic). Nature has shortchanged us. Uncertainty is built into the laws of nature. We can’t ever know everything about what’s inside the box. The glass is half full (optimistic). Nature has given us a gift. Uncertainty is built into the laws of nature. Maybe we can use it!

15. Message: 1 0 1 0 Random Key: 1 0 0 1 Sending a Secret Message A B E 0 0 1 1 + Message: 1 0 1 0 0 0 1 1 Random Key: 1 0 0 1 + 1 0 0011 ?

16. CCCC Classical Key Distribution 1 0 0 1 CCC C CCCC A

17. CCCC B

18. CCCC Classical Key Distribution 1 0 0 1 CCC C CCCC A

19. CCCC E

20. CCCC B Bond has no way of knowing if Dr. Evil has intercepted the key.

21. Quantum Key Distribution QQQQ A

22. B 1 0 0 1 QQQQ After Bond receives the boxes, Austin calls to tell him which doors to open.

23. Quantum Key Distribution QQQQ A

24. 1 0 1 1 QQQ E Dr. Evil doesn’t know which doors to open. He can only guess. Q

25. B 1 0 1 1 QQQQ Bond can tell if Dr. Evil has looked in the boxes by comparing some fraction of the key with Austin.

26. Charles BennettGilles Brassard The first quantum key distribution device (1989)

27. Exploiting Quantum "Spookiness" to Encrypt an Image Jennewein et al., Physical Review Letters (2000)

28. “Classical” Technology C The Transistor – a “switch” which can be either “on” or “off”

29. The Integrated Circuit Pentium Processor

30. Moore’s Law

31. “Quantum” Technology? Q The Quantum Dot – an artificial structure which traps a single electron which can either be spin “up” or spin “down”

32. The Quantum Dot Computer

33. Prime Factorization Given two prime numbers p and q, p x q = C Easy C p, q Hard Best known factoring algorithm scales as time = exp(Number of Digits) Mathematical Basis for Public Key Cryptography.

34. Quantum Factorization In 1994 Peter Shor showed that a Quantum Computer in which C-bits are replaced with Q- bits could factor an integer exponentially faster than a classical computer! time = (Number of Digits) Shor’s algorithm exploits something called Massive Quantum Parallelism. 3

35. Q Q QQ QQ QQQQ Q-bitsNumber of C-bits 2 4 8 16

36. QQQQQ Q-bitsNumber of C-bits 32 250 # of atoms in the universe

37. The Real Mystery: Entanglement Why does it take so many C-bits to specify the state of a small number of Q-bits? Q-bits can be correlated in ways which have no analog in the classical world. They can be “entangled.” When factoring a large integer, a quantum computer will be in a highly entangled state.

38. Other Uses of Entanglement Entanglement can be used to transmit a Q-bit from one place to another without actually moving the box! Quantum Teleportation Entanglement can be used to protect Q- bits from error. Quantum Error Correction

39. Conclusions On paper, a qualitatively new kind of technology based on the weird behavior of the quantum world appears to be possible. It is a problem for the current generation of scientists (i.e. us!) to find out whether this is possible in practice.

40. Is This the Dawn of the Quantum Information Age? Discovering Physics, Nov. 5, 2003