English

Indistinguishable quantum walks on graphs relative to a bipartite quantum walker

Quantum Physics 2016-10-27 v1

Abstract

A distinguishability operator is defined for the continuous-time quantum walk (CTQW) of a bipartite quantum walker on two simply connected graphs, WGi,Gj=UGi(t)UGj(t)UGj(t)UGi(t)W_{G_i,G_j} = U_{G_i}\left(t\right) \otimes U_{G_j}\left(t'\right) - U_{G_j}\left(t'\right) \otimes U_{G_i}\left(t\right), where UGi(t)U_{G_i}\left(t\right) is the unitary CTQW operator for a labeled graph GiG_i over a time interval tt. The null space of WGi,GjW_{G_i,G_j} defines the vector space of initial bipartite states whose time development is either constant or only dependent on t+tt + t' and is invariant to which quantum walker subsystem goes with each graph. The set of null spaces corresponding with a set of WGi,GjW_{G_i,G_j} have interesting relations as subspaces, intersections between subspaces, and subspaces of intersections. These relations are depicted as Euler diagrams for labeled graphs of three and four vertices.

Keywords

Cite

@article{arxiv.1610.08421,
  title  = {Indistinguishable quantum walks on graphs relative to a bipartite quantum walker},
  author = {Phillip R. Dukes},
  journal= {arXiv preprint arXiv:1610.08421},
  year   = {2016}
}

Comments

10 pages, 4 figures, and 1 table

R2 v1 2026-06-22T16:32:50.107Z