English

The underlying digraph of a coined quantum random walk

Quantum Physics 2007-05-23 v3

Abstract

We give a characterization of the line digraph of a regular digraph. We make use of the characterization, to show that the underlying digraph of a coined quantum random walk is a line digraph. We remark the connection between line digraphs and in-split graphs in symbolic dynamics.

Keywords

Cite

@article{arxiv.quant-ph/0210055,
  title  = {The underlying digraph of a coined quantum random walk},
  author = {Simone Severini},
  journal= {arXiv preprint arXiv:quant-ph/0210055},
  year   = {2007}
}

Comments

11 pages

R2 v1 2026-07-22T19:36:39.264Z