UW Physics

 

Physics 406 Quantum physics of information technologies

2018, spring semester

T,Th  11:00-12:15 in Chamberlin 2223

Final exam May 7, 2:45-4:45 pm

 

Office hours: M 9-10, W 9-10, F 9-10 or by appointment, or just stop by. 

(Refresh page to see updates, it may also be necessary to clear browsing data)


Mark Saffman
Department of Physics
office: 5330 Chamberlin
tlf: 265 5601
email: msaffman@wisc.edu
web: hexagon.physics.wisc.edu


Course description: This course will explore applications of quantum theory to the hardware and software that underpin modern information technology. course flyer

Course listing in UW timetable.

Homework is an important part of the course and accounts for 50% of your grade. Working problems is an integral part of learning physics, and will also give you practice in applying mathematical methods.

You are welcome to work together on homework, however you must turn in your own solutions - not a Xerox copy of someone else's. Late homework will not be accepted unless prior approval has been given. Assignments and solutions will be provided by email.

Course textbook: An introduction to Quantum Computing by Kaye, Laflamme & Mosca. Not required but highly recommended. Class notes wil be provided.

Useful references will be put on reserve.

Syllabus (to be added)

Course project (to be added)

Books on quantum information(updated 2017.12.11)

Several relevant texts will be available on course reserves.

 


Class lectures:

QIP primer (updated 2016.12.13)

(2016 version, this wil be updated, recommended reading is specified in the syllabus)

1) 2016.09.06 Preskill video lecture on the entanglement frontier

2) 9.08 introduction, Q.M. review (QM primer sections 1,2,4)

3) 9.13 rules of Q.M., spin 1/2, quantum gates, (QIP primer section 1), brief discussion of qubit hardware

4) 9.15 Gottesman-Knill, no cloning, quantum cakes, Deutsch-Jozsa algorithm, quantum measurement (QIP primer sections 1,2,3), start probability distributions

5) 9.20 Probability and Noise Gershenfeld Ch. 3, start qubit and noise

6) 9.22 continue qubit and noise,

7) 9.27 Information part I Gershenfeld Ch. 4, classical channel capacity

8) 9.29 properties of density matrices, quantum channel capacity, superdense coding, teleportation (Gershenfeld Ch. 15)

9) 10.04 gate teleportation, QKD

10) 10.06 Entanglement and Bell inequalities (in QIP primer).

11) 10.11 Finish Bell inequalities. Start controlling qubits: interaction of matter and radiation, Einstein A,B, Fermi's golden rule (in atomic notes)

12) 10.13 midterm review, Rabi oscillations

---- 10.18 in class midterm

13) 10.20 density matrix solution of radiation and two-level system, atomic clocks

14) 10.25 midterm solutions, finish atomic clocks.

15) 10.27 quantum harmonic oscillator, field quantization (atomic notes 5.6, QM primer X)

16) 11.01 calculation of radiative lifetime (atomic notes 5.7), DiVincenzo criteria, single photon optical quantum computing

17) 11.03 continue optical quantum computing, start neutral atom quantum computing

18) 11.08 continue neutral atom quantum computing

19) 11.10 trapped ion quantum computing overview, details

20) 11.15 finish trapped ion q.c.

21) 11.17 electron spins, quantum dot qubits, quantum dot quantum computing (background in Gershenfeld Ch. 10)

22) 11.22 finish quantum dots, start superconducting qubits circuit quantization.

23) 11.29 Superconductivity, Meissner effect, Josephson Junction, SQUID (background in Gershenfeld Ch. 14.1, see also Feynman lectures vol. III, ch. 21)

24) 12.01 Superconducting circuit elements, circuit QED with phase qubit (slides), coupling qubits

25) 12.06 Tomography of states and processes, bench marking (slides)

12.08 no class

26) 12.13 quantum error correction 1

27) 12.15 quantum error correction 2, adiabatic quantum computing

______________________

Reference Notes:

Quantum mechanics primer (updated 2016.09.27)

Atomic notes (updated 2017.12.05)

Optics notes (updated 2017.05.04)

Mathematical formulae (updated 2017.09.28)

Physical constants (updated 2015.09.03) if you want all the details here are the CODATA 2010 recommended values


