Mixing and decoherence in continuous-time quantum walks on cycles

We prove analytical results showing that decoherence can be useful for mixing time in a continuous-time quantum walk on finite cycles. This complements the numerical observations by Kendon and Tregenna (Physical Review A 67 (2003), 042315) of a similar phenomenon for discrete-time quantum walks. Our analygicM treatment of continuous-time quantum walks includes a continuous monitoring of all vertices that induces the decoherence process. We identify the dymamics of the probability distribution and observe how mixing times undergo the transition from quantum to classical behavior as our decoherence parameter grows from zero to infinity. Our results show that, for small rates of decoherence, the mixing time improves linearly with decoherence, whereas for large rates of decoherence, the mixing time deteriorates linearly towards the classical limit. In the middle region of decoherence rates, our numerical data confirnm the existence of a unique optimal rate for which the mixing time is minimized.

[1]  D. Meyer.  From quantum cellular automata to quantum lattice gases , 1996, quant-ph/9604003.

[2]  Andrew M. Childs,et al.  Spatial search by quantum walk , 2003, quant-ph/0306054.

[3]  A. Russell,et al.  Decoherence in quantum walks on the hypercube , 2005, quant-ph/0501169.

[4]  Norio Konno,et al.  Limit theorem for continuous-time quantum walk on the line. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Christino Tamon,et al.  A note on graphs resistant to quantum uniform mixing , 2003 .

[6]  Alexander Russell,et al.  Quantum Walks on the Hypercube , 2002, RANDOM.

[7]  D Mozyrsky,et al.  Relaxation and the Zeno effect in qubit measurements. , 2003, Physical review letters.

[8]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[9]  John Watrous,et al.  Continuous-Time Quantum Walks on the Symmetric Group , 2003, RANDOM-APPROX.

[10]  Andris Ambainis,et al.  One-dimensional quantum walks , 2001, STOC '01.

[11]  Leonid Fedichkin,et al.  Continuous-time quantum walks on a cycle graph (5 pages) , 2006 .

[12]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

[13]  Vladimir Privman,et al.  Additivity of decoherence measures for multiqubit quantum systems , 2003, cond-mat/0309685.

[14]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[15]  Andris Ambainis,et al.  Quantum walks on graphs , 2000, STOC '01.

[16]  Christino Tamon,et al.  Mixing of quantum walk on circulant bunkbeds , 2006, Quantum Inf. Comput..

[17]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[18]  Edward Farhi,et al.  An Example of the Difference Between Quantum and Classical Random Walks , 2002, Quantum Inf. Process..

[19]  Will Flanagan,et al.  Controlling discrete quantum walks: coins and initial states , 2003 .

[20]  Julia Kempe,et al.  Quantum Random Walks Hit Exponentially Faster , 2002, ArXiv.

[21]  E. Farhi,et al.  Quantum computation and decision trees , 1997, quant-ph/9706062.

[22]  Tomasz Luczak,et al.  EXAMPLES OF NON-UNIFORM LIMITING DISTRIBUTIONS FOR THE QUANTUM WALK ON EVEN CYCLES , 2004 .

[23]  S. A. Gurvitz.  Measurements with a noninvasive detector and dephasing mechanism , 1997 .

[24]  Tosio Kato.  Perturbation theory for linear operators , 1966 .

[25]  Christino Tamon,et al.  On mixing in continuous-time quantum walks on some circulant graphs , 2003, Quantum Inf. Comput..

[26]  Viv Kendon,et al.  Quantum walks on general graphs , 2003, quant-ph/0306140.

[27]  Julia Kempe,et al.  Quantum random walks: An introductory overview , 2003, quant-ph/0303081.

[28]  Daniel A. Spielman,et al.  Exponential algorithmic speedup by a quantum walk , 2002, STOC '03.

[29]  Alexander Blumen,et al.  Slow transport by continuous time quantum walks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Viv Kendon,et al.  Decoherence can be useful in quantum walks , 2002, quant-ph/0209005.

[31]  Norio Konno,et al.  EVOLUTION OF CONTINUOUS-TIME QUANTUM RANDOM WALKS ON CIRCLES , 2005 .