1 / 40

Is This the Dawn of the Quantum Information Age?

Discovering Physics, Nov. 5, 2003. Is This the Dawn of the Quantum Information Age?. 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.

cameron-gaines
Download Presentation

Is This the Dawn of the Quantum Information Age?

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  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. Learning Quantum Mechanics 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." 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 C The Classical Bit = 0 = 1 The Classical Box C

  8. Q Q The Quantum Box Q Q Q

  9. Q Q The Quantum Box Q Q Q

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

  11. Q The Quantum Box 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 Q Q Q

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

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

  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. A + + E B Sending a Secret Message Message: 1 0 1 0 Random Key: 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0011 ? Random Key: 1 0 0 1 Message: 1 0 1 0

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

  17. C C C C B 1 0 0 1

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

  19. E C C C C 1 0 0 1

  20. C C C C B 1 0 0 1 Bond has no way of knowing if Dr. Evil has intercepted the key.

  21. A Q Q Q Q Quantum Key Distribution

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

  23. A Q Q Q Q Quantum Key Distribution

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

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

  26. Charles Bennett Gilles 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 arereplaced 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-bits Number of C-bits Q 2 Q Q 4 Q Q Q 8 Q Q Q Q 16

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

  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. Discovering Physics, Nov. 5, 2003 Is This the Dawn of the Quantum Information Age?

More Related