2026 Spring MATH 275 002 LEC 002

Spring 2026

MATH 275 002 - LEC 002

Topics in Applied Mathematics

Quantum Algorithms for Scientific Computation

Lin Lin

Jan 20, 2026 - May 08, 2026
Tu, Th
09:30 am - 10:59 am
Class #:34091
Units: 4

Instruction Mode: In-Person Instruction

Offered through Mathematics

Current Enrollment

Total Open Seats: 3
Enrolled: 27
Waitlisted: 0
Capacity: 30
Waitlist Max: 7
No Reserved Seats

Hours & Workload

9 hours of outside work hours per week, and 3 hours of instructor presentation of course materials per week.

Other classes by Lin Lin

Course Catalog Description

Advanced topics chosen by the instructor. The content of this course changes, as in the case of seminars.

Class 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.

Class Notes

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 refer... show more
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) show less

Rules & Requirements

Repeat Rules

Reserved Seats

Reserved Seating For This Term

Current Enrollment

No Reserved Seats

Textbooks & Materials

See class syllabus or https://calstudentstore.berkeley.edu/textbooks for the most current information.

Textbook Lookup

Guide to Open, Free, & Affordable Course Materials

eTextbooks

Associated Sections

None