Physical Review A · 2003 · 73 citations · 25 references
Natural SciencesPhysicsComputational PhysicsMathematical PhysicsQuantum MechanicsComputational Quantum MechanicsQuantum DynamicsQuantum StatisticsRandom WalksStatistical MechanicsGaussian DistributionsPositionQuantum Random WalksQuantum WalksRandom Walk Simulation
The effect of unitary noise on the discrete one-dimensional quantum walk is studied using computer simulations. For the noiseless quantum walk, starting at the origin $(n=0)$ at time $t=0,$ the position distribution ${P}_{t}(n)$ at time t is very different from the Gaussian distribution obtained for the classical random walk. Furthermore, its standard deviation, $\ensuremath{\sigma}(t)$ scales as $\ensuremath{\sigma}(t)\ensuremath{\sim}t,$ unlike the classical random walk for which $\ensuremath{\sigma}(t)\ensuremath{\sim}\sqrt{t}.$ It is shown that when the quantum walk is exposed to unitary noise, it exhibits a crossover from quantum behavior for short times to classical-like behavior for long times. The crossover time is found to be $T\ensuremath{\sim}{\ensuremath{\alpha}}^{\ensuremath{-}2},$ where $\ensuremath{\alpha}$ is the standard deviation of the noise.
25
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
Scheme for reducing decoherence in quantum computer memory
Peter W. Shor · Physical Review A · 1995 · 4.5K citations
Computing, Computer Science, Physics +13
Error Correcting Codes in Quantum Theory
Andrew Steane · Physical Review Letters · 1996 · 2.7K citations
Good quantum error-correcting codes exist
A.R. Calderbank, Peter W. Shor · Physical Review A · 1996 · 2.6K citations · Full text