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.
arXiv commentAccepted version
References in corpus (30)
- Measure for the Degree of Non-Markovian Behavior of Quantum Processes in Open Systems
- Non-Markovian dynamics in open quantum systems
- Quantum Computation and Decision Trees
- Quantum Non-Markovianity: Characterization, Quantification and Detection
- Spatial search by quantum walk
- Quantum Metrology in Non-Markovian Environments
- Grover's quantum searching algorithm is optimal
- 1/f noise: implications for solid-state quantum information
- On the degree of non-Markovianity of quantum evolution
- Decoherence and 1/f noise in Josephson qubits
- Non-Markovianity assisted Steady State Entanglement
- 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
- Non-Gaussian low-frequency noise as a source of qubit decoherence
- Dynamics of quantum correlations in colored environments
- Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs
- Non-Markovianity of colored noisy channels
- All-optical quantum simulator of qubit noisy channels
- Optimal quantum spatial search on random temporal networks
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Non-Markovian dynamics of single- and two-qubit systems interacting with Gaussian and non-Gaussian fluctuating transverse environments
- Exact solution of a model of qubit dephasing due to telegraph noise
- Non-Markovianity and memory effects in quantum open systems
- 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
- Quantum computation speedup limits from quantum metrological precision bounds
- Environment-assisted analog quantum search
- Quasi-Hamiltonian Method for Computation of Decoherence Rates
Cited by in corpus (4)
- IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
- Ping-pong quantum key distribution with trusted noise: non-Markovian advantage
- Continuous-time quantum walks in the presence of a quadratic perturbation
- Multiple-scale integro-differential perturbation method for generic non-Markovian environments