Quantum Information on the web:

Preskill course, Brun course, Vazirani course

Quantum algorithm zoo

Quantiki

APS division of quantum information

Timeline of quantum computing

Reversible circuit library


Some interesting papers related to the course:

(these references are not meant to be complete but to provide useful entrance points to the literature)

Early ideas:

Landauer, Irreversibility and computation 1961

Bennett, thermodynamics of computation 1982

Benioff, Quantum Turing machine 1982

Feynman, Quantum simulators 1982

Feynman, Quantum mechanical computers 1986

Deutsch, Quantum Turing machine 1985

 

Entanglement:

EPR 1934, Bohr, reply to EPR 1935, Schrodinger 1935 1936, Bell on EPR 1964, CHSH form of Bell inequality 1969

Freedman, Clauser experiment 1972, Aspect experiment, time varying analyzers 1982

Werner, classical and quantum correlations 1989

GHZ states 1990

Ekert, et al., entanglement swapping 1993

Kwiat, Hardy, baking cakes 2000

Bell test with locality loophole closed using photons Zeilinger, et al., 1998, freedom of choice loophole closed 2010

Belll test with sampling loophole closed using ions 2001, superconductors 2009, atoms 2012, photons 2013

Belll test with locality and sampling loopholes closed spins in diamond 2015, photons 2015, photons 2015

 

Entanglement Measures and Detection:

Peres, positive partial transpose 1996

3 x Horodecki, positive partial transpose 1996

Wootters, entanglement of formation 1998 , 2001

4 x Horodecki, entanglement review 2009

Guhne, Toth, entanglement detection review 2009

 

No cloning:

Wootters and Zurek 1982, Dieks 1982

 

Quantum Communication:

Wilde, Classical to Quantum Shannon theory prepublication draft of his book) 2013

Bennett, Brassard BB84 1984

Ekert, E91 1991

Bennett, Wiesner, superdense coding 1992

Bennett, et al., teleportation 1993

Zeilinger, et al., superdense coding experiment 1996

teleportation experiments 1997-2006, 143 km experiment Zeilinger group 2012, 143 km teleportation of entanglement Zeilinger group 2015

Review of teleportation experiments Braunstein, et al. 2015

experimental E91 QKD Zeilinger group, 2000 , Kwiat group 2000

DLCZ, quantum repeaters 2001

Gottesman Chuang, et al., teleportation of gates 1999 2000

Guo, gate teleportation experiment 2004

Kurtsiefer, et al., faking Bell test with classical light and loopholes open 2011

Gisin, et al., quantum repeaters review 2011

Gisin, et al., QKD review 2002

Scarani, et al., QKD security review 2009

 

Circuit model quantum computing and Gate Sets:

Barenco, et al. Universal Gates 1995

Sleator, Weinfurter, 2-bit universal gate 1995

Aaronson, Gottesman Clifford gate simulations 2004

Dawson, Nielsen, on the Solovay-Kitaev algorithm 2006

 

Dynamical decoupling, DFS, composite pulses:

Spin echo Hahn 1950

Spin echo for qubits Vitali Tombesi 1999

DFS review Lidar Whaley 2003

Composite pulses Wimperis 1994

Composite pulses with arbitrary accuracy 2004

 

One way quantum computing:

Raussendorf, Briegel, original theory PRL 2001, PRA 2003

Kok, lecture notes 2007

Zeilinger, et al., experiment 2005

universal gate set experiment 2013

error correction experiments 2012, 2014

 

Adiabatic quantum computing:

Farhi, et al, adiabatic qc 2001

Equivalence to circuit model QC 2007

Error correction in adiabatic QC 2013, 2014

D-Wave quantum speedup ? 2014

 

Algorithms:

Deutsch 1985, Deutsch Jozsa 1992, Simon 1994, 1997,

Shor 1994

Design of the Shor circuit: Preskill et al., 1996,van Meter 2005, Pavlidis 2014

Order finding success estimate Bourdon and Williams 2005

Bernstein Vazirani 1997 version

Grover search 1997

Schaller and Schutzhold, adiabatic factoring 2010

 

Algorithms - Experimental Demonstrations:

