Ravi
A practical approach towards exploring how each layer of the computing stack is impacted by quantum computing. Build a quantum circuit simulator, a constraint solver using quantum algorithms, and a protocol for fault-tolerant quantum computation.
All times are listed as Ann Arbor local time (ET)
gsravi@umich.edu
zhitkov@umich.edu
Please email Professor Ravi at gsravi@umich.edu for administrative requests (e.g. exam conflicts, assignment extensions).
| Day | Lecture Topic | Lab Topic | Deadline | Reading |
| Week 1Mon 8/31 | Class Intro | |||
| Wed 9/2 | Math Primer I | |||
| Fri 9/4 | [No lab] | |||
| Week 2Mon 9/7 | [No class] | |||
| Wed 9/9 | Math Primer II | |||
| Fri 9/11 | Intro to Python / NumPy | |||
| Week 3Mon 9/14 | Qubits | |||
| Wed 9/16 | Quantum Gates | |||
| Fri 9/18 | Qiskit Overview | HW 1 | ||
| Week 4Mon 9/21 | Multi-Qubits | Mini-Project | ||
| Wed 9/23 | Phase Kickback | |||
| Fri 9/25 | Multi-Qubit Circuits | |||
| Week 5Mon 9/28 | Quantum Algorithms | |||
| Wed 9/30 | [No class] | |||
| Fri 10/2 | Using Phase Kickback | HW 2 | ||
| Week 6Mon 10/5 | Deutsch Problem | |||
| Wed 10/7 | Deutsch-Jozsa Algorithm | P1 | ||
| Fri 10/9 | Designing Oracles | |||
| Week 7Mon 10/12 | Grover's Algorithm I | |||
| Wed 10/14 | Exam 1: 7-9 pm | |||
| Fri 10/16 | [No lab] | |||
| Week 8Mon 10/19 | [Fall break] | |||
| Wed 10/21 | [Fall break] | |||
| Fri 10/23 | [No lab] | |||
| Week 9Mon 10/26 | Grover's Algorithm II | |||
| Wed 10/28 | Quantum Fourier Transform | |||
| Fri 10/30 | Grover's Algorithm | HW 3 | ||
| Week 10Mon 11/2 | Quantum Phase Estimation | P2 Checkpoint 1 | ||
| Wed 11/4 | Quantum Counting | |||
| Fri 11/6 | Phase Estimation | |||
| Week 11Mon 11/9 | Shor's Algorithm | P2 Checkpoint 2 | ||
| Wed 11/11 | Error Correction | |||
| Fri 11/13 | Shor's Algorithm | HW 4 | ||
| Week 12Mon 11/16 | Shor Code | |||
| Wed 11/18 | Exam 2: 7-9 pm | |||
| Fri 11/20 | Error Correction | P2 | ||
| Week 13Mon 11/23 | Improving Error Codes | |||
| Wed 11/25 | [Thanksgiving] | |||
| Fri 11/27 | [Thanksgiving] | [No lab] | ||
| Week 14Mon 11/30 | Steane Code | HW 5 | ||
| Wed 12/2 | Fault Tolerant Computing I | |||
| Fri 12/4 | Classically Controlled Gates | P3 Checkpoint | ||
| Week 15Mon 12/7 | Fault Tolerant Computing II | |||
| Wed 12/9 | Buffer | HW 6 | ||
| Fri 12/11 | Fault Tolerance | P3 | ||
| Finals WeekTBD | Final Exam |