Quantum Walk on a Graph
HardConceptualquantum walkgraph algorithmsspeedup
Related module: Search and amplitude amplification
Problem statement
A discrete-time quantum walk on a graph uses a coin operator and shift operator.
- Define the coin and shift operators for a walk on a line.
- How does quantum walk spreading differ from classical random walk?
- What algorithmic speedups can quantum walks provide?
Learn the foundations
The Quantum Computing track covers this topic and more in depth.