Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs

Kenneth Rudinger, John King Gamble, Mark Wellons +4

We investigate the quantum dynamics of particles on graphs ("quantum random walks"), with the aim of developing quantum algorithms for determining if two graphs are isomorphic (rel…