Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0801.4180 · Physical Review E

Continuous-time quantum walks on one-dimensional regular networks

X. P. Xu

Published Jun 19, 2008• 32 citations
arXivHTMLPDF

Abstract

In this paper, we consider continuous-time quantum walks (CTQWs) on a one-dimensional 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 space-time 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 walks (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 CTQWs and CTRWs. For fixed parameter m , the transport of CTRWs gets slower 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 patterns. 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 .

DOI
10.1103/physreve.77.061127

Related papers

Slow transport by continuous time quantum walks

Oliver Mülken, A. Blumen

Continuous time quantum walks (CTQWs) do not necessarily perform better than their classical counterparts, the continuous time random walks (CTRWs). For one special graph, where a recent analysis showed that in a particular direction of propagation the penetration of the graph is faster by CTQWs than by CTRWs, we demonstrate that in another direction of propagation the opposite is true. In this case a CTQW initially localized at one site displays a slow transport. We furthermore show that when the CTQW's initial condition is a totally symmetric superposition of states of equivalent sites, the transport gets to be much more rapid.

arXiv:quant-ph/0410243•Physical Review E•Jan 3, 2005•48 citations

SYMMETRY AND QUANTUM TRANSPORT ON NETWORKS

S. Salimi, Roya Radgohar, M. M. Soltanzadeh

We study the classical and quantum transport processes on some finite networks and model them by continuous-time random walks (CTRW) and continuous-time quantum walks (CTQW), respectively. We calculate the classical and quantum transition probabilities between two nodes of the network. We numerically show that there is a high probability to find the walker at the initial node for CTQWs on the underlying networks due to the interference phenomenon, even for long times. To get global information (independent of the starting node) about the transport efficiency, we average the return probability over all nodes of the network. We apply the decay rate and the asymptotic value of the average of the return probability to evaluate the transport efficiency. Our numerical results prove that the existence of the symmetry in the underlying networks makes quantum transport less efficient than the classical one. In addition, we find that the increasing of the symmetry of these networks decreases the efficiency of quantum transport on them.

arXiv:1104.0596•International Journal of Quantum Information•Dec 1, 2010•1 citation

Spacetime structures of continuous-time quantum walks

Oliver Mülken, A. Blumen

The propagation by continuous-time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we calculate the transition probabilities for a CTQW by diagonalizing the transfer matrix and by a Bloch function ansatz. Remarkably, the results obtained for the Bloch function ansatz can be related to results from (discrete) generalized coined quantum walks. Furthermore, we show that here the first revival time turns out to be larger than for quantum carpets.

arXiv:quant-ph/0502004•Physical Review E•Mar 22, 2005•65 citations

Quantum transport on small-world networks: A continuous-time quantum walk approach

Oliver Mülken, Volker Pernice, A. Blumen

We consider the quantum mechanical transport of (coherent) excitons on small-world networks (SWNs). The SWNs are built from a one-dimensional ring of N nodes by randomly introducing B additional bonds between them. The exciton dynamics is modeled by continuous-time quantum walks, and we evaluate numerically the ensemble-averaged transition probability to reach any node of the network from the initially excited one. For sufficiently large B we find that the quantum mechanical transport through the SWNs is, first, very fast, given that the limiting value of the transition probability is reached very quickly, and second, that the transport does not lead to equipartition, given that on average the exciton is most likely to be found at the initial node.

arXiv:0705.1608•Physical Review E•Nov 29, 2007•85 citations

Geometrical aspects of quantum walks on random two-dimensional structures

Anastasiia Anishchenko, A. Blumen, Oliver Mülken

We study the transport properties of continuous-time quantum walks (CTQWs) over finite two-dimensional structures with a given number of randomly placed bonds and with different aspect ratios (ARs). Here, we focus on the transport from, say, the left side to the right side of the structure where absorbing sites are placed. We do so by analyzing the long-time average of the survival probability of CTQWs. We compare the results to the classical continuous-time random walk case (CTRW). For small ARs (landscape configurations) we observe only small differences between the quantum and the classical transport properties, i.e., roughly the same number of bonds is needed to facilitate the transport. However, with increasing ARs (portrait configurations) a much larger number of bonds is needed in the CTQW case than in the CTRW case. While for CTRWs the number of bonds needed decreases when going from small ARs to large ARs, for CTQWs this number is large for small ARs, has a minimum for the square configuration, and increases again for increasing ARs. We explain our findings by analyzing the average eigenstates of the corresponding structures: The participation ratios allow us to distinguish between localized and nonlocalized (average) eigenstates. In particular, for large ARs we find for CTQWs that the eigenstates are localized for bond numbers exceeding the bond numbers needed to facilitate transport in the CTRW case. Thus, a rather large number of bonds is needed in order for quantum transport to be efficient for large ARs.

arXiv:1309.2827•Physical Review E•Dec 13, 2013•9 citations

Asymmetries in symmetric quantum walks on two-dimensional networks

Oliver Mülken, A. Volta, A. Blumen

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiting probability distributions show patterns which are correlated with the initial condition. This might have consequences for the application of continuous-time quantum walk algorithms.

arXiv:quant-ph/0507198•Physical Review A•Oct 28, 2005•36 citations
In this paper, we consider continuous-time quantum walks (CTQWs) on a one-dimensional 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 space-time 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 walks (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 CTQWs and CTRWs. For fixed parameter m , the transport of CTRWs gets slower 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 patterns. 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 .
Continuous time quantum walks (CTQWs) do not necessarily perform better than their classical counterparts, the continuous time random walks (CTRWs). For one special graph, where a recent analysis showed that in a particular direction of propagation the penetration of the graph is faster by CTQWs than by CTRWs, we demonstrate that in another direction of propagation the opposite is true. In this case a CTQW initially localized at one site displays a slow transport. We furthermore show that when the CTQW's initial condition is a totally symmetric superposition of states of equivalent sites, the transport gets to be much more rapid.
We study the classical and quantum transport processes on some finite networks and model them by continuous-time random walks (CTRW) and continuous-time quantum walks (CTQW), respectively. We calculate the classical and quantum transition probabilities between two nodes of the network. We numerically show that there is a high probability to find the walker at the initial node for CTQWs on the underlying networks due to the interference phenomenon, even for long times. To get global information (independent of the starting node) about the transport efficiency, we average the return probability over all nodes of the network. We apply the decay rate and the asymptotic value of the average of the return probability to evaluate the transport efficiency. Our numerical results prove that the existence of the symmetry in the underlying networks makes quantum transport less efficient than the classical one. In addition, we find that the increasing of the symmetry of these networks decreases the efficiency of quantum transport on them.
The propagation by continuous-time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we calculate the transition probabilities for a CTQW by diagonalizing the transfer matrix and by a Bloch function ansatz. Remarkably, the results obtained for the Bloch function ansatz can be related to results from (discrete) generalized coined quantum walks. Furthermore, we show that here the first revival time turns out to be larger than for quantum carpets.
We consider the quantum mechanical transport of (coherent) excitons on small-world networks (SWNs). The SWNs are built from a one-dimensional ring of N nodes by randomly introducing B additional bonds between them. The exciton dynamics is modeled by continuous-time quantum walks, and we evaluate numerically the ensemble-averaged transition probability to reach any node of the network from the initially excited one. For sufficiently large B we find that the quantum mechanical transport through the SWNs is, first, very fast, given that the limiting value of the transition probability is reached very quickly, and second, that the transport does not lead to equipartition, given that on average the exciton is most likely to be found at the initial node.
We study the transport properties of continuous-time quantum walks (CTQWs) over finite two-dimensional structures with a given number of randomly placed bonds and with different aspect ratios (ARs). Here, we focus on the transport from, say, the left side to the right side of the structure where absorbing sites are placed. We do so by analyzing the long-time average of the survival probability of CTQWs. We compare the results to the classical continuous-time random walk case (CTRW). For small ARs (landscape configurations) we observe only small differences between the quantum and the classical transport properties, i.e., roughly the same number of bonds is needed to facilitate the transport. However, with increasing ARs (portrait configurations) a much larger number of bonds is needed in the CTQW case than in the CTRW case. While for CTRWs the number of bonds needed decreases when going from small ARs to large ARs, for CTQWs this number is large for small ARs, has a minimum for the square configuration, and increases again for increasing ARs. We explain our findings by analyzing the average eigenstates of the corresponding structures: The participation ratios allow us to distinguish between localized and nonlocalized (average) eigenstates. In particular, for large ARs we find for CTQWs that the eigenstates are localized for bond numbers exceeding the bond numbers needed to facilitate transport in the CTRW case. Thus, a rather large number of bonds is needed in order for quantum transport to be efficient for large ARs.
We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiting probability distributions show patterns which are correlated with the initial condition. This might have consequences for the application of continuous-time quantum walk algorithms.