graph search
0 courses · 2 tutorials
Free Tutorials
- →
- intermediate
- 30 min
Quantum Walks and the Search Algorithm
How quantum walks on graphs achieve quadratic speedup for search problems, with the Szegedy framework explained and a Qiskit implementation of discrete-time quantum walk search.
- →
- intermediate
- 45 minutes
Quantum Walks: How Quantum Computers Explore Graphs
Implement discrete-time quantum walks on a line and cycle graph in Qiskit, visualize the quadratic spreading advantage over classical random walks, and understand the deep connection to Grover's algorithm.