Quantumness in a decoherent quantum walk using measurement-induced disturbance

The classicalization of a decoherent discrete-time quantum walk on a line or an $n$-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent description. For example, the position probability distribution becomes increasingly Gaussian, with a concomitant fall in the standard deviation, in the former case, but not in the latter. As another example, each step of the quantum walk on a line may be subjected to an arbitrary phase gate, without affecting the position probability distribution, no matter whether the walk is noiseless or noisy. This symmetry, which is absent in the case of noiseless cyclic walk, but is restored in the presence of sufficient noise, serves as an indicator of classicalization, but only in the cyclic case. Here we show that the degree of quantum correlations between the coin and position degrees of freedom, quantified by a measure based on the disturbance induced by local measurements [Luo, Phys. Rev. A 77, 022301 (2008)], provides a suitable measure of classicalization across both type of walks. Applying this measure to compare the two walks, we find that cyclic quantum walks tend to classicalize faster than quantum walks on a line because of more efficient phase randomization due to the self-interference of the two counter-rotating waves. We model noise as acting on the coin, and given by the squeezed generalized amplitude damping (SGAD) channel, which generalizes the generalized amplitude damping channel.

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

[2]  R. Laflamme,et al.  Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor , 2005, quant-ph/0507267.

[3]  W. Zurek,et al.  Quantum discord: a measure of the quantumness of correlations. , 2001, Physical review letters.

[4]  C. M. Chandrashekar Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein condensate , 2006 .

[5]  S. Lloyd,et al.  Environment-assisted quantum walks in photosynthetic energy transfer. , 2008, The Journal of chemical physics.

[6]  James D. Whitfield,et al.  Quantum Stochastic Walks: A Generalization of Classical Random Walks and Quantum Walks , 2009, 0905.2942.

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

[8]  G. J. Milburn,et al.  Implementing the quantum random walk , 2002 .

[9]  Schumaker,et al.  New formalism for two-photon quantum optics. II. Mathematical foundation and compact notation. , 1985, Physical review. A, General physics.

[10]  M. d’Arcy,et al.  Quantum random walks using quantum accelerator modes , 2005, physics/0508182.

[11]  Jiangfeng Du,et al.  Experimental implementation of the quantum random-walk algorithm , 2002, quant-ph/0203120.

[12]  Raymond Laflamme,et al.  Quantum phase transition using quantum walks in an optical lattice , 2007, Physical Review A.

[13]  Francesco Petruccione,et al.  The Theory of Open Quantum Systems , 2002 .

[14]  A Aspuru-Guzik,et al.  Discrete single-photon quantum walks with tunable decoherence. , 2010, Physical review letters.

[15]  T. Mančal,et al.  Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems , 2007, Nature.

[16]  R. Srikanth,et al.  Squeezed generalized amplitude damping channel , 2007, 0707.0059.

[17]  Andris Ambainis,et al.  Quantum to classical transition for random walks. , 2003, Physical review letters.

[18]  Schumaker,et al.  New formalism for two-photon quantum optics. I. Quadrature phases and squeezed states. , 1985, Physical review. A, General physics.

[19]  Chaobin Liu,et al.  Quantum walks on the N-cycle subject to decoherence on the coin degree of freedom. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[21]  J Glueckert,et al.  Quantum walk of a trapped ion in phase space. , 2009, Physical review letters.

[22]  Hideo Aoki,et al.  Breakdown of an electric-field driven system: a mapping to a quantum walk. , 2005, Physical review letters.

[23]  T. Paterek,et al.  Unified view of quantum and classical correlations. , 2009, Physical review letters.

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

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

[26]  K. Birgitta Whaley,et al.  Quantum random-walk search algorithm , 2002, quant-ph/0210064.

[27]  R. Feynman,et al.  Quantum Mechanics and Path Integrals , 1965 .

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

[29]  Roberto Morandotti,et al.  Realization of quantum walks with negligible decoherence in waveguide lattices. , 2007, Physical review letters.

[30]  E. W. Morris No , 1923, The Hospital and health review.

[31]  J. Mompart,et al.  One- and two-dimensional quantum walks in arrays of optical traps , 2005 .

[32]  M. S. Zubairy,et al.  Quantum optics: Frontmatter , 1997 .

[33]  B. M. Fulk MATH , 1992 .

[34]  R. Blatt,et al.  Realization of a quantum walk with one and two trapped ions. , 2009, Physical review letters.

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

[36]  R. Srikanth,et al.  Symmetries and noise in quantum walk , 2007 .

[37]  Jiangfeng Du,et al.  Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins , 2010 .

[38]  Andris Ambainis,et al.  QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS , 2003, quant-ph/0403120.

[39]  Dieter Meschede,et al.  Quantum Walk in Position Space with Single Optically Trapped Atoms , 2009, Science.

[40]  S. Luo Using measurement-induced disturbance to characterize correlations as classical or quantum , 2008 .

[41]  R. Srikanth,et al.  Symmetry-noise interplay in a quantum walk on an n-cycle , 2008, 0803.4453.