Corpus ID: 119145643

Quantum graph walks I: mapping to quantum walks

@article{Higuchi2012QuantumGW,
  title={Quantum graph walks I: mapping to quantum walks},
  author={Yusuke Higuchi and N. Konno and I. Sato and E. Segawa},
  journal={arXiv: Mathematical Physics},
  year={2012}
}
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. 

Figures from this paper

Quantum walks on simplicial complexes
Quantum walks induced by Dirichlet random walks on infinite trees
Unitary equivalent classes of one-dimensional quantum walks
Projection Theorem for Discrete-Time Quantum Walks
Projection Theorem for Discrete-Time Quantum Walks.
Partition-based discrete-time quantum walks
...
1
2
3
...

References

SHOWING 1-10 OF 24 REFERENCES
From quantum graphs to quantum random walks
Free quantum motion on a branching graph
Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity
  • J. Watrous
  • Computer Science, Physics
  • J. Comput. Syst. Sci.
  • 2001
Limit measures of inhomogeneous discrete-time quantum walks in one dimension
From quantum cellular automata to quantum lattice gases
Quantum speed-up of Markov chain based algorithms
  • M. Szegedy
  • Mathematics, Computer Science
  • 45th Annual IEEE Symposium on Foundations of Computer Science
  • 2004
QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
...
1
2
3
...