Quantum graph walks I: mapping to quantum walks
Abstract
We clarify that coined quantum walk is determined by only the choice of local quantum coins. To do so, we characterize coined quantum walks on graph by disjoint Euler circles with respect to symmetric arcs. In this paper, we introduce a new class of coined quantum walk by a special choice of quantum coins determined by corresponding quantum graph, called quantum graph walk. We show that a stationary state of quantum graph walk describes the eigenfunction of the quantum graph.
 Publication:

arXiv eprints
 Pub Date:
 November 2012
 arXiv:
 arXiv:1211.0803
 Bibcode:
 2012arXiv1211.0803H
 Keywords:

 Mathematical Physics;
 Quantum Physics
 EPrint:
 20 pages