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.

Enrollment

Enrollment form

Please enroll in out DeCal through the form above! We will provide you with the enrollment code to enter on calcentral. Deadline: 9/16

CalCentral listing for the Fall 2026 Quantum Algorithms DeCal

Unit 1 — Introductory Material

Week 1

Sep 9 · Lec 1

LectureLogistics, Qiskit Intro, Quantum Circuits

Required: de Wolf §2.1–3

Slides (PDF)Slides (PowerPoint)

Sep 14 · Lec 2

LectureClassical and Quantum Circuits

Required: none

Slides (PDF)

Week 2

Sep 16 · Lec 3

LectureQiskit and the Deutsch–Jozsa Algorithm

Required: de Wolf §2.4

Sep 21 · Lec 4

LectureQuantum Complexity (1)

Required: Childs §2.3

Week 3

Sep 23 · Lec 5

LectureQuantum Complexity (2)

Required: de Wolf ch. 13

Sep 28 · Lec 6

LectureQuantum Complexity (3)

Required: de Wolf ch. 14

Unit 2 — Algorithms

Week 4

Sep 30 · Lec 7

LectureQuantum Fourier Transform and Quantum Phase Estimation

Required: Lin §16.1, §16.3

Oct 5 · Lec 8

LectureGrover’s Algorithm and Quantum Counting

Required: Lin §11.1

Week 5

Oct 7 · Lec 9

LectureShor’s Algorithm

Required: de Wolf ch. 5

Oct 12 · Lec 10

LectureAdiabatic Quantum Computation

Required: Childs ch. 31

Week 6

Oct 14 · Lec 11

LectureVariational Approaches (1)

Required: none

Oct 19 · Lec 12

LectureVariational Approaches (2)

Required: none

Unit 3 — Hamiltonian Simulations and Beyond

Week 7

Oct 21 · Lec 13

LectureBlock Encoding

Required: Lin ch. 9

Oct 26 · Lec 14

LectureQubitization

Required: Lin ch. 10

Week 8

Oct 28 · Lec 15

LectureQuantum Signal Processing

Required: Lin ch. 12

Nov 2 · Lec 16

LectureQuantum Singular Value Transformation (1)

Required: Lin §13.2, §13.3

Week 9

Nov 4 · Lec 17

LectureQuantum Singular Value Transformation (2)

Required: Lin ch. 13

Nov 9 · Lec 18

LectureBlock Encoding–Based Hamiltonian Simulation

Required: Lin §14.1, §14.2

Nov 11

No ClassVeterans Day — Academic Holiday

Week 10

Nov 16 · Lec 19

LectureOperator Splitting–Based Hamiltonian Simulation

Required: Lin §15.1, §15.2, §15.3

Nov 18 · Lec 20

LectureQuantum Walks (1)

Required: Lin ch. 17

Week 11

Nov 23 · Lec 21

LectureQuantum Walks (2)

Required: Lin ch. 17

Nov 25

No ClassThanksgiving Break — Non-Instructional Day

Nov 30 · Lec 22

LectureHHL Algorithm

Required: de Wolf ch. 10

Unit 4 — Final Project

Week 12

Dec 2 · Lec 23

WorkshopFinal Project Workshop

RRR Week

Dec 7–11

No ClassReading, Review, and Recitation Week

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.