Time evolution of continuous-time quantum walks on dynamical percolation graphs
arXiv:1211.3550 · doi:10.1088/1751-8113/46/37/375305
Abstract
We study the time evolution of continuous-time quantum walks on randomly changing graphs. At certain moments edges of the graph appear or disappear with a given probability. We focus on the case when the time interval between subsequent changes of the graph tends to zero. We derive explicit formulae for the general evolution in this limit. We find that the percolation in this limit causes an effective time rescaling. Independently of the graph and the initial state of the walk, the time is rescaled by the probability of keeping and edge. Both the individual trajectories for a single system and average properties with a superoperator formalism are discussed. We give an analytical proof for our theorem and we also present results from numerical simulations of the phenomena for different graphs.
7 pages, 5 figures
References in corpus (11)
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Anderson localization of entangled photons in an integrated quantum walk
- Asymptotic evolution of quantum walks with random coin
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Coined quantum walks on percolation graphs
- Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
- Quantumness of noisy quantum walks: a comparison between measurement-induced disturbance and quantum discord
- Survival probability in a one-dimensional quantum walk on a trapped lattice
- Symmetry and localization of quantum walk induced by extra link in cycles
Cited by in corpus (15)
- Optimal quantum spatial search on random temporal networks
- 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
- Discrete time quantum walks on percolation graphs
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Entropy rate of message sources driven by quantum walks
- Geometrical aspects of quantum walks on random two-dimensional structures
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Running Measurement Protocol for the Quantum First-detection problem
- Decoherence on Staggered Quantum Walks
- How the site degree influences quantum probability on inhomogeneous substrates
- Short time behavior of continuous time quantum walks on graphs
- Coherent transport over an explosive percolation lattice
- Two-particle Hadamard walk on dynamically percolated line and circle