Emms–Hancock–Severini–Wilson conjecture on positive supports of Grover walks
Let and be strongly regular graphs. Let and denote the time evolution operators of the Grover walks induced by and , respectively, and for a real matrix let be its positive support, defined by
Let denote the spectrum of a matrix .
Emms–Hancock–Severini–Wilson conjecture.
The conjecture proposes that the spectrum of the positive support of the cube of the Grover-walk operator distinguishes non-isomorphic strongly regular graphs, and is motivated by the connection between Grover-walk positive supports, graph spectra, and graph isomorphism. Finding the class of strongly regular graphs for which the conjecture holds remains an interesting open problem.
References
- Norio Konno, Iwao Sato and Etsuo Segawa, “Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk”, arXiv:1801.06209 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.