CSCE 785/MATH 763/PHYS 743
Quantum Computing and Information
Fall 2024
Homepage

Consult the COURSE SYLLABUS for basic information about the course: time, place, overview, grading, prerequisites, policies, etc.

This page contains resources for the course and will be updated as the course progresses.

All hand-written notes linked to below are from Fall 2023.

2023-08-24 Lecture 01 Introduction to the course 2023-08-24.pdf
2023-08-29 Lecture 02 Math prelims: complex numbers, probability 2023-08-29.pdf
2023-08-31 Lecture 03 Math prelims: probability (cont.), linear/matrix algebra 2023-08-31.pdf
2023-09-05 Lecture 04 Math prelims: linear algebra over Z_2, Hilbert space basics 2023-09-05.pdf
2023-09-07 Lecture 05 Math prelims: adjoints, cyclic trace property, orthonormal bases, linear maps, unitary matrices/maps 2023-09-07.pdf
2023-09-12 Lecture 06 Quantum weirdness: double slit and Stern-Gerlach experiments; some electron spin states 2023-09-12.pdf
2023-09-14 Lecture 07 QM fundamentals, qubits, projectors 2023-09-14.pdf
2023-09-19 Lecture 08 Qubits (cont.), unitary evolution axiom, Pauli matrices, Dirac notation 2023-09-19.pdf
2023-09-21 Lecture 09 Projective measurements 2023-09-21.pdf
2023-09-26 Lecture 10 1-qubit unitaries vs. rotations of the Bloch sphere, tensor product basics 2023-09-26.pdf
2023-09-28 Lecture 11 Tensor products (cont.), quantum registers, quantum circuits 2023-09-28.pdf
2023-10-03 Lecture 12 Q-circuits (cont.): controlled gates, measurement gates, quantum can simulate classical 2023-10-03.pdf
2023-10-05 Lecture 13 Change of (orthogonal) basis & unitary conjugation, quantum teleportation 2023-10-05.pdf
2023-10-10 Lecture 14 1-qubit unitaries & Euler angles, Deutsch's problem 2023-10-10.pdf
2023-10-12 Lecture 15 Deutsch-Jozsa problem, Simon's problem 2023-10-12.pdf
2023-10-17 Lecture 16 Simon's problem analysis, Shor's algor background 2023-10-17.pdf
2023-10-24 Lecture 17 Shor's algo: factoring reduces to order-finding, discrete Fourier transform 2023-10-24.pdf
2023-10-26 Lecture 18 Shor's algo (cont.), QFT 2023-10-26.pdf
2023-10-31 Lecture 19 Implementing QFT, exactly and approximately 2023-10-31.pdf
2023-11-02 Lecture 20 SRI, Normal operators and the spectral theorem 2023-11-02.pdf
2023-11-07 Lecture 21 Spectral decomp., functions of operators, positive operators 2023-11-07.pdf
2023-11-09 Lecture 22 Quantum search: Grover's algorithm 2023-11-09.pdf
2023-11-14 Lecture 23 Quantum cryptography: the BB84 protocol 2023-11-14.pdf
2023-11-16 Lecture 24 Basic quantum info: norms of operators, POVMs, mixed states 2023-11-16.pdf
2023-11-21 Lecture 25 Quantum channels: Kraus operator representation, 1-qubit bit/phase flip channels 2023-11-21.pdf
2023-11-28 Lecture 26 Classical error correction: binary linear codes, quantum codes for bit-flip and phase-flip channels 2023-11-28.pdf
2023-11-30 Lecture 27 The Shor code (9-qubit code); 1-qubit error channels 2023-11-30.pdf
2023-12-05 Lecture 28 Stabilizer codes; fault-tolerant logical gates 2023-12-05.pdf
2023-12-07 Lecture 29 Quantifying bipartite pure state entanglement; Review 2023-12-07.pdf

Announcements

I will post announcements to the class here from time to time.

Course Notes

My COURSE NOTES (revised Thursday April 11, 2024) for the current semester are available in PDF format on CSE Dropbox. These will be updated regularly through the semester. Here is a link to the course notes from Fall 2021.

Outside Resources

There are a number of sources on the web relating to quantum computation and information, from basic tutorials to current research. By far the most comprehensive online repository for current research is the

Click on any of the links related to Quantum Physics (quant-ph). A site that includes tutorials is The Institute for Quantum Computing at the University of Waterloo (Ontario, Canada) is this field's formost research center in the Western hemisphere.

For a dated but fuller list of resources, look at my


This course material is based upon work supported by the National Science Foundation under Grant Nos. CCF-0515269 and CCF-0915948. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation (NSF).