Published using Google Docs
ece491.001-quantum-computing-s25
Updated automatically every 5 minutes

ECE 491.001 S25: Quantum Computing

Table of contents

ECE 491.001: Quantum Computing        1

Table of contents        1

Overview        1

Prerequisites        1

Textbook        2

Grading        2

Academic Integrity        3

Accommodations        3

Schedule        4

Overview

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.

Prerequisites

Textbook

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.

Grading

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%


Academic Integrity

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.

Accommodations

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.

Schedule

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

HW1 available

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

HW2 available

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

HW3 available

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

Project pool available

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

Grover’s algorithm in Cirq

M Mar 31

Quantum operations I

NC 8.1 - 8.2

HW4 available

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
Optional HW5 avail.

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