
Szegedy Walk’s Transition Matrix Perturbation Has Spectral Norm 1/N
This analysis quantifies how removing a single edge impacts the relevant spectral quantities of the Szegedy quantum walk on complete graphs, proving the transition matrix perturbation has a spectral norm of 1/N.

