Spring 2026
MATH 275 002 - LEC 002
Topics in Applied Mathematics
Quantum Algorithms for Scientific Computation
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
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.
Guide to Open, Free, & Affordable Course Materials
Associated Sections
None