High-Dimensional Linear Algebra in Quantum Algorithms - From Quantum Walks to Matrix Inversion

High-Dimensional Linear Algebra in Quantum Algorithms - From Quantum Walks to Matrix Inversion

Fields Institute via YouTube Direct link

k-distinctness Are there k distinct elements mapped to the same image?

4 of 12

4 of 12

k-distinctness Are there k distinct elements mapped to the same image?

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

High-Dimensional Linear Algebra in Quantum Algorithms - From Quantum Walks to Matrix Inversion

Automatically move to the next video in the Classroom when playback concludes

  1. 1 High-dimensional linear algebra in quantum algorith from quantum walks to matrix inversion
  2. 2 High-level explanation of quadratic speed-ups Quantum fast-forwarding (Apers & Sarlette 2018) We can implement a unitary V such that
  3. 3 Szegedy quantum walk based search Suppose we have some unknown marked vertices MCV. Quadratically faster hitting Hitting time: expected time to hit a marked verlax Starting from the stationary distr.…
  4. 4 k-distinctness Are there k distinct elements mapped to the same image?
  5. 5 Block-encoding A way to represent large matrices on a quantum computer efficiently
  6. 6 Quantum Singular Value Transformation (QSVT) Main theorem about OSVT (G, Su, Low, Wiebe 2018)
  7. 7 Amplitude amplification and estimation Fixed-point amplitude ampl. (Yoder, Low, Chuang 2014) Amplitude amplification problem: Given U such that
  8. 8 Detecting a bias in a quantum sampler Suppose we are given such that
  9. 9 Speeding up Monte Carlo methods Montanaro 2015 Sampling algorithm Suppose we have a sampling algorithm sampling from a random variable X.
  10. 10 Direct implementation of the pseudoinverse (HHL)
  11. 11 Application for Boolean equations - Chen & Gao 201
  12. 12 Continuous optimization Convex optimization

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.