We address memory effects and diffusive properties of a continuous-time quantum walk on a one-dimensional percolation lattice affected by spatially correlated random telegraph noise. In particular, by introducing spatially correlated time-dependent fluctuations in nearest-neighbor hopping amplitudes, we describe random domains characterized by global noise. The resulting open dynamics of the walker is then unraveled by an ensemble average over all the noise realizations. Our results show that time-dependent noise assisted by spatial correlations leads to strong memory effects in the walker dynamics and to robust diffusive behavior against the detrimental action of uncorrelated noise. We also show that spatially correlated classical noise enhances localization breaking, thus making a quantum particle spread on longer distances across the lattice.
We address memory effects and diffusive properties of a continuous-time quantum walk on a one-dimensional percolation lattice affected by spatially correlated random telegraph noise. In particular, by introducing spatially correlated time-dependent fluctuations in nearest-neighbor hopping amplitudes, we describe random domains characterized by global noise. The resulting open dynamics of the walker is then unraveled by an ensemble average over all the noise realizations. Our results show that time-dependent noise assisted by spatial correlations leads to strong memory effects in the walker dynamics and to robust diffusive behavior against the detrimental action of uncorrelated noise. We also show that spatially correlated classical noise enhances localization breaking, thus making a quantum particle spread on longer distances across the lattice.
We address the dynamics of continuous-time quantum walks on one-dimensional disordered lattices inducing dynamical noise in the system. Noise is described as time-dependent fluctuations of the tunneling amplitudes between adjacent sites, and attention is focused on non-Gaussian telegraph noise, going beyond the usual assumption of fast Gaussian noise. We observe the emergence of two different dynamical behaviors for the walker, corresponding to two opposite noise regimes: slow noise (i.e., strong coupling with the environment) confines the walker into few lattice nodes, while fast noise (weak coupling) induces a transition between quantum and classical diffusion over the lattice. A phase transition between the two dynamical regimes may be observed by tuning the ratio between the autocorrelation time of the noise and the coupling between the walker and the external environment generating the noise. We also address the non-Markovianity of the quantum map by assessing its memory effects, as well as evaluating the information backflow to the system. Our results suggest that the non-Markovian character of the evolution is linked to the dynamical behavior in the slow noise regime, and that fast noise induces a Markovian dynamics for the walker.
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.
We address the dynamics of two indistinguishable interacting particles moving on a dynamical percolation graph, i.e., a graph where the edges are independent random telegraph processes whose values jump between 0 and 1, thus mimicking percolation. The interplay between the particle interaction strength, initial state and the percolation rate determine different dynamical regimes for the walkers. We show that, whenever the walkers are initially localised within the interaction range, fast noise enhances the particle spread compared to the noiseless case.
The dynamics of a discrete-time quantum walk subject to time-correlated noise is studied in this paper. The noise, which goes beyond the usual telegraph noise with random variables 1 and $\ensuremath{-}1$, is modeled as a unitary coin-type operator and it is generated by a sample path of the Ornstein-Uhlenbeck process. Up to the first order in the amplitude of noise, a master equation to describe the walk is derived. The dynamics governed by the master equation is in good agreement with those given by numerical simulations within a certain number of steps, depending on the parameters of noise. Two remarkable features of long-time dynamics are observed in the numerical simulations. (1) In the slow noise regime, with the increase of the noise amplitude, the quantum coherence is suppressed, and the dynamics of noisy discrete-time quantum walk gradually transits to that of classical random walk. (2) In the fast noise regime, the walker is confined into a few lattice sites, and the width of the wave packet is much narrower compared with that in the slow noise regime.
We study how discrete-time quantum walks behave under short-range correlated noise. By considering noise as a source of inhomogeneity of quantum gates, we introduce a primitive relaxation in the assumption of uncorrelated stochastic noise: binary pair correlations manifesting in the random distribution. Using different quantum gates, we examined the transport properties for both spatial and temporal noise regimes. For spatial inhomogeneities, we unveil noise correlations driving quantum walks from the well-known exponentially localized regime to superdiffusive spreading. This scenario displays an intriguing performance in which the superdiffusive exponent is almost invariant to the degree of inhomogeneity. The time-asymptotic regime and the finite-size scaling also unveil an emergent superdiffusive behavior for quantum walks undergoing temporal noise correlation, replacing the diffusive regime exhibited when noise is random and uncorrelated. However, some quantum gates are insensitive to correlations, contrasting with the spatial noise scenario. Numerical and analytical results provide valuable insights into the underlying mechanism of superdiffusive quantum walks, including those arising from deterministic aperiodic inhomogeneities.
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.