Ivens Carneiro et al 2005 New J. Phys. 7 156 doi:10.1088/1367-2630/7/1/156
Ivens Carneiro1, Meng Loo1, Xibai Xu1, Mathieu Girerd1,2, Viv Kendon1,3 and Peter L Knight1
Show affiliationsQuantum walks, both discrete (coined) and continuous time, form the basis of several recent quantum algorithms. Here we use numerical simulations to study the properties of discrete, coined quantum walks. We investigate the variation in the entanglement between the coin and the position of the particle by calculating the entropy of the reduced density matrix of the coin. We consider both dynamical evolution and asymptotic limits for coins of dimensions from two to eight on regular graphs. For low coin dimensions, quantum walks which spread faster (as measured by the mean square deviation of their distribution from uniform) also exhibit faster convergence towards the asymptotic value of the entanglement between the coin and particle's position. For high-dimensional coins, the DFT coin operator is more efficient at spreading than the Grover coin. We study the entanglement of the coin on regular finite graphs such as cycles, and also show that on complete bipartite graphs, a quantum walk with a Grover coin is always periodic with period four. We generalize the 'glued trees' graph used by Childs et al (2003 Proc. STOC, pp 59–68) to higher branching rate (fan out) and verify that the scaling with branching rate and with tree depth is polynomial.
03.67.Lx Quantum computation architectures and implementations
05.40.Fb Random walks and Levy flights
05.50.+q Lattice theory and statistics (Ising, Potts, etc.)
02.60.Cb Numerical simulation; solution of equations
03.67.Mn Entanglement measures, witnesses, and other characterizations
Issue 1 (July 2005)
Received 22 April 2005
Published 12 July 2005
Ivens Carneiro et al 2005 New J. Phys. 7 156
T Dray 1985 Class. Quantum Grav. 2 L7
Mustaque Ahamad et al 1999 Distrib. Syst. Engng. 6 63
D Rayner 1990 Class. Quantum Grav. 7 651
Lorenzo Bongini et al 2007 Phys. Biol. 4 172
Henri P Gavin 1998 Smart Mater. Struct. 7 664
G Schmid et al 2006 Phys. Biol. 3 248
Benoit Dionne et al 1996 Nonlinearity 9 559
Rik Harbers et al 2006 J. Opt. A: Pure Appl. Opt. 8 S273
R Polacek and U Kaatze 2003 Meas. Sci. Technol. 14 1068