Continuous-time quantum walks on one-dimension regular networks
arXiv:0801.4180 · doi:10.1103/PhysRevE.77.061127
Abstract
In this paper, we consider continuous-time quantum walks (CTQWs) on one-dimension ring lattice of N nodes in which every node is connected to its 2m nearest neighbors (m on either side). In the framework of the Bloch function ansatz, we calculate the spacetime transition probabilities between two nodes of the lattice. We find that the transport of CTQWs between two different nodes is faster than that of the classical continuous-time random walk (CTRWs). The transport speed, which is defined by the ratio of the shortest path length and propagating time, increases with the connectivity parameter m for both the CTQWs and CTRWs. For fixed parameter m, the transport of CTRWs gets slow with the increase of the shortest distance while the transport (speed) of CTQWs turns out to be a constant value. In the long time limit, depending on the network size N and connectivity parameter m, the limiting probability distributions of CTQWs show various paterns. When the network size N is an even number, the probability of being at the original node differs from that of being at the opposite node, which also depends on the precise value of parameter m.
Typos corrected and Phys. ReV. E comments considered in this version
References in corpus (17)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- An example of the difference between quantum and classical random walks
- Hitting time for quantum walks on the hypercube
- Limit Theorem for Continuous-Time Quantum Walk on the Line
- Quantum walk on the line: entanglement and non-local initial conditions
- Coherent exciton transport in dendrimers and continuous-time quantum walks
- Quantum speedup of classical mixing processes
- Continuous-time Quantum Walks on a Cycle Graph
- Synchronization in weighed scale-free networks with degree-degree correlation
- One dimensional quantum walk with unitary noise
- Spacetime structures of continuous time quantum walks
- Efficiency of quantum and classical transport on graphs
- Slow transport by continuous time quantum walks
- Asymmetries in symmetric quantum walks on two-dimensional networks
- Quantum transport on two-dimensional regular graphs
Cited by in corpus (15)
- Quantum walks: a comprehensive review
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Exact analytical results for quantum walks on star graph
- Coherent transport on Apollonian networks and continuous-time quantum walks
- Quantum correlations in continuos-time quantum walks of two indistinguishable particles
- Trapping of Continuous-Time Quantum walks on Erdos-Renyi graphs
- Pólya number of continuous-time quantum walks
- A measure of tripartite entanglement in bosonic and fermionic systems
- Coherent exciton transport and trapping on long-range interacting cycles
- Discrete-time quantum walks on one-dimensional lattices
- Symmetry and localization of quantum walk induced by extra link in cycles
- Quantum centipedes: collective dynamics of interacting quantum walkers
- Quantum vs Classical Birth and Death Processes; Exactly Solvable Examples
- Quantum walk with coherent multiple translations induces fast quantum gate operations
- Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory