Mini-Course on Discrete Quantum Walks at CMS, December 2022

Back to my homepage

Warning: the cells in each section are linked!

Basics

Random walk on $P_n$
Line digraph
Quantum walk on $P_n$: transition matrix
Quantum walk on $P_n$: states
Quantum walk on $P_n$: probabilities over the arcs
Quantum walk on $P_n$: probabilities over the vertices
Grover's search

Spectral analysis

Graph spectra vs walk spectra
Perfect state transfer