Physically-motivated dynamical algorithms for the graph isomorphism problem

Shiue-yuan Shiau, Robert Joynt, S. N. Coppersmith

We investigate classical and quantum physics-based algorithms for solving the graph isomorphism problem. Our work integrates and extends previous work by Gudkov et al. (cond-mat/02…