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.
arXiv comment7 pages, 5 figures
References in corpus (23)
- Statistical mechanics of complex networks
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Universal quantum computation using the discrete time quantum walk
- Anderson localization of entangled photons in an integrated quantum walk
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Asymptotic evolution of quantum walks with random coin
- On the absence of homogeneous scalar unitary cellular automata
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Spacetime structures of continuous time quantum walks
- 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
- Asymmetries in symmetric quantum walks on two-dimensional networks
- Asymptotic Evolution of Random Unitary Operations
- Survival probability in a one-dimensional quantum walk on a trapped lattice
- Pólya number of continuous-time quantum walks
- Symmetry and localization of quantum walk induced by extra link in cycles
- Recurrence and Polya number of general one-dimensional random walks
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