Enhancing the spreading of quantum walks on star graphs by additional bonds

Abstract

We study the dynamics of continuous-time quantum walks (CTQW) on networks with highly degenerate eigenvalue spectra of the corresponding connectivity matrices. In particular, we consider the two cases of a star graph and of a complete graph, both having one highly degenerate eigenvalue, while displaying different topologies. While the CTQW spreading over the network - in terms of the average probability to return or to stay at an initially excited node - is in both cases very slow, also when compared to the corresponding classical continuous-time random walk (CTRW), we show how the spreading is enhanced by randomly adding bonds to the star graph or removing bonds from the complete graph. Then, the spreading of the excitations may become very fast, even outperforming the corresponding CTRW. Our numerical results suggest that the maximal spreading is reached halfway between the star graph and the complete graph. We further show how this disorder-enhanced spreading is related to the networks' eigenvalues.

8 pages, 6 figure

References in corpus (6)

• Coupling strength estimation for spin chains despite restricted access
• Quantum transport on small-world networks: A continuous-time quantum walk approach
• Quantum searches on highly symmetric graphs
• Efficiency of quantum and classical transport on graphs
• Exact analytical results for quantum walks on star graph
• The discrete-time Grover walk on star graphs with one loop