Introduction to Quantum Computing Math 5990

Lecturer: Professor Pavlo Pylyavskyy, Vincent Hall 258.

TA: TBA

Time and Location: MW 12:20 PM - 02:15 PM, Vincent Hall 6

Website: The class will use UMN Canvas. 

Office Hours: MW 2:15 - 3:30pm, F 1-2pm.

Text: There is no official textbook for the class. The recommended book is  An Introduction to Quantum Computing by Kaye, Laflamme, Mosca.  However, if the students wish to save money they can forgo getting any book. Instead we will use lecture notes from the following two classes as primary source: Scott Aaronson class; Ryan O'Donnell class.

Mathematical Prerequisites: Math 4242 or 2142 or 2243 or 2373 or the permission of the instructor. 

Topics: The class will cover

• some basics of quantum states, their transformations and measurements;

• single qubit systems, quantum Zeno effect, Elitzur-Vaidman bomb, quantum encryption protocols, quantum money;

• multi-qubit systems, entanglement, uncertainty principle, teleportation, Bell’s inequalities;

• quantum gates and quantum circuit model of computing;

• quantum algorithms: Phil, Deutch-Jozsa, Bernstein-Vazirani, Simon, Shor, Grover, quantum Fourier transform.

Grading and Exams: Your grade will be determined by the following:

• • Homework 30%,

  • In-class quizzes and other in-class participation 30%

  • Final exam 40%

You are expected to attend lectures.

Final exam schedule

Absence from exams: Missing an exam is permitted only for the most compelling reasons. You should obtain my permission in advance to miss an exam. Otherwise you will be given a 0. If you are excused from taking an exam, you will be allowed to take a makeup exam, or (if I allow) your other exam scores will be prorated. To know your rights and responsibilities you can read the official university policy.

Official University Statement on Academic Dishonesty: Academic dishonesty in any portion of the academic work for a course shall be grounds for awarding grade of F or N for the entire course.

My Statement on Incompletes, S/N: The grade ``I" is assigned only when a student has satisfactorily (a C- grade or better) completed all but a small portion of the work for the course, and has made prior arrangements to complete the work. This means, for example, if you quit attending class after the first exam, and then request an ``I" in the tenth week, your request will be denied. You will fail the course. To obtain an S, you need at least a C- grade.

Scholastic Conduct: Each student should read his/her college bulletin for the definitions and possible penalties for cheating. During the exams you must do your own work. Students suspected of cheating will be reported to the Scholastic Conduct Committee for appropriate action.

Homework: It is allowed to collaborate on the homework, however the writing should be done independently.

Complaints: You can address complaints about your lecturer to the Associate Director of Undergraduate Studies, Professor Bryan Mosher, Vincent Hall 115.