Quantum centrality testing on directed graphs via PT-symmetric quantum walks

J. A. Izaac, J. B. Wang, P. C. Abbott +1

Various quantum-walk based algorithms have been proposed to analyse and rank the centrality of graph vertices. However, issues arise when working with directed graphs --- the resul…