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:

  • A significant portion of the course materials are related to the IPAM Tutorial (Tuesday and Wednesday) in Fall 2023 (see presentations and slides)
  • Andrew Childs, Lecture Notes on Quantum Algorithms
  • John Preskill's Lecture notes
  • Eleanor Rieffel and Wolfgang Polak, Quantum Computing: A Gentle Introduction, 2014 ISBN-13 : 978-0262526678
  • Michael Nielsen, Issac Chuang, Quantum computation and quantum information, 10th anniversary edition, ISBN-13: 978-1107002173
  • Quantum Algorithm Zoo. This should be viewed as a dictionary.

Schedule

Weekly schedule is given below, subject to possible changes.

Evaluation

Throughout the semester, there will be a few written homework assignments, but they will not be graded.

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