Exact simulation of coined quantum walks with the continuous-time model
arXiv:1606.04030
Abstract
The connection between coined and continuous-time quantum walk models has been addressed in a number of papers. In most of those studies, the continuous-time model is derived from coined quantum walks by employing dimensional reduction and taking appropriate limits. In this work, we produce the evolution of a coined quantum walk on a generic graph using a continuous-time quantum walk on a larger graph. In addition to expanding the underlying structure, we also have to switch on and off edges during the continuous-time evolution to accommodate the alternation between the shift and coin operators from the coined model. In one particular case, the connection is very natural, and the continuous-time quantum walk that simulates the coined quantum walk is driven by the graph Laplacian on the dynamically changing expanded graph.
References in corpus (14)
- Quantum Computation and Decision Trees
- Spatial search by quantum walk
- On the relationship between continuous- and discrete-time quantum walk
- Connecting the discrete and continuous-time quantum walks
- Spatial search by quantum walk is optimal for almost all graphs
- Decoherence in the quantum walk on the line
- On the absence of homogeneous scalar unitary cellular automata
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Quantum Google in a Complex Network
- Discrete-time quantum walks: continuous limit and symmetries
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Faster Quantum Walk Search on a Weighted Graph
- Connection Between Continuous and Discrete Time Quantum Walks on d-Dimensional Lattices; Extensions to General Graphs
- Continuous Limit of Discrete Quantum Walks