Contact information

Instructor: Lin Lin
Lecture hours: TTh 9:30A-10:59A, Evans 748 (7th floor)
Office Hours: T 11AM-12PM, Evans 817
Course catalog: https://classes.berkeley.edu/content/2026-spring-math-275-002-lec-002


Course description

Quantum computers have the potential to revolutionize how we think about computing. Central to quantum computation are quantum algorithms, which often differ considerably from classical algorithms. This is an advanced graduate course course that introduces quantum algorithms essential for scientific computation. Topics include phase estimation, Hamiltonian simulation, block encoding, quantum singular value transformation, and their applications in tasks like solving linear systems, eigenvalue problems, and differential equations. The focus is on algorithmic components, design, and analysis. The quantum algorithms discussed are largely independent of the specific physical hardware on which they're implemented. Upon completing the course, students will have a solid understanding of the primary quantum algorithmic techniques for scientific computation and will be prepared to engage with technical discussions and design novel quantum algorithms in their research.

Prerequisites

Due to the interdisciplinary nature of the topic, the course material requires a broad knowledge base. At a minimum, students should have a solid understanding of linear algebra, as well as basic knowledge of probability theory and quantum mechanics (all at the undergraduate level). Below is a reference list of relevant courses you may have taken or been exposed to:

  • Linear Algebra (MATH 54 / PHYSICS 89 / EECS 16A, or MATH 110)
  • Probability (MATH 55 / STAT 20 / CS 70)
  • Quantum Mechanics (PHYSICS 7C, PHYSICS 137A, or CHEM 120A), or Quantum Information Theory (CHEM/CS/PHYS 191, or CS 294-66)
Before the first class: please read Chapter 1 (Preliminaries of quantum computation) 1.1-1.6 of the Notes. Ensure that you either have prior knowledge of the material or can comprehend it upon reading.

Enrollment Instructor consent is not needed. However, undergraduate students need to submit Sp26 Graduate Enrollment Request Form to be granted a permission. Additionally, please also fill this Google form

Lecture notes:

https://math.berkeley.edu/~linlin/qasc/

Resources:

Schedule

Weekly schedule is given below, subject to possible changes.

Evaluation

The formal grade evaluation will be entirely based on the final project. Details and guidelines for the project will be released during the semester.