Optimal Scaling Quantum Linear Systems Solver via Discrete Adiabatic Theorem
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Syllabus
Intro
Why do we care?
Quantum linear systems problem
Complexity scaling
Continuous adiabatic algorithm
Adiabatic approach to QLSP
Non-symmetric case
Adiabatic walk
Norm of differences
Multistep gap
Discrete adiabatic theorem
Summation by parts formula
Contour integrals for bounds
Multiple eigenvalues problem
Numerical testing for constant factor
Filtering solution
LCU with two qubits
Putting it all together
Lower bound
Conclusions
Taught by
Institute for Pure & Applied Mathematics (IPAM)