Symmetry and localization of quantum walk induced by extra link in cycles
arXiv:1202.4208 · doi:10.1103/PhysRevA.85.042327
Abstract
In this paper, we study the impact of single extra link on the coherent dynamics modeled by continuous-time quantum walks. For this purpose, we consider the continuous-time quantum walk on the cycle with an additional link. We find that the additional link in cycle indeed cause a very different dynamical behavior compared to the dynamical behavior on the cycle. We analytically treat this problem and calculate the Laplacian spectrum for the first time, and approximate the eigenvalues and eigenstates using the Chebyshev polynomial technique and perturbation theory. It is found that the probability evolution exhibits a similar behavior like the cycle if the exciton starts far away from the two ends of the added link. We explain this phenomenon by the eigenstate of the largest eigenvalue. We prove symmetry of the long-time averaged probabilities using the exact determinant equation for the eigenvalues expressed by Chebyshev polynomials. In addition, there is a significant localization when the exciton starts at one of the two ends of the extra link, we show that the localized probability is determined by the largest eigenvalue and there is a significant lower bound for it even in the limit of infinite system. Finally, we study the problem of trapping and show the survival probability also displays significant localization for some special values of network parameters, and we determine the conditions for the emergence of such localization. All our findings suggest that the different dynamics caused by the extra link in cycle is mainly determined by the largest eigenvalue and its corresponding eigenstate. We hope the Laplacian spectral analysis in this work provides a deeper understanding for the dynamics of quantum walks on networks.
One more reference is added, to be appear in Phys. Rev. A
References in corpus (12)
- Finding community structure in networks using the eigenvectors of matrices
- Synchronization in complex networks
- Decoherence in quantum walks - a review
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Survival Probabilities in Coherent Exciton Transfer with Trapping
- Coherent exciton transport in dendrimers and continuous-time quantum walks
- Dynamical and spectral properties of complex networks
- Using Superconducting Qubit Circuits to Engineer Exotic Lattice Systems
- Weighted percolation on directed networks
- Continuous-time quantum walks on one-dimension regular networks
- Quantum walks on complex networks with connection instabilities and community structure
Cited by in corpus (4)
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Dynamics of discrete-time quantum walk with time-correlated unitary noise
- Analytical solutions for quantum walks on 1D chain with different shift operators