History dependent quantum walk on the cycle with an unbalanced coin

作者: Walter O. Krawec

DOI: 10.1016/J.PHYSA.2015.02.061

关键词: Coin flippingHeterogeneous random walk in one dimensionLoop-erased random walkStatistical physicsQuantum walkOperator (computer programming)Self-avoiding walkModuloCycle graphMathematicsCombinatorics

摘要: 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 behavior on the cycle graph. particular, will consider time averaged distribution and how it affected by walk’s “memory parameter”—a real parameter, between zero eight, which affects coin flip operator. Despite an infinite number different parameters, our analysis provides evidence that only few produce non-uniform behavior. Our also shows initial state, size modulo four all affect walk. We prove interesting relationship memory-based walk recently proposed.

参考文章(21)
Andrew M. Childs, Jason M. Eisenberg, Quantum algorithms for subset finding Quantum Information & Computation. ,vol. 5, pp. 593- 604 ,(2005) , 10.5555/2011656.2011663
Asif Shakeel, David A. Meyer, Peter J. Love, History dependent quantum random walks as quantum lattice gas automata Journal of Mathematical Physics. ,vol. 55, pp. 122204- ,(2014) , 10.1063/1.4903977
Todd A. Brun, Hilary A. Carteret, Andris Ambainis, Quantum walks driven by many coins Physical Review A. ,vol. 67, pp. 052317- ,(2003) , 10.1103/PHYSREVA.67.052317
Andrew M. Childs, Universal Computation by Quantum Walk Physical Review Letters. ,vol. 102, pp. 180501- 180501 ,(2009) , 10.1103/PHYSREVLETT.102.180501
Neil Shenvi, Julia Kempe, K. Birgitta Whaley, Quantum random-walk search algorithm Physical Review A. ,vol. 67, pp. 052307- ,(2003) , 10.1103/PHYSREVA.67.052307
Neil B. Lovett, Sally Cooper, Matthew Everitt, Matthew Trevers, Viv Kendon, Universal quantum computation using the discrete-time quantum walk Physical Review A. ,vol. 81, pp. 042330- ,(2010) , 10.1103/PHYSREVA.81.042330
Michael Mc Gettrick, Jarosław Adam Miszczak, Quantum walks with memory on cycles Physica A-statistical Mechanics and Its Applications. ,vol. 399, pp. 163- 170 ,(2014) , 10.1016/J.PHYSA.2014.01.002
Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh Vazirani, Quantum walks on graphs Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01. pp. 50- 59 ,(2001) , 10.1145/380752.380758
N F Johnson, D Abbott, A P Flitney, Quantum walks with history dependence Journal of Physics A. ,vol. 37, pp. 7581- 7591 ,(2004) , 10.1088/0305-4470/37/30/013
Salvador Elías Venegas-Andraca, Quantum walks: a comprehensive review Quantum Information Processing. ,vol. 11, pp. 1015- 1106 ,(2012) , 10.1007/S11128-012-0432-5