Constancy of quantum walk spectral variety components and projection degrees

Let dd and kk be fixed, let v(1),,v(k){\bf v}^{(1)},\ldots,{\bf v}^{(k)} be fixed vectors, and let UU vary over unitary matrices. Write V{\mathcal V} for the associated variety and let π\pi be the projection map on each component. Constancy conjecture. The number of components of V{\mathcal V} and the degrees of π\pi on each component are constant, except for a set of unitary matrices of positive codimension. This conjecture formalizes an empirical pattern observed in several dozen quantum random walks: these quantities appear to depend on the dimension and vector of chiralities, but not on the unitary matrix UU, apart from an exceptional set.

Sources & referencesView supporting material

Primary source

Andrew Bressler, Torin Greenwood, Robin Pemantle and Marko Petkovsek, “Quantum random walk on the integer lattice: examples and phenomena”, arXiv:0903.2967 (2009).

Progress summary

Never refreshed

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.