High-Dimensional Linear Algebra in Quantum Algorithms - From Quantum Walks to Matrix Inversion
Explore high-dimensional linear algebra in quantum algorithms through this comprehensive lecture. Delve into topics ranging from quantum walks to matrix inversion, covering quadratic speed-ups, quantum fast-forwarding, and Szegedy quantum walk-based search. Learn about k-distinctness, block-encoding, and Quantum Singular Value Transformation (QSVT). Examine amplitude amplification and estimation techniques, including fixed-point amplitude amplification. Discover methods for detecting bias in quantum samplers and speeding up Monte Carlo methods. Investigate the direct implementation of pseudoinverse (HHL) and its application to Boolean equations. Conclude with insights into continuous optimization and convex optimization in the quantum realm.