CS 150: Quantum Computer Science (Spring 2023)

By Escher

Course description:

This is an elementary-level introduction to quantum computing through the computer science lens. One of the goals of this course is to present a language of quantum mechanics that is accessible to students working in computer science and vice versa. Topics include Hilbert spaces, the Dirac notation, the Schrödinger equation, quantum circuits, quantum Fourier transforms, quantum algorithms, quantum memory, quantum machine learning, and the quantum black-box model. Students from different areas of engineering and sciences such as computer science, physics, electrical engineering, mathematics, or chemistry who wish to learn about the computer science foundations of quantum computers can benefit from this class.

General Information

Class Information:
Instructors Information: Special dates:

Quick Links:

Announcements
Course Logistics: Grading Policy
Course Material: Rules, Accomodations, & Resources

Announcements:


03/15: Problem set 6 is released.
04/01 : Problem set 5 is released
03/01: Problem set 4 is released.
02/14: Problem set 3 is released.
02/03: Problem set 2 is released.
01/25: Problem set 1 is released.
01/23: Please complete the (ungraded) pre-assessment survey posted on the gradescope.
01/18: Please join gradescope via the entry code ZZ48Y6.
01/18: Please join Piazza through https://piazza.com/tufts/spring2023/cs150 .

Course Logistics

Prerequisites:

The main requirement for this course is linear algebra (MATH 70 or equivalent). Basic familiarity with discrete math, algorithms, and calculus is also recommended.

Textbook:

Students are encouraged to consult the following textbooks as a basis for learning: Tufts has kindly provided a digital version for the book by Mermin (see the link above); we are working to do the same for the book by Nielsen and Chuang. You are not required to purchase these textbooks in order to complete this class.

Syllabus

The below schedule is an approximation of what we will cover during the class. A pdf version of the syllabus can be found here.

Main:

Special topics:

Assignments

Grading rules:

There are 6-8 problem sets, a midterm exam and a final exam. 10% of the overall is class participation; participation also includes Piazza, office hours and recitations. Please let us know in advance if you will miss a class. Please consult with the instructor if you have missed or will miss more than three classes. 10% of your grade for the problem sets is considered extra credit. E.g., if your overall grade for problem sets is 80/100, we will scale your grade to 88/110 and then apply your extra credit, and you will get 88/100.

How to submit the assignments:

Please submit your problem sets via gradescope by the prescribed deadline; please contact us in advance if you need special arrangements. Please join gradescope via the entry code ZZ48Y6.

Late submission policy:

No late submissions will be accepted.

Collaboration policy:

You can discuss your ideas with your classmates during the preliminary stages of working on your problem sets, but all assignements should be written individually using your own words. If you consulted any source (classmates, friend, TA, textbook, paper, faculty member, etc.) please cite that source in your submission.

Course Material

This section will be developed as the semester unfolds. Thanks to Tufts libraries the digital copy of the book by Mermin is available at this link.

Problem sets

Suggested reading

Please note that the "preliminary notes" which I put out for some lectures are my personal notes which I use before the classes. You can use them if you find them helpful. The notes you take from the class are the main references for this course. I do not follow exactly from a specific reference. You are only responsible to know the topics we cover in class. You can use the textbooks to help help you understand specific topics better. Below each lecture I will put approximate reading suggestions. If there are topics that were not covered in class you can view them as optional reading (which would help you gain deeper understanding of the course).

Overview and history

Useful links

The following are nice introductory notes about quantum computation. You can use the following references as encyclopeida of complexity classes or quantum algorithms

Rules, Accomodations, & Resources

Attendance rule:

If a student misses or expects to be missing more than three lectures, they should consult with the instructor. In any situation, please contact the course staff with any concerns.

Covid-19:

If you have flu-like symptoms, please refrain from attending the class. If possible, please let us know in advance via email. For more information regarding Tufts's resources and policies regarding Covid-19, please visit Tufts's response to Covid-19.

Religious holy days:

In case a student is observing a religious holy day and might have to skip a class or miss a deadline, please let us know in advance. We will accommodate such circumstances.

Equal access:

Tufts is committed to providing equal access and support to all qualified students through the provision of reasonable accommodations. If you have a disability that requires reasonable accommodations, contact the StAAR Center at StaarCenter@tufts.edu or 617-627-4539. Please be aware that accommodations cannot be enacted retroactively, making timeliness a critical aspect for their provision.

Tufts's academic integrity statement:

Tufts holds its students strictly accountable for adherence to academic integrity. The consequences of violations can be severe. It is critical that you understand the requirements of ethical behavior and academic work as described in Tufts’ academic integrity handbook. If you ever have a question about the expectations concerning a particular assignment or project in this course, be sure to ask me for clarification. The Faculty of the School of Arts and Sciences and the School of Engineering are required to report suspected cases of academic integrity violations to the Dean of Student Affairs Office. If I suspect that you have cheated or plagiarized in this class, I must report the situation to the dean.

Student Support, including Mental Health:

As a student, there may be times when personal stressors or difficulties interfere with your academic performance or well-being. The Dean of Student Affairs Office offers support and care to undergraduates and graduate students who are experiencing difficulties and can also aid faculty in their work with students. In addition, through Tufts’ Counseling and Mental Health Service (CMHS) , students can access mental health support 24/7, and they can provide information on additional resources. CMHS also provides confidential consultation, brief counseling, and urgent care at no cost for all Tufts undergraduates as well as for graduate students who have paid the student health fee. To make an appointment, call 617-627-3360. Please visit the CMHS website to learn more about their services and resources.