CSCE 790:008 Schedule


Lecture date Topics Notes
Jan 14 Qubit states, single qubit gates Lecture note
Jan 16 Multi-qubits gates, controlled gates, circuit notations Lecture note
Jan 21 Multi-controlled gates, initialization, termination and measurement gates Lecture note
Jan 23 Teleportation, Clifford gate set, universal gate sets Lecture note. Recommended reading: "On Universal and Fault-Tolerant Quantum Computing" by Boykin et al. "Both Toffoli and Controlled-NOT need little help to do universal quantum computation" by Shi. Homework 1 is available.
Jan 28 Clifford+T implementation of Toffoli gate, T-gate via T-state Lecture note. Recommended reading: "Quantum circuits of T-depth one" by Peter Selinger. "Lower bounds on the non-Clifford resources for quantum computations" by Beverland et al.
Jan 30 Simply typed lambda calculus Lecture note.
Feb 4 Type inference and Type inhabitation Lecture note.
Feb 6 Call-by-value, unit type, sum types and empty type Lecture note.
Feb 11 Introduction to linear types Lecture note. Homework 2 is available here.
Feb 13 Evaluation of a linear type system Lecture note.
Feb 18 Examples of Evaluation Lecture note.
Feb 20 Haskell101 Haskell file. CSCE 550 Class website. Haskell tutorial: learn you a haskell.