Download - Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013
![Page 1: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/1.jpg)
Quantum computing and the entanglement frontier
John PreskillAPS April Meeting15 April 2013
![Page 2: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/2.jpg)
George Gamow, recalling Bohr’s Theoretical Physics Institute 1928-31:
Bohr’s Institute quickly became the world center of quantum physics, and to paraphrase the old Romans, “all roads led to Blegdamsvej 17” … The popularity of the institute was due both to the genius of its director and his kind, one might say fatherly, heart … Almost every country in the world has physicists who proudly say: “I used to work with Bohr.”
Thirty Years That Shook Physics, 1966, p. 51.
![Page 3: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/3.jpg)
Werner Heisenberg on Schrödinger’s 1926 visit to Coperhagen:
Bohr’s discussions with Schrödinger began at the railway station and continued daily from early morning until late at night. Schrödinger stayed at Bohr’s house so that nothing would interrupt the conversations …
After a few days, Schrödinger fell ill, perhaps as a result of his enormous effort; in any case he was forced to keep to his bed with a feverish cold. While Mrs. Bohr nursed him and brought in tea and cake, Niels Bohr kept sitting on the edge of the bed talking at Schrödinger: “But surely you must admit that …”
No real understanding could be expected since, at that time, neither side was able to offer a complete and coherent interpretation of quantum mechanics.
Physics and Beyond, 1971, p. 73-76.
![Page 4: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/4.jpg)
Though quantum theory is over 100 years old, quantum and classical systems differ in profound ways we are just beginning to understand …
![Page 5: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/5.jpg)
Information
is encoded in the state of a physical system.
![Page 6: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/6.jpg)
quantum
Information
is encoded in the state of a system.
![Page 7: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/7.jpg)
Put
to work!
![Page 8: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/8.jpg)
1) Quantum Entanglement2) Quantum Computation3) Quantum Error Correction
Three Great Ideas:
Theoretical Quantum Information Science
is driven by ...
![Page 9: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/9.jpg)
Classical Bit
![Page 10: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/10.jpg)
Classical Bit
![Page 11: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/11.jpg)
Classical Bit
What went in, comes out.
![Page 12: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/12.jpg)
Quantum Bit (“Qubit”)
The two doors are two complementary observables, such as two ways to measure the polarization state of a photon .
![Page 13: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/13.jpg)
Quantum Bit (“Qubit”)
If you open the same door that you closed,you can recover the bit from the box.
![Page 14: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/14.jpg)
Quantum Bit (“Qubit”)
![Page 15: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/15.jpg)
Quantum Bit (“Qubit”)
If you open a different door than you closed, the color is random (red 50% of the time and green 50% of the time).
![Page 16: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/16.jpg)
![Page 17: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/17.jpg)
No cloning!
![Page 18: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/18.jpg)
Photon polarization as a qubit
| 0
|1
1| 0 |1
2
1| 0 |1
2
![Page 19: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/19.jpg)
Quantum CorrelationsPasadena Andromeda
Open either door in Pasadena, and the color of the ball is random.
Same thing in Andromeda.
![Page 20: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/20.jpg)
Quantum Correlations
But if we both open the same door, we always find the same color.
Pasadena Andromeda
![Page 21: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/21.jpg)
Quantum Correlations
Quantum information can be nonlocal, shared equally by a box in Pasadena and a box in Andromeda.
Pasadena Andromeda
This phenomenon, called quantum entanglement, isa crucial feature that distinguishes quantum
information from classical information.
![Page 22: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/22.jpg)
Classical Correlations
![Page 23: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/23.jpg)
Classical Correlations Quantum Correlations
Aren’t boxes like soxes?
![Page 24: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/24.jpg)
Einstein’s 1935 paper, with Podolsky and Rosen (EPR), launched the theory of quantum entanglement. To Einstein, quantum entanglement was so unsettling as to indicate that something is missing from our current understanding of the quantum description of Nature.
![Page 25: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/25.jpg)
“If, without in any way disturbing a system, we can predict with certainty … the value of a physical quantity, then there exists an element of physical reality corresponding to this physical quantity.”
![Page 26: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/26.jpg)
“there is … no question of a mechanical disturbance of the system under investigation during the critical last stage of the measuring procedure. But even at this stage there is essentially the question of an influence on the very conditions which define the possible types of predictions regarding the future behavior of the system.”
![Page 27: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/27.jpg)
“Another way of expressing the peculiar situation is: the best possible knowledge of a whole does not necessarily include the best possible knowledge of its parts … I would not call that one but rather the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought…
By the interaction the two representatives [quantum states] have become entangled.”
Erwin Schrödinger, Proceedings of the Cambridge Philosophical Society, submitted 14 August 1935
![Page 28: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/28.jpg)
Quantum Entanglement
Bell ‘64
Pasadena Andromeda
![Page 29: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/29.jpg)
Quantum information can be nonlocal;quantum correlations are a stronger resource than classical correlations.
Bell ‘64
Pasadena Andromeda
![Page 30: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/30.jpg)
Quantum entanglement
A Bbits
x
ba
y
a b x y Goal:
Alice and Bob play a cooperative two-player game.
If they share correlated classical bits and play their best strategy, they win with probability 75% (averaged over the inputs they receive).
correlated
![Page 31: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/31.jpg)
Quantum entanglement
Alice and Bob play a cooperative two-player game.
If they share entangled qubits and play their best strategy, they win with probability 85.4% (averaged over the inputs they receive).
A Bqubits
x
ba
y
a b x y Goal:
entangled
![Page 32: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/32.jpg)
Quantum entanglement
Quantum correlations are a stronger resource than classical correlations.
A Bqubits
x
ba
y
a b x y Goal:
entangled
In experimental tests, physicists have played the game and have won with probability above 75%.
Aspect
![Page 33: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/33.jpg)
Quantum entanglement
* Spooky action
at a distance!!
Spukhafte Fernwirkungen!!*
Quantum correlations are a stronger resource than classical correlations.
A Bqubits
x
ba
y
a b x y Goal:
entangled
In experimental tests, physicists have played the game and have won with probability above 75%.
![Page 34: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/34.jpg)
Quantum entanglement
* Spooky action
at a distance!!
Spukhafte Fernwirkungen!!*
A Bqubits
x
ba
y
a b x y Goal:
entangled
In experimental tests, physicists have played the game and have won with probability above 75%.
Sorry, Al . . .
![Page 35: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/35.jpg)
Classical Correlations Quantum Correlations
Boxes are not like soxes!
![Page 36: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/36.jpg)
Quantum entanglement
Nearly all the information in a typical entangled “quantum book” is encoded in the correlations among the “pages”.
You can't access the information if you read the book one page at a time.
This PageBlank
This PageBlank
This PageBlank
This PageBlank
This PageBlank
….….
![Page 37: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/37.jpg)
To describe 300 qubits, we would need more numbers than the number of atoms in the visible universe!
![Page 38: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/38.jpg)
We can’t even hope to describe the state of a few hundred qubits in terms of classical bits.
Might a computer that operates on qubits rather than bits (a quantum computer) be able to perform tasks that are beyond the capability of any conceivable classical computer?
![Page 39: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/39.jpg)
Peter Shor
![Page 40: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/40.jpg)
Finding Prime Factors
1807082088687 4048059516561 64405905566278102516769401349170127021450056662540244048387341127590812303371781887966563182013214880557
? ´= ?
![Page 41: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/41.jpg)
Finding Prime Factors
1807082088687 4048059516561 64405905566278102516769401349170127021450056662540244048387341127590812303371781887966563182013214880557
39685999459597454290161126162883786067576449112810064832555157243
45534498646735972188403686897274408864356301263205069600999044599
´=
Shor
The boundary between“hard” and “easy” seems to be different in a quantum world than in a classical world.
![Page 42: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/42.jpg)
Classical Computer Quantum Computer
Factor 193 digits in 30 CPU years (2.2 GHz).
Factor 500 digits in 1012 CPU years.
Factor 193 digits in 0.1 second.
Factor 500 digits in 2 seconds.
Peter Shor
![Page 43: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/43.jpg)
Ron Rivest Adi Shamir Len Adleman
![Page 44: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/44.jpg)
Classically Easy
Quantumly Hard
Quantumly Easy
Problems
![Page 45: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/45.jpg)
Classically Easy
Quantumly Hard
Quantumly Easy
Problems
What’s in here?
![Page 46: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/46.jpg)
ClassicallyEasy
Quantumly Hard
Quantumly
Easy
Quantum algorithms
Quantum computers have limitations: Spectacular quantum speedups seem to be possible only for problems with special structure, not for NP-complete problems like 3-SAT. (Quantum physics speeds up unstructured search quadratically, not exponentially.)
Beyond NP: Speedups for problems outside NP are also common and important. Indeed the “natural” application for a quantum computer is simulating time evolution of quantum systems, e.g. collisions in molecular chemistry or quantum field theory.
Many more quantum algorithms at math.nist.gov/quantum/zoo/
![Page 47: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/47.jpg)
Quantum algorithms for quantum field theories
Classical methods have limited precision, particularly at strong coupling.
A quantum computer can simulate particle collisions, even at high energy and strong coupling, using resources (number of qubits and gates) scaling polynomially with precision, energy, and number of particles.
Does the quantum circuit model capture the computational power of Nature?
What about quantum gravity?Jordan, Lee, Preskill, SCIENCE, 336: 1130, 1 JUNE 2012
![Page 48: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/48.jpg)
( + )1
2
Decoherence
Environment
( + )1
2
![Page 49: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/49.jpg)
( + )1
2
Decoherence
Environment
( + )1
2
Decoherence explains why quantum phenomena, though observable in the microscopic systems studied in the physics lab, are not manifest in the macroscopic physical systems that we encounter in our ordinary experience.
![Page 50: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/50.jpg)
QuantumComputer
EnvironmentDecoherence
ERROR!
How can we protect aquantum computer fromdecoherence and other sources of error?
![Page 51: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/51.jpg)
What about errors?
![Page 52: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/52.jpg)
What about errors?
![Page 53: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/53.jpg)
What about errors?
Error!
![Page 54: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/54.jpg)
What about errors?
![Page 55: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/55.jpg)
What about errors?
![Page 56: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/56.jpg)
What about errors?
![Page 57: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/57.jpg)
What about errors?
Redundancy protects against errors.
![Page 58: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/58.jpg)
No cloning!
![Page 59: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/59.jpg)
What about quantum errors?
![Page 60: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/60.jpg)
What about quantum errors?
![Page 61: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/61.jpg)
What about quantum errors?
Error!
![Page 62: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/62.jpg)
What about quantum errors?
![Page 63: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/63.jpg)
What about quantum errors?
![Page 64: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/64.jpg)
What about quantum errors?
Error!To fix the errors, must we know what door the dragon opened?
![Page 65: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/65.jpg)
What about quantum errors?
![Page 66: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/66.jpg)
What about quantum errors?
![Page 67: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/67.jpg)
What about quantum errors?
Error!A door-number-2 error (“phase error”) occurs if the dragon remembers (i.e., copies) the color that he sees through door number 1. It is easier to remember a bit than to flip a bit; therefore, phase errors are particularly pervasive.
![Page 68: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/68.jpg)
QuantumComputer
EnvironmentDecoherence
ERROR!
To resist decoherence, we must prevent the environment from “learning” about the state of the quantum computer during the computation.
![Page 69: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/69.jpg)
QuantumComputer
EnvironmentDecoherence
ERROR!
If a quantum computation works, and you ask the quantum computer later what it just did, it should answer:
“I forget...”
![Page 70: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/70.jpg)
What about quantum errors?
One qubit of quantum information can be encoded in the nonlocal correlations among five qubits.
![Page 71: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/71.jpg)
What about quantum errors?
![Page 72: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/72.jpg)
What about quantum errors?
Error!Though the dragon does damage one of the boxes, and he might learn something about the color of the ball in that box, this information does not tell him anything about the encoded qubit. Therefore the damage is reversible.
![Page 73: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/73.jpg)
What about quantum errors?
![Page 74: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/74.jpg)
What about quantum errors?
By making carefully designed collective measurements on the five qubits (using a quantum computer), the beaver learns what damage the dragon inflicted, and how to reverse it. But he, too, learns nothing about the state of the encoded qubit.
![Page 75: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/75.jpg)
What about quantum errors?
Redundancy protects against quantum errors!
![Page 76: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/76.jpg)
AlexeiKitaev
![Page 77: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/77.jpg)
9 April 1997 … An exciting day!
![Page 78: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/78.jpg)
Topology
QuantumComputer
Noise!
QuantumComputer
![Page 79: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/79.jpg)
F
![Page 80: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/80.jpg)
F
![Page 81: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/81.jpg)
F
Aharonov-BohmPhase
exp(ieF)
![Page 82: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/82.jpg)
F
Aharonov-BohmPhase
exp(ieF)
![Page 83: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/83.jpg)
Nonabelian anyons
Quantum information can be stored in the collective state of exotic particles in two spatial dimensions (“anyons”).
The information can be processed by exchanging the positions of the anyons (even though the anyons never come close to one another).
![Page 84: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/84.jpg)
Quantum information can be stored in the collective state of exotic particles in two spatial dimensions (“anyons”).
The information can be processed by exchanging the positions of the anyons (even though the anyons never come close to one another).
Nonabelian anyons
![Page 85: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/85.jpg)
timecreate pairs
braid
braid
braid
annihilate pairs?
Topological quantum computation (Kitaev ’97, FLW ‘00)
Kitaev
Freedman
![Page 86: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/86.jpg)
timecreate pairs
braid
braid
braid
annihilate pairs?
Topological quantum computation (Kitaev ’97, FLW ‘00)
Kitaev
Freedman
![Page 87: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/87.jpg)
time
The computation is intrinsically resistant to decoherence.
If the paths followed by the particles in spacetime execute the right braid, then the quantum computation is guaranteed to give the right answer!
Topological quantum computation
![Page 88: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/88.jpg)
Kitaev’s magic trick: sawing an electron in half!
![Page 89: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/89.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
![Page 90: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/90.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
add anelectron
![Page 91: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/91.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
![Page 92: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/92.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
Kouwenhoven
![Page 93: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/93.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
conventional superconductor
![Page 94: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/94.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
conventional superconductor
![Page 95: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/95.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
conventional superconductor
Majorana fermion
![Page 96: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/96.jpg)
topological superconductor
conventional superconductor
conventional superconductor
Majorana fermion
Majorana fermion
conventional superconductor
![Page 97: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/97.jpg)
Quantum Hardware
Marcus
Schoelkopf
Blatt
Wineland
Yacoby
Martinis
Two-level ions in a Paul trap, coupled to “phonons.”
Superconducting circuits with Josephson junctions.
Electron spin (or charge) in quantum dots.
Cold neutral atoms in optical lattices.
Two-level atoms in a high-finesse microcavity, strongly coupled to cavity modes of the electromagnetic field.
Linear optics with efficient single-photon sources and detectors.
Nuclear spins in semiconductors, and in liquid state NMR.
Nitrogen vacancy centers in diamond.
Anyons in fractional quantum Hall systems, quantum wires, etc.
![Page 98: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/98.jpg)
Some recently reported error rates
Ion trap – one-qubit gates:
~ 2 10-5 [NIST]
Ion trap – two-qubit gates:
~ 5 10-3 [Innsbruck]
Superconducting circuits – one-qubit gate
~ 2.5 10-3 [Yale]
Quantum error correction becomes effective when gate error rates are low enough, and the overhead cost of error correction improves as hardware becomes more reliable.
Error rates are estimated by performing “circuits” of variable size, and observing how the error in the final readout grows with circuit size.
Schoelkopf
Blatt
Wineland
![Page 99: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/99.jpg)
Quantum error correction
Classical memory ferromagnet order
Quantum memory topological order
Robust bit
Robust qubit
Red path (door 1) or green path (door 2)
Realize physically, or simulate with generic hardware.
![Page 100: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/100.jpg)
Quantum Information Challenges
And …what are the implications of these ideas for basic physics?
Cryptography
Privacy from physical principles
Hardware
Toward scalable devices
QuantumComputer
Error correction
Reliable quantum computers
Noise
Algorithms
What can quantum computers do?
| | ( )x G
x f x
![Page 101: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/101.jpg)
Classical correlations are polygamous
Bob
Alice Carrie
![Page 102: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/102.jpg)
Quantum correlations are monogamous
Bob
Alice Carrie
unentangledfully
entangled
![Page 103: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/103.jpg)
Quantum correlations are monogamous
Bob
Alice Carrie
fullyentangled unentangled
![Page 104: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/104.jpg)
Monogamy is frustrating!
Bob
Alice Carrie
unentangledfully
entangled
cryptography
quantum matter
black holes
![Page 105: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/105.jpg)
![Page 106: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/106.jpg)
![Page 107: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/107.jpg)
“Nature is subtle” is a play on Einstein’s famous pronouncement: “Raffiniert ist der Herrgott aber boshaft ist er nicht” (Subtle is the Lord, but malicious He is not).
For all his genius, Einstein underestimated the subtlety of nature when he derisively dismissed quantum entanglement as “Spukhafte Fernwirkungen” (Spooky action at a distance). The mission of the quantum information science is to relish, explore, and exploit the glorious subtlety of the quantum world in all its facets and ramifications.
![Page 108: Quantum computing and the entanglement frontier John Preskill APS April Meeting 15 April 2013](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649e965503460f94b99ecc/html5/thumbnails/108.jpg)
Niels Bohr @bohr
Theoretical Physicist
Tweets
Niels Bohr @bohr@einstein Stop telling God what to do!
Niels Bohr @bohrIf quantum mechanics hasn't profoundly shocked you, you haven't understood it yet.