Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Optimal Scaling Quantum Linear Systems Solver via Discrete Adiabatic Theorem

Institute for Pure & Applied Mathematics (IPAM) via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore an advanced quantum computing lecture on solving linear systems using a discrete adiabatic theorem approach. Delve into the development of an asymptotically optimal quantum algorithm with linear complexity in the condition number, matching known lower bounds. Examine the rigorous proof of the discrete adiabatic theorem, its application to quantum linear systems, and the algorithm's simplified implementation. Investigate the constant factors, gate count complexities, and potential applications. Compare this method to existing suboptimal approaches and understand its advantages in terms of precision and efficiency.

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)

Reviews

Start your review of Optimal Scaling Quantum Linear Systems Solver via Discrete Adiabatic Theorem

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.