quantum information and computation: why, what, and how introduction
DESCRIPTION
Quantum information and computation: Why, what, and how Introduction Qubitology and quantum circuits Entanglement and teleportation Quantum algorithms V. Quantum error correction VI. Physical implementations Carlton M. Caves University of New Mexico http://info.phys.unm.edu - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/1.jpg)
Quantum information and computation:
Why, what, and how
I. Introduction II. Qubitology and quantum circuitsIII. Entanglement and teleportation
IV. Quantum algorithmsV. Quantum error correctionVI. Physical implementations
Carlton M. CavesUniversity of New Mexicohttp://info.phys.unm.edu
SFI Complex Systems Summer School2006 June
Quantum circuits in this presentation were set using the LaTeX package Qcircuit, developed by Bryan Eastin and Steve Flammia. The package is available at
http://info.phys.unm.edu/Qcircuit/ .
![Page 2: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/2.jpg)
I. Introduction
In the Sawtooth rangeCentral New Mexico
![Page 3: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/3.jpg)
A new way of thinking
Quantum information science
Computer science Computational complexity depends on physical law.
Old physicsQuantum mechanics as nag.
The uncertainty principle restricts what can be done.
New physicsQuantum mechanics as liberator. What can be
accomplished with quantum systems that can’t be done in a
classical world?Explore what can be done with quantum systems, instead of
being satisfied with what Nature hands us.
Quantum engineering
![Page 4: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/4.jpg)
Quantum information science
A way of doingExperiment
A way of thinkingTheory
Atomic,molecular,
opticalphysics
Super-conductivity
physics
Metrology
Nuclear magnetic
resonance(NMR)
Condensed-matter
physics
![Page 5: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/5.jpg)
Classical information Stored as string of bits
Few electrons on a capacitor
Pit on a compact disk
0 or 1 on the printed page
Smoke signal on a distant mesa
Quantum information Stored as quantum state of string of qubits
Spin-1/2 particle
Two-level atom
Photon polarization
Physical system with two distinguishable states
Pure quantum state
Qubits
wholestory
muchmore
![Page 6: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/6.jpg)
Classical information Stored as string of bits
Quantum information Stored as quantum state
of string of qubits
Transmission of (qu)bits (communication, dynamics)
Readout of (qu)bits (measurement)
Distinguishability of bit states Quantum states are not distinguishable, except for orthogonal states
Bit states can be copied.Qubit states cannot be copied, except for orthogonal states
Manipulation of (qu)bits (computation, dynamics)
Unitary operations U (reversible)Bit transformations (function computation)All functions can be computed reversibly.
![Page 7: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/7.jpg)
Classical information Stored as string of bits
Quantum information Stored as quantum state
of string of qubits
Manipulation of (qu)bits (computation, dynamics)
Transmission of (qu)bits (communication, dynamics)
Readout of (qu)bits (measurement)
Quantum mechanics as liberator. Classical information processing is quantum information processing
restricted to distinguishable (orthogonal) states. Superpositions
are the additional freedom in quantum information processing.
![Page 8: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/8.jpg)
Classical information Stored as string of bits
Quantum information Stored as quantum state
of string of qubits
Manipulation of (qu)bits (computation, dynamics)
Transmission of (qu)bits (communication, dynamics)
Readout of (qu)bits (measurement)
Error correction (copying and redundancy ORnonlocal storage of information)
Quantum error correction (entanglement ORnonlocal storage of quantum information)
Correlation of bit states Quantum correlation of qubit states (entanglement)
anticorrelation
Bell inequalities
Analogue vs. digital
![Page 9: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/9.jpg)
II. Qubitology and quantum circuits
Albuquerque International Balloon Fiesta
![Page 10: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/10.jpg)
Qubitology. States
Bloch sphere
Spin-1/2 particle Direction of spin
Pauli representation
![Page 11: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/11.jpg)
Qubitology. States
Abstract “direction”
Polarization of a photon
Poincare sphere
![Page 12: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/12.jpg)
Qubitology. States
Abstract “direction”
Bloch sphere
Two-level atom
![Page 13: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/13.jpg)
Qubitology
Single-qubit states are points on the Bloch sphere.
Single-qubit operations (unitary operators) are rotations of the Bloch sphere.
Single-qubit measurements are rotations followed by a measurement in the computational basis
(measurement of z spin component).
Platform-independent description: Hallmark of an
information theory
![Page 14: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/14.jpg)
Single-qubit gates
Qubitology. Gates and quantum circuits
Phase flip
Hadamard
![Page 15: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/15.jpg)
More single-qubit gates
Qubitology. Gates and quantum circuits
Phase-bit flip
Bit flip
![Page 16: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/16.jpg)
Control-target two-qubit gate
Control Target
Qubitology. Gates and quantum circuits
Control
Target
![Page 17: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/17.jpg)
Qubitology. Gates and quantum circuits
Universal set of quantum gates
● T (45-degree rotation about z) ● H (Hadamard) ● C-NOT
![Page 18: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/18.jpg)
Another two-qubit gateControl Target
Control
Target
Qubitology. Gates and quantum circuits
![Page 19: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/19.jpg)
Qubitology. Gates and quantum circuits
C-NOT as measurement gate
C-NOT as parity check
Circuit identity
![Page 20: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/20.jpg)
Qubitology. Gates and quantum circuits
Making Bell states using C-NOT
Bell states
paritybit
phasebit
![Page 21: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/21.jpg)
Qubitology. Gates and quantum circuits
Making cat states using C-NOT
GHZ (cat) state
![Page 22: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/22.jpg)
III. Entanglement and teleportation
Oljeto Wash Southern Utah
![Page 23: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/23.jpg)
Entanglement and teleportation
Alice Bob
2 bits
![Page 24: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/24.jpg)
Classical teleportation
Demonstration
Teleportation of probabilities
![Page 25: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/25.jpg)
Entanglement and teleportation
Bob
Alice
Alice Bob
2 bits
![Page 26: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/26.jpg)
Entanglement and teleportation
Bob
Alice
Bob
Alice
![Page 27: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/27.jpg)
Entanglement and teleportation
Standard teleportation circuit
Errorcorrection
Bob
Alice
Coherent teleportation circuit
Bob
Alice
![Page 28: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/28.jpg)
IV. Quantum algorithms
Truchas from East Pecos Baldy Sangre de Cristo Range
Northern New Mexico
![Page 29: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/29.jpg)
Quantum algorithms. Deutsch-Jozsa algorithm
Boolean function
Promise: f is constant or balanced.
Problem: Determine which.
Classical: Roughly 2N-1 function calls are required to be certain.
Quantum: Only 1 function call is needed.
work qubit
![Page 30: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/30.jpg)
Quantum algorithms. Deutsch-Jozsa algorithm
work qubit
Example: Constant function
![Page 31: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/31.jpg)
Quantum algorithms. Deutsch-Jozsa algorithm
work qubit
Example: Constant function
![Page 32: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/32.jpg)
Quantum algorithms. Deutsch-Jozsa algorithm
work qubit
Example: Balanced function
![Page 33: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/33.jpg)
Quantum algorithms. Deutsch-Jozsa algorithmProblem: Determine whether f is constant or balanced.
quantum interference
phase “kickback”
quantum parallelism
work qubit
N = 3
![Page 34: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/34.jpg)
Quantum interference in the Deutsch-Jozsa algorithm
N = 2
Hadamards
Constantfunction evaluation
Hadamards
![Page 35: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/35.jpg)
Quantum interference in the Deutsch-Jozsa algorithm
N = 2
Hadamards
Constantfunction evaluation
Hadamards
![Page 36: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/36.jpg)
Quantum interference in the Deutsch-Jozsa algorithm
N = 2
Hadamards
Balancedfunction evaluation
Hadamards
![Page 37: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/37.jpg)
Quantum interference in the Deutsch-Jozsa algorithm
Quantum interference allows one to distinguish the situation where half the amplitudes are +1 and half -1 from the situation where all the amplitudes are +1 or -1 (this is the information one wants) without having to determine all amplitudes (this information remains inaccessible).
![Page 38: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/38.jpg)
Entanglement in the Deutsch-Jozsa algorithm
This state is globally entangled for some balanced functions.
Implementations
Example
N = 3
![Page 39: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/39.jpg)
V. Quantum error correction
AspensSangre de Cristo Range
Northern New Mexico
![Page 40: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/40.jpg)
Classical error correction
Correcting single bit flips
code words
No er
ror
Bit flip on second bit
Bit flip on firs
t bit
Bit flip on third bitCopying
Redundancy: majority voting reveals which bit has flipped, and it can be flipped back.
![Page 41: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/41.jpg)
No er
ror
Bit flip on second qubit
Bit flip on firs
t qubit
Bit flip on third qubit
Quantum error correction
Correcting single bit flips
Four errors map the code subspace unitarily to four orthogonal subspaces.
code states
Parity of pairs 12 and 23
Error syndrome
Even Even
Odd Even
Odd Odd
Even Odd
No need for copying. Redundancy replaced by nonlocal storage of information.
![Page 42: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/42.jpg)
Quantum error correction
ancillaqubits
Single bit flip correction circuit
Error correctionSyndrome measurement
ancillaqubits
Coherent version
![Page 43: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/43.jpg)
Quantum error correction
Other quantum errors? Entanglement
phase error Z code states
Shor’s 9-qubit code
Corrects all single-qubit errors
![Page 44: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/44.jpg)
Quantum error correction
Correcting single qubit errors using Shor’s 9-qubit code
27 errors plus no error map the code subspace unitarily to 22 orthogonal subspaces.
What about errors other than bit flips, phase flips, and phase-bit flips?
code subspace
No er
ror
Phase flip
Bit flip on firs
t qubit
Phase-bit flip
on sixth qubit
on ninth qubit
13 other errors
11 other errors
Shor-code circuits
![Page 45: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/45.jpg)
VI. Physical implementations
Echidna Gorge Bungle Bungle Range
Western Australia
![Page 46: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/46.jpg)
1. Scalability: A scalable physical system made up of well characterized parts, usually qubits.
2. Initialization: The ability to initialize the system in a simple fiducial state.
3. Control: The ability to control the state of the computer using sequences of elementary universal gates.
4. Stability: Decoherence times much longer than gate times, together with the ability to suppress decoherence through error correction and fault-tolerant computation.
5. Measurement: The ability to read out the state of the computer in a convenient product basis.
Implementations: DiVincenzo criteria
Strong coupling between qubits and of
qubits to external controls and
measuring devices
Weak coupling to everything
else
Many qubits, entangled, protected from error, with initialization and readout for all.
![Page 47: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/47.jpg)
Original Kane proposal
Implementations
Qubits: nuclear spins of P ions in Si; fundamental fabrication problem.
Single-qubit gates: NMR with addressable hyperfine splitting.
Two-qubit gates: electron-mediated nuclear exchange interaction.
Decoherence: nuclear spins highly coherent, but decoherence during interactions unknown.
Readout: spin-dependent charge transfer plus single-electron detection.
Scalability: if a few qubits can be made to work, scaling to many qubits might be easy.
![Page 48: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/48.jpg)
Ion traps
Implementations
Qubits: electronic states of trapped ions (ground-state hyperfine levels or ground and excited states).
State preparation: laser cooling and optical pumping.
Single-qubit gates: laser-driven coherent transitions.
Two-qubit gates: phonon-mediated conditional transitions.
Decoherence: ions well isolated from environment.
Readout: fluorescent shelving.
Scalability: possibly scalable architectures, involving many traps and shuttling of ions between traps, are being explored.
![Page 49: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/49.jpg)
ImplementationsQubits
Trapped ions Electronicstates
AMO systems Trapped neutral Electronic atoms states
Linear optics Photon polarizationor spatial mode
Superconducting Cooper pairs orcircuits quantized flux
Condensed Doped Nuclear spinssystems semiconductors
Semiconductor Quantum dotsheterostructures
NMR Nuclear spins (not scalable; hightemperature prohibits preparationof initial pure state)
Co
ntr
olla
bilt
y
Co
her
ence
Rea
do
ut S
calability
![Page 50: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/50.jpg)
Implementations
ARDA Quantum Computing Roadmap, v. 2 (spring 2004)
By the year 2007, to
● encode a single qubit into the state of a logical qubit formed from several physical qubits,
● perform repetitive error correction of the logical qubit,
● transfer the state of the logical qubit into the state of another set of physical qubits with high fidelity, and
by the year 2012, to
● implement a concatenated quantum error correcting code.
It was the unanimous opinion of the Technical Experts Panel that it is too soon to attempt to identify a smaller number of potential “winners;” the ultimate technology may not have even been invented yet.
![Page 51: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/51.jpg)
Bungle Bungle RangeWestern Australia
That’s all, folks.
![Page 52: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/52.jpg)
Entanglement, local realism, and Bell inequalitiesEntangled state
(quantum correlations)
Bell entangled state
A B
![Page 53: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/53.jpg)
Bell entangled state
Entanglement, local realism, and Bell inequalities
![Page 54: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/54.jpg)
Local hidden variables (LHV) and Bell inequalities
Back
Bell entangled state
Entanglement, local realism, and Bell inequalities
QM:The quantum
correlations cannot be explained in terms of
local, realistic properties.
LHV:
![Page 55: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/55.jpg)
C-NOT as measurement gate: circuit identity
Back
![Page 56: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/56.jpg)
Shor code encoding circuit
Quantum error correction
![Page 57: Quantum information and computation: Why, what, and how Introduction](https://reader036.vdocuments.net/reader036/viewer/2022062803/56814749550346895db4884f/html5/thumbnails/57.jpg)
Shor code correction circuit(coherent version)
ancillaqubits
Quantum error correction
Bit-flip syndrome detection
Phase-flip syndrome detection
Bit-flip correction
Phase-flip correction
Back