Course syllabus and readings

Spring 2019

Every lecture is accompanied by readings that support and expand on what was covered in the lecture.

The reference Mike & Ike refers to the book: Quantum Computation and Quantum Information: 10th Anniversary Edition, by Michael Nielsen and Isaac Chuang.


Lecture 1: Tue 4/ 2/19 (WZ)	Quantum Computation: History & Overview [pdf] References: In what sense is quantum computing a science? Mike & Ike Chapter 1 Next Steps in Quantum Computing: Computer Science’s Role Quantum Computing for the very curious

Lecture 2: Thu 4/ 4/19 (DB)	Quantum Mechanics for quantum computing [pdf] References: Mike & Ike Chapter 2. Sections 2.2, 2.3 and 2.6 Section 1 Notes

Lecture 3: Tue 4/ 9/19 (WZ)	Quantum Instruction Sets & Quantum Circuits [pdf] References: A Practical Quantum Instruction Set Architecture Open Quantum Assembly Language

Lecture 4: Thu 4/11/19 (Karalekas)	Programming a quantum algorithm with pyQuil [pdf] References: Lecture's Jupyter Notebook as a Hosted Binder Rapid solution of problems by quantum computation pyQuil documentation Karalekas

Lecture 5: Tue 4/16/19 (DB)	Noise in quantum computation and basic error correction [pdf] References: Mike & Ike Chapters 8, 10.1, and 10.2. pyQuil noise documentation

Lecture 6: Thu 4/18/19 (WZ)	Benchmarking Quantum Processors 1/2 [pdf] References: Mike & Ike Chapters 9, 10.1 and 10.2. pyQuil noise documentation Vandersypen and Chuang 2004 - NMR Techniques for Quantum Control and Computation Section 2 Notes

Lecture 7: Tue 4/23/19 (WZ)	Benchmarking Quantum Processors 2/2 [pdf] References: Quantum Process Tomography: Mike & Ike Chapter 8.4.2 and Gottesman Knill 10.5 Knill et al 2007 - Randomized Benchmarking of Quantum Gates Magesan et al 2012 - Characterizing Quantum Gates via Randomized Benchmarking Proctor et al 2017 - What randomized benchmarking actually measures Magesan et al 2014 - Efficient measurement of quantum gate error by interleaved randomized benchmarking França & Hashagen 2018 - Approximate randomized benchmarking for finite groups Onorati et al 2018 - Randomized benchmarking for individual quantum gates Mohseni et al 2008 - Quantum Process Tomography: Resource Analysis of Different Strategies Greenbaum 2015 - Introduction to Quantum Gate Set Tomography pyGSTi - Python implementation of Gate Set Tomography Gross et al 2018 - Quantum state tomography via compressed sensing

Lecture 8: Thu 4/25/19 (WZ)	Benchmarking: Contextuality, Quantum Supremacy & Intro to The Variational Quantum Eigensolver 1/2 [pdf] References: Mermin 1990 - Quantum mysteries revisted Hardy 1993 - Nonlocality for Two Particles without Inequalities for Almost All Entangled States Gogioso & Zeng 2017 - Generalised Mermin-type non-locality arguments Zeng 2019 - Clarifying Quantum Supremacy: better terms for milestones in quantum computation Boixo et al 2016 - Characterizing Quantum Supremacy in Near-Term Devices Aaronson & Chen 2016 - Complexity-Theoretic Foundations of Quantum Supremacy Experiments Harrow & Montanaro 2018 - Quantum Computational Supremacy Neill et al 2017 - A blueprint for demonstrating quantum supremacy with superconducting qubits A variational eigenvalue solver on a quantum processor The theory of variational hybrid quantum-classical algorithms Section 3 Notes Section 4 Notes

Lecture 9: Tue 4/30/19 (WZ)	The Variational Quantum Eigensolver 2/2 [pdf] References: Peruzzo et al 2013 - A variational eigenvalue solver on a quantum processor O'Malley et al 2015 - Scalable Quantum Simulation of Molecular Energies McClean et al 2015 - The theory of variational hybrid quantum-classical algorithms Seeley et al 2012 - The Bravyi-Kitaev transformation for quantum computation of electronic structure Aharanov et al 2007 - Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation Kandala et al 2017 - Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets McArdle et al 2018 - Quantum computational chemistry Cao et al 2018 - Quantum Chemistry in the Age of Quantum Computing Quantum Chemistry: Programmatic Approach Notebook OpenFermion: The Electronic Structure Package for Quantum Computers OpenFermion

Lecture 10: Thu 5/ 2/19 (WZ)	Quantum Approximate Optimization [pdf] References: Adiabatic Ansatz Notes Farhi et al 2014 - A Quantum Approximate Optimization Algorithm Berry et al 2005 - Efficient quantum algorithms for simulating sparse Hamiltonians Childs 2004 - Quantum Information Processing in Continuous Time Hadfield 2018 - Quantum Algorithms for Scientific Computing and Approximate Optimization

Lecture 11: Tue 5/ 7/19 (Reagor)	Quantum Hardware [pdf] References: Ladd et al 2010 - Quantum Computing Krantz et al 2019 - A Quantum Engineer's Guide to Superconducting Qubits

Lecture 12: Thu 5/ 9/19 (Smith)	Quantum Compilation [pdf] References: A Software Methodology for Compiling Quantum Programs

Lecture 13: Tue 5/14/19 (WZ)	Quantum Machine Learning 1/2 [pdf] References: QAOA & Pauli Exponentiation Notebook Quantum machine learning in feature Hilbert spaces A generative modeling approach for benchmarking and training shallow quantum circuits Supervised learning with quantum enhanced feature spaces

Lecture 14: Thu 5/16/19 (Killoran)	Quantum Machine Learning 2/2 [pdf] References: Pennylane Example Notebook Quantum Circuit Learning Quantum generative adversarial networks PennyLane

Lecture 15: Tue 5/21/19 (WZ)	Quantum Error Correction and Fault tolerant Quantum Computing [pdf] References: Browne: Fault-tolerant quantum computing notes Surface codes: Towards practical large-scale quantum computation Mike & Ike Chapter 10

Lecture 16: Thu 5/23/19 (DB)	Algorithms for Fault-tolerant QC: Shor's factoring and period finding [pdf] References: Mike & Ike Chapters 5

Lecture 17: Tue 5/28/19 (DB)	Algorithms for Fault-tolerant QC: Grover search [pdf] References: Mike & Ike Chapters 6

Lecture 18: Thu 5/30/19 (DB)	The quantum linear systems algorithm (HHL) [pdf] References: Quantum random access memory Quantum algorithm for solving linear systems of equations Quantum linear systems algorithms: a primer Quantum Machine Learning Algorithms: Read the Fine Print

Lecture 19: Tue 6/ 4/19 (WZ)	Measurement Based Quantum Computing & Blind Quantum Computing [pdf] References: An introduction to measurement based quantum computation Measurement-based quantum computation Broadbent, Fitzsimmons, Kashefi 2009 - Universal Blind Quantum Computation

CS 269Q: Quantum Computer Programming

Course syllabus and readings

Spring 2019