Deutsch-Jozsa trapped ions n=1 2003 , superconducting qubits n=1 2009, fiber optics n=3 2003 , photonic cluster state n=2 2010

Modified Simon problem, adiabatic version 2013

Quantum phase estimation, photons 2013

Semi-classical QFT 3 qubits Wineland 2005

Shor, factoring 15 NMR 2001 , Photons 2009, Superconductors 2012, over simplifications 2013

Grover, 2 trapped ion qubits 2005, 2 superconducting qubits 2009

 

Quantum Simulation:

Feynman, Quantum simulators 1982

Lloyd, simulating local Hamiltonians 1996

Aspuru-Guzik, computing molecular energies 2005

Jordan, Lee, Preskill, simulating field theories 2012

Cirac, Zoller, overview 2012

Zoller, et al. lattice Schwinger model 2013

 

Quantum Simulation Experiments:

Blatt, et al. simulating Dirac equation 2010

White, et al. simulating H2 energy spectrum 2010

Blatt, et al. dissipative quantum simulator 2011

Monroe, et al. frustrated magnetism 2013

 

Quantum Sensors:

Optical atomic clocks 2015

 

Hardware approaches for quantum computing:

DiVincenzo criteria 2000

Ladd, et al overview as of 2010

Nori, et al. comparative review 2011

Paladino, et al. qubits and 1/f noise, review 2014

Photons:

KLM, linear optics 2001

Kok, et al. review 2007

Demonstration of KLM CNOT gate 2010

Entanglement of 8 photons 2012, 10 photons 2016

Nonlinear photon-photon phase shift of 16 deg. 1995, photon-photon phase gate 2016

Neutral atoms:

Dipole-dipole gate 1999, Collisional gate 1999, Rydberg gate 2000

Bloch, atoms in optical lattices review 2008

Rydberg approach review 2010, status in 2016

Trapped ions:

original proposal Cirac Zoller 1995

Mølmer Sørensen gate 1999

Wineland, trapped ion gate (spin-motion) 1995, Blatt, trapped ion gate (spin-spin) 2003

Blatt, high fidelity M-S gate 2009, 14-qubit GHZ state 2011

Very high fidelity entangling gates F>=0.999 Oxford 2016, Boulder 2016

Reviews: Wineland et al. 1998, Leibfried, Blatt Monroe Wineland 2003, Eschner 2006, Blatt et al 2008

Quantum dots:

Loss DiVincenzo proposal 1998

Kane proposal 1998

Hanson, et al. review 2007

Silicon quantum dots review 2013

Superconductors:

Clarke, Wilhelm review 2008

Martinis, phase qubit review 2009

Girvin, superconducting qubits and circuits review 2011

Nori, et al. superconducting hybrid circuits 2013

Yale, two-qubit algorithms 2009

Martinis, experiments with 5 - 2014 and 9 - 2015 qubits

Spins in diamond:

Doherty, et al. review 2013

Munro, et al. scalable architecture 2014

Error correction:

Hamming, classical error correcting codes 1950

Shor 9 bit code 1995, Steane 7 bit code 1996, Laflamme et al 5 bit code 1996

Bacon subsystem codes 2006

Reviews:

Steane 1998, Nayak et al, topological QC 2008, Gottesman 2009, Devitt et al 2013, Terhal 2014

Magic state distillation:

Bravyi and Kitaev 2005, Bravyi and Haah 2012, with Clifford errors 2013

Transversal universal QC:

Eastin and Knill no go theorem 2009

Paetznick and Reichardt 2013, Jochym-O'Connor and Laflamme 2014, Poulin group 2014

Surface code:

Bravyi and Kitaev 1998, Raussendorf 2007, Fowler 2009, 2012

Validation:

random benchmarking, Knill, et al. 2008

 

 


Links to useful information:

Periodic table

NIST Physical reference data

NIST Atomic Spectroscopy reference

Harvard CFA databases

Wikipedia - atomic physics

Physics World

Math World

Wolfram function site

Digital library of mathematical functions

Abramowitz & Stegun Handbook of Mathematical Functions

Integrals on the web

Clebsch-Gordan calculator

6j symbol calculator

Matrix solver for linear equations on the web