CSE 190  An Introduction to Quantum Computing
Homework
Grade will determined by the performance in homework (50%) and the project (50%).
Project presentation schedule
 Homework 1, due Monday, January 27th, 11:59 PM, submit via Gradescope.
 Homework 2, due February 28th, 11:59 PM, submit via Gradescope.
 Homework 3, due March 13th, 11:59 PM, submit via Gradescope.
Projects
Project presentation schedule
Guidelines for the project
 Select a topic. If your topic is not in the list, please contact one of the instructors
 Students are expected to select appropriate
research material for their project. In addition to the textbook, you might find the pointers (provided along with the topics)
a useful starting point.
 Write a brief description of the goals of the project and a plan to accomplish the goals. Include any references in your
description. Once you have the description, check with one of the instructors for feedback and validation.
 Execute the project.
 Write a report (no more than 10 pages) and prepare material for a class presentation (30 minutes).
 Present your project in the class and submit the report via gradescope by Friday, March 20, 11:59 PM
Topics for projects
 Quantum error correction
 Quantum money
 Quantum interactive proofs
 QMA and QMA completeness
 Quantum tomography
 Quantum random walks
 Quantum lowdegree testing
 Quantum supremacy
 Quantum simulation
 Quantum machine learning
 Quantum Machine Learning, Jacob Biamonte1, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd
 Quantum NearestNeighbor Algorithms for Machine Learning, Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore
 Quantum deep learning, Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore
 Quantum Perceptron Models, Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore
 Tomography and generative training with quantum Boltzmann machines, Mária Kieferová, Nathan Wiebe
 Pell's equation
