Welcome to Full-Stack Quantum Computing DeCal

Course: CS 198-120  ·  Term: Fall 2022  ·  Units: 2 (P/NP)
Instructors: Riley Peterlinz, Binhan Hua
Lecture: Mondays and Wednesdays, 11–12 @ Giannini 141  ·  Office Hours: Fridays, 3–4pm @ Campbell 101
Email: rpeterlinz, binhan_hua @berkeley.edu

This course teaches the fundamentals of quantum computing for students interested in further study, research, and industry. Topics include state evolution in the circuit model, quantum algorithms, qubit implementations, and practical applications of quantum computers.


Unit 1 — Introduction to Quantum Computing

Week 1

Lecture What is Quantum Computing?
Lecture Introduction/review of QM (1)
Slides

Week 2

Lecture Introduction/review of QM (2)
Slides
Lecture Introduction/review of QM (3)
Slides

Week 3

Lecture Introduction/review of linear algebra (1)
Lecture Introduction/review of linear algebra (2)
Unit 2 — Quantum Algorithms

Week 4

Lecture States, Gates, and Measurement
Slides  ·  Reference Sheet
Lecture Quantum Arithmetic
Slides

Week 5

Lecture Deutsch's Algorithm
Slides
Lecture Deutsch-Jozsa's Algorithm
Slides

Week 6

Lecture Grover's Algorithm I
Slides
Lecture Grover's Algorithm II
Slides

Week 7

Lecture The (Quantum) Fourier Transform
Slides
Lecture Shor's Algorithm
Slides
Unit 3 — Quantum Hardware

Week 8

Lecture Evaluating Qubit Implementations
Lecture Superconducting Qubits
Slides

Week 9

Lecture Trapped Ion Qubits
Lecture NV Color Centers and Quantum Dots
Unit 4 — Applications

Week 10

Lecture The future of qubits and quantum computing
Lecture A top-down view of Industry

Week 11

Lecture Quantum Machine Learning
Slides
Lecture QAOA and VQE

Week 12

Lecture Quantum Simulations
Slides
Special Topic Guest Speaker

Week 13

Workshop Final Project Workshop
Workshop Final Project Workshop
Unit 5 — Final Project

Finals

Project Final Project Presentations

Policies

This course is graded P/NP. Regular attendance, participation, completion of assignments, and submission of a final project are required for a Pass.

Attendance: Students have 2 unexcused absences. Excused absences require emailing the instructors in advance and, after lecture videos and slides are posted, sending a paragraph summarizing the lecture content.

Homeworks: A single lab/problem set is assigned each week. The course includes 2 homework drops.

Final Project: A capstone project on a topic of the student's choice is due November 25. Suggested directions include implementing an algorithm in Qiskit, writing about quantum hardware substrates, analyzing quantum industry metrics, or exploring advanced algorithms such as HHL and QSVT.


Resources


Staff

Riley Peterlinz · Binhan Hua