Continuous-time quantum walks on dynamical percolation graphs
arXiv:1812.06676 · doi:10.1209/0295-5075/124/60001
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 (34)
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Universal computation by quantum walk
- Spatial search by quantum walk
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Quantum walk of a trapped ion in phase space
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Cavity Quantum Electrodynamics with Anderson-localized Modes
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Limits of quantum speedup in photosynthetic light harvesting
- Two-particle quantum walks applied to the graph isomorphism problem
- Decoherence in the quantum walk on the line
- Limit Theorem for Continuous-Time Quantum Walk on the Line
- Quantum Walks on a Random Environment
- Localization and its consequences for quantum walk algorithms and quantum communication
- A random walk approach to quantum algorithms
- Connectivity is a Poor Indicator of Fast Quantum Search
- Classical Diffusion of a quantum particle in a noisy environment
- Laplacian versus Adjacency Matrix in Quantum Walk Search
- Quantum Walks, Quantum Gates and Quantum Computers
- Anderson Localization in 1D Systems with Correlated Disorder
- Characterization of qubit chains by Feynman probes
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Experimental simulation and limitations of quantum walks with trapped ions
- Quantum Walks on Trees with Disorder: Decay, Diffusion, and Localization
- 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
- Finding structural anomalies in star graphs: A general approach
- Quantum state transfer via Bloch oscillations
- GPU-accelerated algorithms for many-particle continuous-time quantum walks
- Local probe for connectivity and coupling strength in quantum complex networks
Cited by in corpus (20)
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Complex Quantum Networks: a Topical Review
- Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk
- Stochastic collision model approach to transport phenomena in quantum networks
- Quantum-classical dynamical distance and quantumness of quantum walks
- Excitation dynamics in chain-mapped environments
- Efficient quantum transport in a multi-site system combining classical noise and quantum baths
- Scattering as a quantum metrology problem: a quantum walk approach
- Parrondo's effect in continuous-time quantum walks
- Spatial search by continuous-time quantum walks on renormalized Internet networks
- Quantum transport efficiency in noisy random-removal and small-world networks
- Identifying network topologies via quantum walk distributions
- Decoherence on Staggered Quantum Walks
- Multiple-scale integro-differential perturbation method for generic non-Markovian environments
- Scoring Anomalous Vertices Through Quantum Walks
- Scalable Structure For Chiral Quantum Routing
- Decoherence and classicalization of continuous-time quantum walks on graphs
- Two-particle Hadamard walk on dynamically percolated line and circle
- Enhanced spreading in continuous-time quantum walks using aperiodic temporal modulation of defects
- Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems