ECE 491.001: Quantum Computing 1
Lecture: M/W/F 1:50-2:40pm, 3400 EB
Office hours: W 3-4pm, 2507E EB. By appointment if needed (email me)
Instructor: Ryan LaRose, rmlarose@msu.edu
Quantum physics provides our most complete model of the world and thus our most complete model of computation. This course covers quantum computing from the inception of quantum information with Wiesner, Bennett, Feynman et al. in the ~1970s to Shor’s algorithm in 1995 and the first experimental demonstration of beyond-classical computation in 2019. Assuming only a basic understanding of linear algebra, we’ll gain a strong foundation in quantum mechanics and quantum information that we’ll use to understand the theory of quantum computing, along the way touching on rich and diverse topics including computational complexity, Shannon theory, open quantum systems, error correction, and more.
We will use Quantum Computation and Quantum Information by Nielsen and Chuang (10th anniversary ed.). In the schedule, this is referred to as NC. Additional sources on a per topic basis may be linked in the schedule.
The course will closely follow the textbook, and reading is a huge part of the course and your learning process. You are expected to complete all readings prior to lecture.
There will be four homework assignments each worth 25 points. Assignments and due dates will be posted on the schedule. An optional fifth homework worth bonus points will be provided.
There will be four in-class quizzes each worth 30 points. These generally occur one week after homework deadlines and are posted on the schedule. When determining final grades, 20 quiz points will be dropped. For example, if you earned 85 out of 120 total quiz points, you will receive 85%. Scores are capped at 100%.
There will be a group project consisting of a report and presentation totalling 100 points. Topics for projects will be provided; alternate topics may be proposed and approved on a case-by-base basis. Groups should be 3-4 students. More information about the project will be made available later in the semester.
Attendance and participation is based on an honest effort to come to lectures and participate in class. In addition to staying up with lectures, attendance is important because some classes will be flipped and/or include individual/group work. Four absences will be excused without question.
Grades will be weighted according to the following table:
Homework | 40% |
Quizzes | 25% |
Project | 25% |
Attendance & participation | 10% |
Grading scale: 4.0 ≥ 90%, 3.5 ≥ 85%, 3.0 ≥ 80%, 2.5 ≥ 75%, 2.0 ≥ 70%, 1.5 ≥ 60%, 1.0 ≥ 50%, 0.0 < 50%
You are expected to adhere to the Spartan Code of Honor academic pledge, as written by the Associated Students of Michigan State University (ASMSU):
“As a Spartan, I will strive to uphold values of the highest ethical standard. I will practice honesty in my work, foster honesty in my peers, and take pride in knowing that honor is worth more than grades. I will carry these values beyond my time as a student at Michigan State University, continuing the endeavor to build personal integrity in all that I do.”
Violations of academic integrity are inexcusable and will not be tolerated.
If you have a university-documented learning difficulty or require other accommodations, please provide your instructor with your VISA as soon as possible and speak with them about how they can assist you in your learning. If you do not have a VISA but have been documented with a learning difficulty or other problems for which you may still require accommodation, please contact MSU’s Resource Center for People with Disabilities (355-9642) in order to acquire current documentation.
Note: This schedule is tentative and subject to change. Key: Flipped class, Homework, Quiz.
Lecture | Title | Reading | Assignments |
M Jan 13 | Course overview | NC Chp. 1 | |
W Jan 15 | Linear algebra I | NC 2.1.1 - 2.1.6 | |
F Jan 17 | Linear algebra II: Tensor products | NC 2.1.7 | |
M Jan 20 | No class | ||
W Jan 22 | Linear algebra III | NC 2.1.8 - 2.1.10 | |
F Jan 24 | Quantum mechanics I | NC 2.2 | |
M Jan 27 | Quantum mechanics II | NC 2.2.1 - 2.2.3 | |
W Jan 29 | Quantum mechanics III | NC 2.2.4 - 2.2.9 | |
F Jan 31 | Superdense coding | NC 2.3 | HW1 due in class |
M Feb 3 | The density operator | NC 2.4 | |
W Feb 5 | The Schmidt decomposition | NC 2.5 | |
F Feb 7 | Quiz 1: Quantum mechanics | None | Quiz 1 in class |
M Feb 10 | Models for computation | NC 3.1 | |
W Feb 12 | Computational complexity I | NC 3.2.1 - 3.2.2 | |
F Feb 14 | Computational complexity II | NC 3.2.3 - 3.2.4 | |
M Feb 17 | Energy and computation | NC 3.2.5 | |
W Feb 19 | Single-qubit operations | NC 4.1 - 4.2 | |
F Feb 21 | Controlled operations | NC 4.3 | HW2 due in class |
M Feb 24 | Measurements | NC 4.4 | |
W Feb 26 | Quantum circuits | None | |
F Feb 28 | Quiz 2: Computer science | None | Quiz 2 in class |
M Mar 3 | No class | ||
W Mar 5 | No class | ||
F Mar 7 | No class | ||
M Mar 10 | Universal quantum gates | NC 4.5 | |
W Mar 12 | Simulation of quantum systems | NC 4.6 - 4.7 | Submit preferences by March 19 |
F Mar 14 | The quantum Fourier transform | NC 5.1 | HW3 due in class |
M Mar 17 | Phase estimation | NC 5.2 | Project preferences due March 18 11:59pm |
W Mar 19 | Shor’s algorithm I | NC 5.3.1 | Project groups announced (MSU sign in required) |
F Mar 21 | Shor’s algorithm II | NC 5.3.2 | |
M Mar 24 | Grover’s algorithm I | NC 6.1 | |
W Mar 26 | Quiz 3: Quantum circuits | None | Quiz 3 in class |
F Mar 28 | Grover’s algorithm II | NC 6.1: Box 6.1 | |
M Mar 31 | Quantum operations I | NC 8.1 - 8.2 | |
W Apr 2 | Quantum operations II | NC 8.1 - 8.2 | |
F Apr 4 | Quantum operations III | NC 8.3 | |
M Apr 7 | Distance measures for quantum states | NC 9.1 - 9.2 | HW4 due in class |
W Apr 9 | Classical and quantum error correction | NC 10.1 | |
F Apr 11 | Quiz 4: Quantum algorithms | None | Quiz 4 in class |
M Apr 14 | Quantum error correction II | NC 10.1 | |
W Apr 16 | Quantum error correction III | NC 10.1 | |
F Apr 18 | Shor’s nine-qubit code | NC 10.2 | Optional HW5 due |
M Apr 21 | Quantum computational advantage | Project report and presentations due by email Tuesday Apr 22 11:59pm | |
W Apr 23 | Project presentations I | All project presentations (MSU sign in required) | |
F Apr 25 | Project presentations II |