Short time behavior of continuous time quantum walks on graphs
arXiv:1905.03914 · doi:10.1103/PhysRevA.100.062320
Abstract
Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous time quantum walks (CTQWs) on graphs. In this paper, we analyze the short time asymptotics of CTQWs. In recent studies, it was shown that for the classical diffusion process the short time asymptotics of the transition probabilities follows power laws whose exponents are given by the usual combinatorial distances of the nodes. Inspired by this result, we perform a similar analysis for CTQWs both in closed and open systems, including time-dependent couplings. For time-reversal symmetric coherent quantum evolutions, the short time asymptotics of the transition probabilities is completely determined by the topology of the underlying graph analogously to the classical case, but with a doubled power-law exponent. Moreover, this result is robust against the introduction of on-site potential terms. However, we show that time-reversal symmetry breaking terms and non-coherent effects can significantly alter the short time asymptotics. The analytical formulas are checked against numerics, and excellent agreement is found. Furthermore, we discuss in detail the relevance of our results for quantum evolutions on particular network topologies.
12 pages, 5 figures; v2: typos corrected, references added
References in corpus (44)
- Quantum Communication Through an Unmodulated Spin Chain
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Perfect state transfer in quantum spin networks
- Long-lived quantum coherence in photosynthetic complexes at physiological temperature
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Practical characterization of quantum devices without tomography
- Conclusive and arbitrarily perfect quantum state transfer using parallel spin chain channels
- Decoherence in quantum walks - a review
- Environment-assisted quantum transport in a 10-qubit network
- Spatial search by quantum walk is optimal for almost all graphs
- Spatial search and the Dirac equation
- Limit Theorem for Continuous-Time Quantum Walk on the Line
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Coherent exciton transport in dendrimers and continuous-time quantum walks
- Quantum Networks on Cubelike Graphs
- Quantum walk approach to search on fractal structures
- Connectivity is a Poor Indicator of Fast Quantum Search
- Efficient estimation of nearly sparse many-body quantum Hamiltonians
- First detected arrival of a quantum walker on an infinite line
- Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
- Harnessing symmetry to control quantum transport
- Chiral Quantum Walks
- From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution
- Vibration-enhanced quantum transport
- Exact analytical results for quantum walks on star graph
- Quantum Walks
- Dynamics of continuous-time quantum walks in restricted geometries
- Degree Distribution in Quantum Walks on Complex Networks
- Continuous-Time Quantum Search on Balanced Trees
- Engineering directed excitonic energy transfer
- Continuous-time quantum walk on spatially correlated noisy lattices
- Quantum walks in synthetic gauge fields with 3D integrated photonics
- The spectral dimension controls the decay of the quantum first detection probability
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Quantum Walk Search with Time-Reversal Symmetry Breaking
- Steady states of continuous-time open quantum walks
- Turnplate of quantum state
- Quantum Simulation of a Quantum Stochastic Walk
- Continuous-Time Quantum Walks on Directed Bipartite Graphs