Classical approach to the graph isomorphism problem using quantum walks

B. L. Douglas, J. B. Wang

Given the extensive application of classical random walks to classical algorithms in a variety of fields, their quantum analogue in quantum walks is expected to provide a fruitful…