History Dependent Quantum Walk on the Cycle with an Unbalanced Coin
arXiv:1411.6298 · doi:10.1016/j.physa.2015.02.061
Abstract
Recently, a new model of quantum walk, utilizing recycled coins, was introduced; however little is yet known about its properties. In this paper, we study its behavior on the cycle graph. In particular, we will consider its time averaged distribution and how it is affected by the walk's "memory parameter" - a real parameter, between zero and eight, which affects the walk's coin flip operator. Despite an infinite number of different parameters, our analysis provides evidence that only a few produce non-uniform behavior. Our analysis also shows that the initial state, and cycle size modulo four all affect the behavior of this walk. We also prove an interesting relationship between the recycled coin model and a different memory-based quantum walk recently proposed.
References in corpus (13)
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Universal quantum computation using the discrete time quantum walk
- Quantum Walks driven by many coins
- Quantum random walks with history dependence
- From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution
- Quantum walks with memory - goldfish, elephants and wise old men
- Survival probability in a one-dimensional quantum walk on a trapped lattice
- Quantum walks with memory on cycles
- Nonreversal and nonrepeating quantum walks
- History Dependent Quantum Random Walks as Quantum Lattice Gas Automata