Welcome to Quantum Algorithms DeCal

Course: CS 198-148 · Units: 2 (P/NP)
Lecture: Mon and Wed, 6–7 PM · Etcheverry 3111 · Office Hours: After Class
Instructors: Ian Loam, Kepha Sher, Jason Dong, Bruno Leopoldo, Morris Hsu
Email: ianloam, kephasher, jasondong1, morris.c.hsu, brunoleopoldo @berkeley.edu

This course surveys the development of quantum algorithms, from Shor's original breakthrough to modern approaches. Emphasis is placed on hands-on experience, including implementation using Qiskit (AER). A final project serves as the capstone.

Unit 1 — Introductory Material

Week 1

Lec 1

LectureLogistics, Qiskit Intro, Quantum Circuits

Required: de Wolf §2.1–3

Lec 2

LectureQiskit and Quantum Circuits

Required: none

Week 2

Lec 3

LectureDeutsch–Jozsa Algorithm

Required: de Wolf §2.4

Lec 4

LectureQuantum Complexity (1)

Required: Childs §2.3

Week 3

Lec 5

LectureQuantum Complexity (2)

Required: de Wolf ch. 13

Lec 6

LectureQuantum Complexity (3)

Required: de Wolf ch. 14

Unit 2 — Algorithms

Week 4

Lec 7

LectureQuantum Fourier Transform and Quantum Phase Estimation

Required: Lin §16.1, §16.3

Lec 8

LectureGrover’s Algorithm and Quantum Counting

Required: Lin §11.1

Week 5

Lec 9

LectureShor’s Algorithm

Required: de Wolf ch. 5

Lec 10

LectureAdiabatic Quantum Computation

Required: Childs ch. 31

Week 6

Lec 11

LectureVariational Approaches (1)

Required: none

Lec 12

LectureVariational Approaches (2)

Required: none

Unit 3 — Hamiltonian Simulations and Beyond

Week 7

Lec 13

LectureBlock Encoding

Required: Lin ch. 9

Lec 14

LectureQubitization

Required: Lin ch. 10

Week 8

Lec 15

LectureQuantum Signal Processing

Required: Lin ch. 12

Lec 16

LectureQuantum Singular Value Transformation (1)

Required: Lin §13.2, §13.3

Week 9

Lec 17

LectureQuantum Singular Value Transformation (2)

Required: Lin ch. 13

Lec 18

LectureBlock Encoding–Based Hamiltonian Simulation

Required: Lin §14.1, §14.2

Week 10

Lec 19

LectureOperator Splitting–Based Hamiltonian Simulation

Required: Lin §15.1, §15.2, §15.3

Lec 20

LectureQuantum Walks (1)

Required: Lin ch. 17

Week 11

Lec 21

LectureQuantum Walks (2)

Required: Lin ch. 17

Lec 22

LectureHHL Algorithm

Required: de Wolf ch. 10

Unit 4 — Special Topics (Open Quantum Systems? AI?)

Week 12

Lec 23

Special TopicTBD

Lec 24

Special TopicTBD

Week 13

Lec 25

WorkshopFinal Project Workshop

Lec 26

WorkshopFinal Project Workshop

Unit 5 — Final Project

Finals

TBD

ProjectFinal Project Presentations

Policies

This course is graded P/NP. Regular attendance, participation, and completion of the final project are required for a Pass. Students have 2 unexcused absences; additional absences require emailing the instructors in advance and after slides are posted. Lectures will not be recorded.

Grading: Attendance 20% · Final Project 80%

Homeworks: Optional. Lab notebooks are provided for Qiskit implementation practice.