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. 
23 Citations

Figures from this paper

Quantum walks on simplicial complexes
  • 7
  • PDF
Quantum walks induced by Dirichlet random walks on infinite trees
  • 14
  • PDF
Unitary equivalent classes of one-dimensional quantum walks
  • 17
  • PDF
Projection Theorem for Discrete-Time Quantum Walks
  • PDF
Projection Theorem for Discrete-Time Quantum Walks.
Partition-based discrete-time quantum walks
  • 17
  • PDF
A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
  • 1
...
1
2
3
...

References

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