142 research outputs found
Coined Quantum Walks as Quantum Markov Chains
We analyze the equivalence between discrete-time coined quantum walks and
Szegedy's quantum walks. We characterize a class of flip-flop coined models
with generalized Grover coin on a graph that can be directly converted
into Szegedy's model on the subdivision graph of and we describe a
method to convert one model into the other. This method improves previous
results in literature that need to use the staggered model and the concept of
line graph, which are avoided here.Comment: 10 pages, 4 fig
- …