Scattering quantum random-walk search with errors
arXiv:quant-ph/0701150 · doi:10.1103/PhysRevA.76.062315
Abstract
We analyze the realization of a quantum-walk search algorithm in a passive, linear optical network. The specific model enables us to consider the effect of realistic sources of noise and losses on the search efficiency. Photon loss uniform in all directions is shown to lead to the rescaling of search time. Deviation from directional uniformity leads to the enhancement of the search efficiency compared to uniform loss with the same average. In certain cases even increasing loss in some of the directions can improve search efficiency. We show that while we approach the classical limit of the general search algorithm by introducing random phase fluctuations, its utility for searching is lost. Using numerical methods, we found that for static phase errors the averaged search efficiency displays a damped oscillatory behaviour that asymptotically tends to a non-zero value.
10 pages, 10 figures. Two figures added for clarity, also made improvements to the text
References in corpus (19)
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Implementing the quantum random walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Quantum random walks in optical lattices
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Decoherence can be useful in quantum walks
- Quantum walks based on an interferometric analogy
- Simulation of quantum random walks using interference of classical field
- Quantum random walk of two photons in separable and entangled state
- One- and two-dimensional quantum walks in arrays of optical traps
- Optical Cavity Implementations of the Quantum Walk
- Quantum walks with random phase shifts
- Decoherence in Quantum Walks on the Hypercube
- Quantum Walks, Quantum Gates and Quantum Computers
- Quantum random walk of the field in an externally driven cavity
- Localization and diffusion in Ising-type quantum networks
- Optical implementability of the two-dimensional Quantum Walk
- Scattering model for quantum random walk on the hypercube
Cited by in corpus (14)
- Quantum walks: a comprehensive review
- Optimized quantum random-walk search algorithms
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Recurrence of biased quantum walks on a line
- Directional correlations in quantum walks with two particles
- Full-revivals in 2-D Quantum Walks
- Quantum Walk with a four-dimensional coin
- Equivalence between discrete quantum walk models in arbitrary topologies
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Green function approach for scattering quantum walks
- Pseudo-Hermitian continuous-time quantum walks
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description
- Coherence as resource in scattering quantum walk search on complete graph
- Correcting for Potential Barriers in Quantum Walk Search