# Evaluation

# CSE 190 - An Introduction to Quantum Computing

## Homework

Grade will determined by the performance in homework (50%) and the project (50%).

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

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 Error Correction for Beginners, Simon J. Devitt, Kae Nemoto, William J. Munro

Quantum Error Correction: An Introductory Guide, Joschka Roffe

Quantum money

Quantum Money from Hidden Subspaces, Scott Aaronson

Quantum interactive proofs

Quantum proofs, Thomas Vidick, John Watrous

QMA and QMA completeness

Quantum NP - A Survey, Dorit Aharonov, Tomar Naveh

Quantum tomography

Optimal Quantum Tomography, Alessandro Bisio, Giulio Chiribella, Giacomo Mauro D'Ariano, Stefano Facchini, Paolo Perinotti

Quantum random walks

Quantum random walks - an introductory overview, Julia Kempe

Quantum low-degree testing

Low-degree testing for quantum states, and a quantum entangled games PCP for QMA, Anand Natarajan, Thomas Vidick

Quantum supremacy

What is next after quantum supremacy?, John Preskill

Complexity-Theoretic Foundations of Quantum Supremacy Experiments, Scott Aaronson, Lijie Chen

Quantum simulation

Toward the first quantum simulation with quantum speedup, Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross, and Yuan Su

Quantum machine learning

Quantum Machine Learning, Jacob Biamonte1, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd

Quantum Nearest-Neighbor 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