Continuous-time quantum walks on dynamical percolation graphs

Abstract

We address continuous-time quantum walks on graphs in the presence of time- and space-dependent noise. Noise is modeled as generalized dynamical percolation, i.e. classical time-dependent fluctuations affecting the tunneling amplitudes of the walker. In order to illustrate the general features of the model, we review recent results on two paradigmatic examples: the dynamics of quantum walks on the line and the effects of noise on the performances of quantum spatial search on the complete and the star graph. We also discuss future perspectives, including extension to many-particle quantum walk, to noise model for on-site energies and to the analysis of different noise spectra. Finally, we address the use of quantum walks as a quantum probe to characterize defects and perturbations occurring in complex, classical and quantum, networks.

7 pages, 4 figures. Accepted for publication in EPL Perspectives

References in corpus (12)

• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Universal computation by quantum walk
• Spatial search by quantum walk
• Realization of quantum walks with negligible decoherence in waveguide lattices
• Cavity Quantum Electrodynamics with Anderson-localized Modes
• Quantum Walks on a Random Environment
• A random walk approach to quantum algorithms
• Connectivity is a Poor Indicator of Fast Quantum Search
• Quantum Walks, Quantum Gates and Quantum Computers
• Characterization of qubit chains by Feynman probes
• Continuous-time quantum walk on spatially correlated noisy lattices
• Noisy quantum walks of two indistinguishable interacting particles