Non-Markovianity is not a resource for quantum spatial search on a star graph subject to generalized percolation
arXiv:1811.04780 · doi:10.1515/qmetro-2018-0003
Abstract
Continuous-time quantum walks may be exploited to enhance spatial search, i.e., for finding a marked element in a database structured as a complex network. However, in practical implementations, the environmental noise has detrimental effects, and a question arises on whether noise engineering may be helpful in mitigating those effects on the performance of the quantum algorithm. Here we study whether time-correlated noise inducing non-Markovianity may represent a resource for quantum search. In particular, we consider quantum search on a star graph, which has been proven to be optimal in the noiseless case, and analyze the effects of independent random telegraph noise (RTN) disturbing each link of the graph. Upon exploiting an exact code for the noisy dynamics, we evaluate the quantum non-Markovianity of the evolution, and show that it cannot be considered as a resource for this algorithm, since its presence is correlated with lower probabilities of success of the search.
Accepted version
References in corpus (12)
- Quantum Non-Markovianity: Characterization, Quantification and Detection
- Spatial search by quantum walk
- Faster quantum walk algorithm for the two dimensional spatial search
- Low-frequency noise as a source of dephasing of a qubit
- Optimal state pairs for non-Markovian quantum dynamics
- All-optical quantum simulator of qubit noisy channels
- Non-Markovianity and memory effects in quantum open systems
- Exact solution of a model of qubit dephasing due to telegraph noise
- Continuous-time quantum walk on spatially correlated noisy lattices
- Quantum spatial search on graphs subject to dynamical noise
- Noisy quantum walks of two indistinguishable interacting particles
- Environment-assisted analog quantum search