Perspectives on Quantum Information Science
Joe Lykken Fermilab ASCAC Meeting April 17, 2018 The age of quantum computing and quantum communications is getting closer
Even after allowing for media hype, very impressive progress in the last few years on building real quantum computers and performing long- range quantum communication
2 4/17/18 Lykken | Perspectives on QIS | ASCAC What is a quantum digital computer?
• Information is stored and manipulated as quantum states “qubits” • A single qubit state is in general a quantum superposition of two distinct states, which we will denote as state |0> and state |1>:
• The two angles parameterize the surface of a sphere, called the Bloch sphere • Classical computing only accesses the North and South poles of the Bloch sphere
3 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum circuits • Given some number of qubits in arbitrary states, I can measure each qubit state • The measurement projects the n-qubit quantum state to an n-bit classical binary number • We call this a projection to the “computational basis” • This is the simplest quantum circuit
• More generally we can perform a variety of unitary operations, called gates, on the qubits before making measurements • Gates operations can act on a single qubit, or on multiple qubits • Starting from a rather small menu of gates one can obtain a universal quantum computer
4 4/17/18 Lykken | Perspectives on QIS | ASCAC Can quantum circuits solve hard problems? • Here is a quantum circuit that maps a 3-qubit input state
|x1>|x2>|x3> to an output state |y1>|y2>|y3>, where
• This is a (discrete) Fourier transform • The quantum circuit uses two kinds of gate operations:
• A Hadamard gate that acts on a single qubit: • A controlled phase shift: a two qubit gate that applies a phase shift to the target qubit that depends on the state of the control qubit
5 4/17/18 Lykken | Perspectives on QIS | ASCAC Exponential speedup
• The discrete Fourier transform is an example of a calculation that a quantum computer can do exponentially faster than any classical computer: for n qubits we need ~ n2 gate operations, whereas a conventional Fast Fourier Transform requires ~ n2n operations • In 1994 Peter Shor showed that factorization of prime numbers can be done with a combination of quantum Fourier transforms and classical operations that run in polynomial time • Thus a quantum computer with a sufficiently large number of qubits and reliable single and 2-qubit gate operations can do at least one important calculation exponentially faster than a classical computer
6 4/17/18 Lykken | Perspectives on QIS | ASCAC Rapid progress in building quantum computers Moore’s Law is over (?) and has been replaced by Martinis’ Law (?): the number of qubits in high performance quantum computers will double every 18 months
Google 22-qubit quantum computer, 2017 Google 72-qubit quantum computer, 2018
A performant 72-qubit quantum computer can achieve “quantum supremacy” = the ability to do at least some (not necessarily useful) calculations that cannot be reproduced by the world’s largest classical supercomputers
7 4/17/18 Lykken | Perspectives on QIS | ASCAC Analog computers
• Analog computers are in principle more powerful for certain applications than universal digital computers
• Classical analog computers were the dominant form of computing until fairly Antikythera mechanism, recently Greece circa 100 BCE
Soap bubble
Tide calculator USA until 1965
8 4/17/18 Lykken | Perspectives on QIS | ASCAC Richard Feynman 1981 “Nature isn’t classical, dammit, and if you want a simulation of nature, you’d better make it quantum mechanical”
• First person to propose the idea of quantum computing and explain it’s potential importance
• In addition to universal digital quantum computers, proposed quantum analog computers where the quantum behavior of the one system simulates the quantum behavior of some other system that you want to better understand
• In other words, use quantum hardware to simulate quantum problems
• This is very different from building a gate-based quantum computer to do prime factorization, which is a classical problem
9 4/17/18 Lykken | Perspectives on QIS | ASCAC Challenges of building quantum computers Need a qubit, i.e. a two-state quantum system, that you can manipulate and not confuse with other possible states of the system. You must be able to create states that are superpositions of your two basis states, and maintain the quantum coherence long enough to perform a series of quantum manipulations
Examples of qubits: • Photon polarization • Photons in two time bins • Electron spin, nuclear spin, atomic spin • Ground state and particular excited state of an ion • Ground state and first excited state of a nonlinear oscillator, e.g. a superconducting Josephson Junction LC circuit
10 4/17/18 Lykken | Perspectives on QIS | ASCAC From qubits to quantum systems
For good qubits you need • Quantum coherence • Pairwise coupling of qubits (for 2-qubit gates) • Ability to create initial state, perform qubit gate operations, and measure final state • Low rate of errors; ability to detect errors and do error correction Then scale this all up to a large quantum system
Extra challenge: you cannot copy quantum information (no-cloning theorem)
11 4/17/18 Lykken | Perspectives on QIS | ASCAC Superconducting quantum computers
Lots of groups working with variations on superconducting Josephson Junction circuits, in some cases with very fast and very high fidelity (low error rate) gate operations
Similar performance with 2-qubit gates: 99.4%, 40 ns
John Martinis superconducting Xmon qubits
12 4/17/18 Lykken | Perspectives on QIS | ASCAC Superconducting 3D quantum computers In 2011 the Yale group showed that there are great advantages to putting your Josephson Junction qubits inside superconducting microwave cavities
Good for: • Isolation • Control • Readout
Achieved record long quantum coherence times, as measured by T2, the dephasing time of H. Paik et al, PRL 107, 240501 (2011) superposition states
13 4/17/18 Lykken | Perspectives on QIS | ASCAC 3D qubits/cavities give the best quantum coherence
T2 of ~ a millisecond means you can think about quantum circuits with depth ~ 10,000
Can we do even better?
14 Lykken | Perspectives on QIS | ASCAC 4/17/18 The science of superconducting cavities At Fermilab we use superconducting cavities in the microwave/RF frequency band for particle accelerators
15 4/17/18 Lykken | Perspectives on QIS | ASCAC The science of superconducting cavities At Fermilab we make SRF cavities from niobium, and assemble them into cryomodules that in turn are assembled into linear accelerators
Alex Romanenko and Anna Grassellino lead the Fermilab SRF cavity program
Cryomodule built at Fermilab for the new LCLS-II free electron laser light source at SLAC
16 4/17/18 Lykken | Perspectives on QIS | ASCAC The Q of superconducting cavities For an accelerator you want to achieve very high accelerating gradients (e.g. 30 megavolts/meter), and very high quality factor Q High Q means that the resonant cavities “ring” longer and thus need less microwave power pumped into them
Thanks to recent breakthroughs by Fermilab scientists, we now routinely achieve Q near or above 1011
If Galileo had rung a bell with this value of Q, it would still be ringing today
17 4/17/18 Lykken | Perspectives on QIS | ASCAC Niobium SRF cavities for quantum computers?
Challenges: • For accelerator cavities you want high gradients = as many photons as possible; for a quantum computer you want cavities containing a single microwave photon • Accelerators operate at temperatures around 2K, quantum computers around 20 milliKelvin
18 4/17/18 Lykken | Perspectives on QIS | ASCAC First try at T ~ 12 mK, down to ~1000 photons
Q ~ 2 x 109
100 times better than previous record
E ~ 1000 photons
Publication with full details in preparation
19 4/17/18 Lykken | Perspectives on QIS | ASCAC Why does Fermilab care about superconducting qubits? Fermilab is devoted to basic research in high energy physics (HEP)
20 4/17/18 Lykken | Perspectives on QIS | ASCAC HEP experiments use a lot of computing
21 Lykken | Perspectives on QIS | ASCAC 4/17/18 HEP applications of quantum computers
Long view: • Most particle physics applications will require thousands, if not millions, of error-corrected qubits, which won’t be available for ~20 years • However Fermilab is planning experiments that will be running 20 years from now, e.g. the DUNE neutrino experiment, and the CMS experiment at the LHC
What can we do now? • Identify pieces of problems that we care about that can be addressed with near-term quantum technologies
22 4/17/18 Lykken | Perspectives on QIS | ASCAC Applications of today’s quantum computers: quantum machine learning
• Many particle physics experiments already using deep learning to better classify, e.g. neutrino-induced interactions in particle detectors • Some standard machine learning techniques, e.g. Boltzmann machines, involve estimating the ground state of a Hamiltonian that has many local minima
23 4/17/18 Lykken | Perspectives on QIS | ASCAC Applications of today’s quantum computers: quantum machine learning with quantum annealers
• Annealing is a standard classical process for trying to avoid getting stuck in a local minimum • Quantum annealing improves this by adding the possibility of quantum tunneling
• D-Wave makes a quantum computer with 2,000 superconducting qubits that functions as a quantum annealer • This is an analog quantum computer, not a gate-programmable computer
24 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum machine learning to identify Higgs bosons • This has been applied to classifying CMS collisions events from the Large Hadron Collider, to better identify events that produce a Higgs boson • The quantum annealer trains faster than a classical annealer • Is this useful in practice? Too soon to tell.
A. Mott et al, Nature 19 Oct 2017
Ned Allen and Adam Salamon (Lockheed-Martin), Maria Spiropulu (Caltech)
25 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum simulation: from fermions to bosons to gauge theories
26 4/17/18 Lykken | Perspectives on QIS | ASCAC Qubits for dark matter detection?
So far everything we know about dark matter is from its gravitational effects out in the cosmos
No one has detected dark matter particles in the laboratory
Gravitational lensing by dark matter Distribution of dark matter distorts galaxy images needed to explain the lensing
27 4/17/18 Lykken | Perspectives on QIS | ASCAC 27 Qubits for dark matter detection
There are many plausible theories for the identity of dark matter
• Superpartner particles: Wino, Bino, Higgsino, sneutrino, … • Axions • Kaluza-Klein particles from extra dimensions • Asymmetric dark matter • WIMPzillas (don’t ask…)
Dark matter streaming in from space may interact very weakly with ordinary matter
But the details depend on the mass and other properties of the dark matter particles
28 4/17/18 Lykken | Perspectives on QIS | ASCAC 28 Searching for “axion” dark matter particles
managed) A resonant cavity “axion” dark matter search - proceeds by tuning the radio frequency of the cavity and checking to see if you can hear the dark matter
Fermilab “radio broadcast” above the static noise
Simulated axion signal from ADMX
ADMX Experiment at U.Washington DOE Gen2 Dark Matter Project ( Project Gen2Matter DOE Dark
29 Lykken | Perspectives on QIS | ASCAC 4/17/18 Even at zero temperature, amplifiers for signal readout must add quantum noise
Signal wave Amplification
to zoom in on details of shape
If no added noise, then one could simultaneously obtain arbitrarily precise information about both amplitude and phase, in violation of the Heisenberg Uncertainty Principle
30 Lykken | Perspectives on QIS | ASCAC 4/17/18 Quantum-limited amplifiers (T0 K) suffer from zero- point readout noise This is called the Standard Quantum Limit (SQL)
(momentum)
Heisenberg Uncertainty Principle ∆푋 ∆푃 = ∆푁 ∆휃 = ½ ħ (quantum of phase space area)
(position)
Quantum noise = 1 photon of “zero point” noise per mode in the T=0 limit. (Caves, 1982)
31 Lykken | Perspectives on QIS | ASCAC 4/17/18 But wait: Quantum non-demolition (QND) single photon detectors can do much better than SQL amplifiers
Measure photon number and put all backreaction into the unobserved phase of the wave – which we don’t care about...
Demonstrated with Rydberg atoms, (Serge Haroche Nobel Prize 2012)
Implementation using superconducting qubits, D.Schuster et.al, 2007 Phase space area is still ½ħ but is squeezed in Proposed for axion search: radial (amplitude) Lamoreaux, Lehnert, et.al, direction. Phase of wave 2013, Zheng, Lehnert, et.al, is randomized. 2016
32 Lykken | Perspectives on QIS | ASCAC 4/17/18 Technology transfer from quantum computing to particle physics
Develop superconducting qubit-based single microwave photon detectors to enable a next generation dark matter Aaron Chou, David Schuster (UC), Daniel Bowring axion search.
New Fermilab test stand incorporates magnet into a Grad student Akash Dixit dilution refrigerator to simulate installing a prototype the extreme environment of a detector in a 10 mK test stand in the Schuster Lab. dark matter axion experiment.
33 4/17/18 Lykken | Perspectives on QIS | ASCAC Cold atom interferometry • It is straightforward to make an optical photon is a superposition of two states using beamsplitters • More recently the Stanford group does the same thing with cold atoms
Dickerson et al, PRL 111, 083001 (2013)
34 4/17/18 Lykken | Perspectives on QIS | ASCAC MAGIS-100 Matter wave interferometry at large scales Sensor concept Atoms in free fall Atom Source 1 Probed using common laser
pulses 50 meters
Atom Quantum Source 2 superposition meters 100
Matter wave 50 meters Atom interference Source 3 pattern readout Quantum initiative Atom matter waves in superposition separated by up to 10 meters, durations up to 9 seconds Entangled atom source (spin squeezing) for increased sensitivity
Fundamental physics applications Time-dependent signals from ultra-light dark matter CAD model of detector in Fill the gravity wave frequency gap between LIGO and LISA 100-meter MINOS shaft at Fermilab
35 4/17/18 Lykken | Perspectives on QIS | ASCAC Particle physics and quantum entanglement
• The Einstein-Podolsky-Rosen “Paradox” involves the strange properties of quantum entanglement
• In modern language this involves two entangled qubits, qA and qB
• qA is in a superposition of |0> and |1>, as is qB • But this “EPR pair” is 100% correlated; this can be represented as a Bell state, e.g.
36 4/17/18 Lykken | Perspectives on QIS | ASCAC Particle physics and quantum entanglement
• Now suppose that we separate the EPR pair
• When Alice measures qA, the state of qB is at that same moment predicted with 100% certainty • Einstein called this “spukhafte Fernwirkung” • Bob can verify this, but he must wait to get Alice’s prediction, since she cannot transmit her prediction faster than the speed of light
37 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum teleportation
EPR pairs can also be used for quantum teleportation:
• Suppose Alice acquires an unknown single qubit photon state:
• If she measures it, it projects into one of the two computational basis states |0> or |1> • She cannot copy it, because of the no-cloning theorem
• Nevertheless if she and Bob already share the two members of an EPR photon pair, then Alice can teleport her unknown quantum state to Bob
38 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum teleportation protocol • Alice entangles the two photons in her possession • She measures her two photons in the computational basis, getting one of 4 possible results: |00>, |01>, |10>, |11> • Alice sends Bob the result of her message • Depending on Alice’s message, Bob performs a particular single qubit operation on his photon • Bob is now guaranteed to have the same unknown quantum state that Alice had
39 4/17/18 Lykken | Perspectives on QIS | ASCAC Fermilab quantum teleportation experiment (FQNET) • Uses laser, attenuator, and arbitrary waveform generator to make time-binned optical photonic qubits • Teleport the qubits over 40 km of commercial fiber • Measure with SNSPDs = Superconducting Nanowire Single Photon Detectors
40 4/17/18 Lykken | Perspectives on QIS | ASCAC Fermilab quantum teleportation experiment (FQNET)
Through the INQNET research program and Caltech, AT&T supports the pilot quantum teleportation experiment at Fermilab The Chicago Quantum Exchange is making plans with INQNET for establishing a quantum network testbed connecting Fermilab to Argonne.
John Donovan, CEO AT&T Communications
41 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum teleportation through a wormhole • It has been known for decades that the extended Schwarzschild geometry describes a pair of black holes connected via a wormhole, known as the Einstein-Rosen (ER) bridge. • This wormhole is non-traversable, in the sense that anyone jumping into one black hole, and attempting to get to the horizon of the second black hole, instead ends up at the singularity. • One can make a similar pair of black holes in Anti-de-Sitter space; in this case the AdS/CFT correspondence gives a powerful relation between the bulk gravitational physics and the physics of quantum entanglement
Penrose diagram of a pair of black holes connected by an ER bridge
42 4/17/18 Lykken | Perspectives on QIS | ASCAC Quantum teleportation through a wormhole • In 2016 Gao, Jafferis and Wall showed that the AdS version contains a traversable wormhole when perturbed in a simple way. • Maldacena, Stanford and Yang have shown the required perturbation can be mapped into the standard operations of quantum teleportation. • Thus, in this particular kind of semi-classical system, quantum teleportation has an equivalent AdS/CFT description as a qubit physically moving through a wormhole.
Maldacena and Susskind have speculated that EPR = ER in general, i.e. that quantum teleportation in Bob Alice general is some kind of “quantum Tom wormhole”
P. Gao, D. Jafferis, A. Wall, “Traversable wormholes via a double trace deformation”, arXiv:1608.05687. J. Maldacena and L. Susskind, “Cool horizons for entangled black holes”, arXiv:1306.0533. J. Maldacena, D. Stanford, Z. Yang, “Diving into traversable wormholes”, arXiv:1704.05333. L. Susskind and Y. Zhao, “Teleportation through the wormhole”, arXiv:1707.04354.
43 4/17/18 Lykken | Perspectives on QIS | ASCAC 44 4/17/18 Lykken | Perspectives on QIS | ASCAC 45 4/17/18 Lykken | Perspectives on QIS | ASCAC 46 4/17/18 Lykken | Perspectives on QIS | ASCAC How should the labs engage in the DOE SC initiative?
Fermilab is engaging in ways appropriate to our role as the main HEP lab:
• Focus on the science • Find partners who already have leading quantum science expertise • Exploit existing Fermilab expertise and infrastructure • Leverage HEP resources with other funding streams • Keep Fermilab activity aligned to HEP needs • We are a gateway for the HEP community, so become an HEP hub for quantum science • Produce high impact science results in the near term, while also building capacity for HEP needs in the long term
47 4/17/18 Lykken | Perspectives on QIS | ASCAC Fermilab quantum collaborations Collaborations are for non-proprietary basic research in quantum science. Strategy is to engage with major U.S.-based companies, other labs, and university groups already expert in QIS.
48 4/17/18 Lykken | Perspectives on QIS | ASCAC Conclusions • Quantum technology is developing fast • The community of scientists engaged in advancing or applying these technologies is also growing fast and becoming broader • But patience and a long view will be required
49 4/17/18 Lykken | Perspectives on QIS | ASCAC