# 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.

#### 25 Citations

Unitary equivalent classes of one-dimensional quantum walks

- Physics, Computer Science
- Quantum Inf. Process.
- 2016

Periodicity of lively quantum walks on cycles with generalized Grover coin

- Mathematics, Computer Science
- ArXiv
- 2020

A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials

- Physics, Computer Science
- Quantum Inf. Process.
- 2019

#### References

SHOWING 1-10 OF 24 REFERENCES

Localization of quantum walks induced by recurrence properties of random walks

- Mathematics, Physics
- 2011

Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity

- Computer Science, Physics
- J. Comput. Syst. Sci.
- 2001

Limit measures of inhomogeneous discrete-time quantum walks in one dimension

- Physics, Computer Science
- Quantum Inf. Process.
- 2013

Quantum speed-up of Markov chain based algorithms

- Mathematics, Computer Science
- 45th Annual IEEE Symposium on Foundations of Computer Science
- 2004