CSE 550 - Spring 2023

CSE550: Quantum Computing and Applications Spring 2023

Lecture Tu 8AM - 9:30AM at NCS 120
and Th 8AM - 9:30AM at NCS 120

Instructor: Supartha Podder (http://suparthapodder.com/)
Office hours: Th 3:00pm–4:30pm, NCS 151
Lecture mode: Mostly offline (with a few online lectures)
Communication: Piazza.com/stonybrook/spring2023/cse550/
Course website: https://www3.cs.stonybrook.edu/~cse550/

Overview

This course is an introduction to and survey of Quantum Computing, an emerging interdisciplinary field of science which has the potential to revolutionize computation over the next ten years, to transform chemistry, medicine, engineering and communications, as well as to change our understanding of the physical world. The course will build an intuitive approach to quantum computation and algorithms, but also will advance relevant vocabulary and skills for faculties and graduate students in engineering, computing, applied mathematics, chemistry, physics and related sciences. Co-scheduled with DCS 501 and ESE 523. In the course we will view quantum computing from computer science’s perspective and will delve into different theoretical aspects of quantum computing and information closely related to computer science.

Prerequisites: None. Knowledge of probability theory and linear algebra is a plus, but not mandatory.

Grading

Assignments: There will be a total of four homework assignments
Projects and presentations: The project report will consist of a 5-10 page report, preferably typeset using Latex, and a short presentation
Final grading: 60% on assignments, 40% on final project presentation and a viva exam.

Study Material

There is no required textbook. Links to online materials will be provided during the lectures

There may be recommended reading posted here schedule.

Topics to be covered

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

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. 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.

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.

Last updated: 08 December 2021