Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk

Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk

Explore the intricacies of spatial search on Johnson graphs using continuous-time quantum walks in this 54-minute lecture by Hajime Tanaka from Tohoku University. Delivered as part of the Workshop on Algebraic Graph Theory and Quantum Information at the Fields Institute, delve into topics such as Hamiltonian setup, invariant subspaces, matrix representation, and perturbation theory. Gain insights into the search algorithm, success probability, and time scale, while also examining other graph families and negative examples. Enhance your understanding of quantum information and algebraic graph theory through this comprehensive presentation.