Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
S. Salimi

TL;DR
This paper compares quantum and classical random walks on spidernet graphs, showing quantum walks decay faster and have shorter characteristic times, indicating faster quantum transport on these structures.
Contribution
It provides an analytical framework using Stieltjes transform to compare quantum and classical transport, revealing faster decay and transport speed of quantum walks on spidernet graphs.
Findings
Quantum decay follows a $ ext{~} t^{-1.5}$ power law.
Classical decay follows a $ ext{~} t^{-3}$ power law.
Quantum transport has shorter characteristic time $t_c$.
Abstract
We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical transport processes on graphs, and calculate the spacetime transition probabilities between two vertices of the lattice. Then we analytically show that there are two power law decays and at the beginning of the transport for transition probability in the continuous-time quantum and classical random walk respectively. This results illustrate the decay of quantum mechanical transport processes is quicker than that of the classical one. Due to the result, the characteristic time , which is the time when the first maximum of the probabilities occur on an infinite graph, for the quantum walk is shorter than that of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum and electron transport phenomena · Quantum Information and Cryptography
