Главная
Study mode:
on
1
Intro
2
Exhaustive search
3
Structured search
4
Search by random walk
5
Constraints
6
Applications
7
Szegedy'04
8
Detecting marked elements
9
Finding marked elements
10
Original walk
11
Absorbing walk
12
Interpolated walk
13
Quantum fast-forwarding
14
Our result
15
Connection to the classical walk
16
Analysis of classical walk
17
Final result
Description:
Explore a quantum algorithm that achieves quadratic speedup in finding marked vertices using quantum walks. Delve into the comparison between exhaustive search, structured search, and search by random walk methods. Examine constraints and applications of this approach, including Szegedy's 2004 work on detecting and finding marked elements. Analyze the original, absorbing, and interpolated walks, as well as quantum fast-forwarding techniques. Investigate the connection to classical walks and gain insights into the final results of this quantum speedup algorithm.

Quadratic Speedup for Finding Marked Vertices by Quantum Walks

Association for Computing Machinery (ACM)
Add to list
0:00 / 0:00