Instructor: Supartha Podder 

Lectures: Monday Wednesday 11:00AM - 12:20PM

Location: Old CS Building - 2120 - WEST CAMPUS (map)

Office Hour & Location: By appointments only Wednesday 1:00PM - 2:00PM at NCS 151  or online  

   Use this link to book an appointment: https://calendar.app.google/sTDBHQfFPYQcHJSf9 

Instructor: Supartha Podder (supartha@cs.stonybrook.edu)

Piazza: https://piazza.com/stonybrook/fall2025/cse550/home

Tentative Schedule 

• Week 1. Introduction to quantum information. qubits, operations, measurements.

• Week 2. Multiple qubits, entanglement, quantum circuits, no-cloning.

• Week 3. Quantum algorithms: Deutsch’s algorithm, the Deutsch-Jozsa algorithm, and Simon's algorithm.

• Week 4. QFT, phase estimation,

• Week 5. Order finding, Shor's factoring algorithm.

• Week 6. Quantum search: Grover’s algorithm and its optimality.

• Week 7: Quantum complexity theory: query complexity, polynomial method, adversary method.

• Week 8: Continuation of quantum complexity theory: QMA completeness, quantum PCP.

• Week 9. Quantum information: density operators, distance measures, measurements.

• Week 10. Quantum cryptography: QKD, quantum money, copy-protected software.

• Week 11. Verification/proof of quantumness.

• Week 12. Holevo bound, channel capacities, nonlocality.

• Week 13. Quantum error correction.

• Week 14. Student presentations

Prerequisite

No prerequisite is required for this course. However knowledge of linear algebra, probability theory and quantum mechanics will be a bonus.

Textbooks

• Quantum Information and Computation A Course on the Theory of Quantum Computing by John Watrous https://arxiv.org/pdf/2507.11536

• Quantum Computation and Quantum Information By Michael A. Nielsen, Isaac L. Chuang
  
  Also various other lecture notes will be used. 

Evaluation

The grading will be based on the following criteria: 

• Midterm Exam 1: 30% 

• Midterm Exam 2: 30%

• Project: 30% 

• Scribe: 10% 

University Policies

Disability Support Services

If you have a physical, psychological, medical or learning disability that may impact your course work, please contact Disability Support Services, ECC (Educational Communications Center) Building, room 128, (631) 632-6748 or at sasc@stonybrook.edu. They will determine with you what accommodations, if any, are necessary and appropriate. All information and documentation is confidential.

Academic Integrity

Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Faculty are required to report any suspected instances of academic dishonesty to the Academic Judiciary. Faculty in the Health Sciences Center (School of Health Technology & Management, Nursing, Social Welfare, Dental Medicine) and School of Medicine are required to follow their school-specific procedures. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website.

AI Use Policy:

We will follow the policy of the department: https://www.cs.stonybrook.edu/students/Policies/aiusage

Critical Incident Management:

Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of Judicial Affairs any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn. Faculty in the HSC Schools and the School of Medicine are required to follow their school-specific procedures.

Final Grade:

Final grades will be based on how well you've learned the material. Letter grades and grading details (like cutoffs or curves) won't be disclosed or discussed. Please don't ask for comparisons or special treatment. Needing a higher grade or being close to a cutoff might not affect your result. Grades are final and any requests for grade bumps or exceptions will be ignored.

Communication Policy:

The preferred way to communicate is through the course discussion forum piazza - it is the quickest since both the teaching team and your classmates can respond. You're also encouraged to stop by office hours for one-on-one help. If you need to email the instructor or the TA, only use the official email addresses shared in class or on the course website, and always include a clear subject line starting with "[CSE 550]".