Spring 2025
Course Description: This course explores quantum computer systems, focusing on software system stack, programming models, and architecture, with a practical approach involving homework and group project.
Instructor Information: Swamit Tannu (swamit@cs.wisc.edu)
Prerequisites: CS/ECE 252, MATH 340, or equivalent courses
Time: Tuesdays and Thursdays at 1:00 to 2:15
Location: ENGR HALL 2317
| Week | Topics | Assessment |
|---|---|---|
| Week 1-2 | Introduction to Quantum Systems Architecture – Full-Stack, Gate Model, Entanglement, Teleportation, Noise, Python for Quantum Circuits (Satvik) |
Homework-1 (10%) [Due Week-2] |
| Week 3 | Simple Quantum Simulations – State Vector Simulator, Circuit Benchmarks, Memory and Time Complexity, Monte Carlo Simulations (Tianyi) |
Homework-2 (5%) [Due Week-4] |
| Week 4-5 | Introductory Quantum Algorithms – Bernstein-Vazirani, Grover’s Algorithm, Quantum Fourier Transform (QFT), Quantum Phase Estimation (Chaithanya) |
Homework-3 (10%) [Due Week-6] |
| Week 6 | Variational Quantum Algorithms – Quantum Approximate Optimization Algorithm (QAOA), Quantum Machine Learning (QML), Noise Mitigation, Limitations and Hype (Tianyi) |
Homework-4(5%) [Due Week-7] |
| Week 7-8 | Quantum Compiler: Mapping and Routing – Problem Definition, Heuristic Methods, Solver-based Methods, Noise-aware Methods, Reinforcement Learning (Abtin, Chaithanya) |
Homework-4 (15%) [due Week 9] |
| Week 9-11 | Control Architecture – Quantum ISA, Microarchitecture, Quantum Memory, Fault-Tolerance, Hardware Complexity, Runtime Systems (Satvik) |
Homework-5 (15%) [due Week 12] |
| Week 12 | Universality and Clifford Simulation – Universality, Clifford Hierarchy, Building a Clifford Simulator |
Homework-6 (5%, due Week 13) |
| Week 13 | Quantum Compiler: Synthesis – Gate Decomposition, Clifford + T Decomposition, Approximate Synthesis (Amanda) |
Homeworks(65%): Individual assessments distributed throughout the semester.
Literature Survey/Research Project(35%): Group project or literature survey focusing on quantum compilation, control architecture, or quantum systems.
Recommended Texts and Papers: [Preq Material]
Software and Tools: Python, Qiskit, WISQ Tools.
A space for students to ask questions, share insights, and collaborate. [Piazza Link]