Mixing-time and large-decoherence in continuous-time quantum walks on one-dimension regular networks

In this paper, we study mixing and large decoherence in continuous-time quantum walks on one dimensional regular networks, which are constructed by connecting each node to its 2l nearest neighbors (l on either side). In our investigation, the nodes of network are represented by a set of identical tunnel-coupled quantum dots in which decoherence is induced by continuous monitoring of each quantum dot with nearby point contact detector. To formulate the decoherent CTQWs, we use Gurvitz model and then calculate probability distribution and the bounds of instantaneous and average mixing times. We show that the mixing times are linearly proportional to the decoherence rate. Moreover, adding links to cycle network, in appearance of large decoherence, decreases the mixing times.

[1]  A. Gottlieb,et al.  Convergence of continuous-time quantum walks on the line. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Xin-Ping Xu.  Coherent exciton transport and trapping on long-range interacting cycles. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  S. Salimi,et al.  Quantum Central Limit Theorem for Continuous-Time Quantum Walks on Odd Graphs in Quantum Probability Theory , 2007, 0710.3043.

[5]  Xinping Xu,et al.  Exact analytical results for quantum walks on star graphs , 2009, 0903.1149.

[6]  J. Ziman.  Principles of the Theory of Solids , 1965 .

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

[8]  Kim C. Border,et al.  Infinite dimensional analysis , 1994 .

[9]  E. Montroll,et al.  Random Walks on Lattices. II , 1965 .

[10]  S H Strogatz,et al.  Coupled oscillators and biological synchronization. , 1993, Scientific American.

[11]  Christino Tamon,et al.  Mixing and decoherence in continuous-time quantum walks on cycles , 2006, Quantum Inf. Comput..

[12]  S. Salimi,et al.  THE EFFECT OF DECOHERENCE ON MIXING TIME IN CONTINUOUS-TIME QUANTUM WALKS ON ONE-DIMENSIONAL REGULAR NETWORKS , 2009, 0911.4898.

[13]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

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

[15]  S. Salimi,et al.  Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix , 2005 .

[16]  Phillip L. Gould,et al.  Quantum random walk with Rydberg atoms in an optical lattice , 2006 .

[18]  P. Malliavin.  Infinite dimensional analysis , 1993 .

[19]  Andrew P. Hines,et al.  Quantum walks, quantum gates, and quantum computers , 2007 .

[20]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[21]  Christino Tamon,et al.  One-Dimensional Continuous-Time Quantum Walks , 2004, Quantum Inf. Process..

[22]  Alexander Blumen,et al.  Spacetime structures of continuous-time quantum walks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  S. Salimi,et al.  Mixing and decoherence in continuous-time quantum walks on long-range interacting cycles , 2009, 0904.1952.

[24]  M. Hasler,et al.  Connection Graph Stability Method for Synchronized Coupled Chaotic Systems , 2004 .

[25]  W. Dur,et al.  Quantum walks in optical lattices , 2002, quant-ph/0207137.

[26]  Norio Konno,et al.  CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES , 2006 .

[27]  S. Shankar Sastry,et al.  Complete characterization of mixing time for the continuous quantum walk on the hypercube with markovian decoherence model , 2008, Quantum Inf. Comput..

[28]  R. Siri,et al.  Decoherence in the quantum walk on the line , 2004, quant-ph/0403192.

[29]  A. Blumen,et al.  Continuous-time quantum walks in phase space , 2005, quant-ph/0509141.

[30]  G. Arfken.  Mathematical Methods for Physicists , 1967 .

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

[32]  Vivien M. Kendon,et al.  Decoherence in quantum walks – a review , 2006, Mathematical Structures in Computer Science.

[33]  E. Montroll.  Random walks on lattices , 1969 .

[34]  Todd A. Brun,et al.  Quantum walks on quotient graphs , 2007 .

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

[36]  David P. DiVincenzo,et al.  Quantum information and computation , 2000, Nature.

[37]  Norio Konno,et al.  CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY , 2006 .

[38]  Xin-Ping Xu,et al.  Continuous-time quantum walks on one-dimensional regular networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[40]  K. Wiesenfeld.  New results on frequency-locking dynamics of disordered Josephson arrays , 1996 .

[41]  Quantum transport on two-dimensional regular graphs , 2006, quant-ph/0610212.

[42]  Norio Konno,et al.  One-dimensional discrete-time quantum walks on random environments , 2009, Quantum Inf. Process..

[43]  G. Alagic,et al.  Decoherence in quantum walks on the hypercube (6 pages) , 2005 .

[44]  Frederick W. Strauch,et al.  Reexamination of decoherence in quantum walks on the hypercube , 2008, 0808.3403.

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

[46]  S. Salimi,et al.  Continuous-time quantum walks on star graphs , 2009, 0904.2054.

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

[48]  S. A. Gurvitz.  Quantum Description of Classical Apparatus: Zeno Effect and Decoherence , 2003, Quantum Inf. Process..

[49]  C. M. Chandrashekar.  Discrete time quantum walk model for single and entangled particles to retain entanglement in coin space , 2006 .

[50]  RATE EQUATIONS FOR QUANTUM TRANSPORT IN MULTIDOT SYSTEMS , 1997, cond-mat/9702071.

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

[52]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[53]  M. A. Jafarizadeh,et al.  Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs , 2009, 0904.2057.

[54]  S. Salimi,et al.  Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory , 2009, Quantum Inf. Process..

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

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

[57]  S. Salimi,et al.  The effect of large decoherence on mixing time in continuous-time quantum walks on long-range interacting cycles , 2009, 0910.5795.