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

Dynamics of continuous-time quantum walks in restricted geometries

Elena Agliari, A. Blumen, Oliver Mülken

Published Nov 20, 2012• 37 citations
OpenAlex

Abstract

Abstract. We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average displacement of the walker as a function of time. Indeed, a fast growth of the average displacement can be advantageously exploited to build up efficient search algorithms. By means of analytical and numerical investigations, we show that the finiteness and the inhomogeneity of the substrate jointly weaken the quantum walk performance. We further highlight the interplay between the quantum-walk dynamics and the underlying topology by studying the temporal evolution of the transfer probability distribution and the lower bound of long time averages. PACS numbers: 05.60Gg, 71.35.-y, 05.60CdDynamics of continuous-time quantum walks in restricted geometries 2 1.

Related papers

Dynamics of continuous-time quantum walks in restricted geometries

E Agliari, A. Blumen, O Mülken

We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average displacement of the walker as a function of time. Indeed, a fast growth of the average displacement can be advantageously exploited to build up efficient search algorithms. By means of analytical and numerical investigations, we show that the finiteness and the inhomogeneity of the substrate jointly weaken the quantum walk performance. We further highlight the interplay between the quantum-walk dynamics and the underlying topology by studying the temporal evolution of the transfer probability distribution and the lower bound of long time averages.

arXiv:0810.1184•Journal of Physics A Mathematical and Theoretical•Oct 7, 2008•45 citations

Discrete-Time Quantum Walk on Multilayer Networks

Mahesh N. Jayakody, Priodyuti Pradhan, Dana Ben Porath +1 more

A Multilayer network is a potent platform that paves the way for the study of the interactions among entities in various networks with multiple types of relationships. This study explores the dynamics of discrete-time quantum walks on a multilayer network. We derive a recurrence formula for the coefficients of the wave function of a quantum walker on an undirected graph with a finite number of nodes. By extending this formula to include extra layers, we develop a simulation model to describe the time evolution of the quantum walker on a multilayer network. The time-averaged probability and the return probability of the quantum walker are studied with Fourier, and Grover walks on multilayer networks. Furthermore, we analyze the impact of decoherence on quantum transport, shedding light on how environmental interactions may impact the behavior of quantum walkers on multilayer network structures.

arXiv:2310.02722•Entropy•Nov 30, 2023•4 citations

Spatial search via non-linear quantum walk

Mahdi Ebrahimi Kahou

One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a lattice or graph containing a marked site. In most conceivable physical applications, however, one would rather expect to have multiple interacting particles. In bosonic systems at zero temperature, the dynamics would be well-described by a discrete non-linear Schrodinger equation. In this thesis we investigate the role of non-linearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. Our analytical results indicate that the search time for this non-linear quantum search scales with size of the database N like square root of N, equivalent to linear spatial search time. The analytical results will be compared with numerical calculations of multiple interacting quantum walkers.

•Jan 1, 2013•1 citation

Quantum transport on multilayer generalized scale-free networks

Mircea Daniel Galiceanu, Walter T. Strunz

Abstract We study single-particle quantum transport on multilayer generalized scale-free networks using the continuous-time quantum walk model. Our focus is directed at the average return probability and its long-time average value as measures for the transport efficiency. In the continuous-time model these quantities are completely determined by all the eigenvalues and eigenvectors of the connectivity matrix. For all multilayer networks a nontrivial interplay between good spreading and localization effects is observed. The spreading is enhanced by increasing the number of layers L or the power-law exponent γ of the degree distribution. For our choice of the parameters, namely L (1 ≤ L ≤ 50) or γ (1 ≤ γ ≤ 4), the quantum efficiency is increased by at least one order of magnitude. The topological transition between networks without loops, which corresponds to a single scale-free network layer (L = 1), and networks with loops (L = 2) is the most impactful. Another important change occurs when L gets higher than the average diameter d of the layers, namely a new scaling behavior for random walks and lower fluctuations around the long-time average value for quantum walks. The quantum transport is more sensitive to changes of the minimum allowed degree, K min, than to the maximum allowed degree, K max. The same quantum efficiency is found by varying at least one of the parameters: L, γ, K min, or K max, although the network’s topology is different. The quantum efficiency of all multilayer scale-free networks shows a universal behavior for any size of the layers, more precise, is inversely proportional to the number of layers.

Physica Scripta•Feb 15, 2024•3 citations

Quantum walks on Erdos-Renyi networks

Xu, X. -P., F. Liu

We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdos-Renyi networks. The Erdos-Renyi network of N nodes is constructed by connecting every pair of nodes with probability $p$. We numerically calculate the ensemble averaged transition probability of quantum transport between two nodes of the networks. For finite networks, we find that the limiting transition probability is reached very quickly. For infinite networks whose spectral density follows the semicircle law, the efficiencies of the classical and quantum-mechanical transport are compared on networks of different average degree. In the long time limiting, we consider the distribution of the ensemble averaged transition probabilities, and show that there is a high probability to find the exciton at the initial node. Such high return probability almost do not alter in a wide range of connection probability p but increases rapidly when the network approaches to be fully connected. For networks whose topology is not extremely connected, the return probability is inversely proportional to the network size N. Furthermore, the transport dynamics are compared with that on a random graph model in which the degree of each node equals to the average degree of the Erdos-Renyi networks.

arXiv:0801.4115•Jan 27, 2008•0 citations

Transport properties of continuous-time quantum walks on Sierpinski fractals

Z. Darázs, Anastasiia Anishchenko, T. Kiss +2 more

We model quantum transport, described by continuous-time quantum walks (CTQWs), on deterministic Sierpinski fractals, differentiating between Sierpinski gaskets and Sierpinski carpets, along with their dual structures. The transport efficiencies are defined in terms of the exact and the average return probabilities, as well as by the mean survival probability when absorbing traps are present. In the case of gaskets, localization can be identified already for small networks (generations). For carpets, our numerical results indicate a trend towards localization, but only for relatively large structures. The comparison of gaskets and carpets further implies that, distinct from the corresponding classical continuous-time random walk, the spectral dimension does not fully determine the evolution of the CTQW.

arXiv:1405.5078•Physical Review E•Sep 12, 2014•44 citations
Abstract. We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average displacement of the walker as a function of time. Indeed, a fast growth of the average displacement can be advantageously exploited to build up efficient search algorithms. By means of analytical and numerical investigations, we show that the finiteness and the inhomogeneity of the substrate jointly weaken the quantum walk performance. We further highlight the interplay between the quantum-walk dynamics and the underlying topology by studying the temporal evolution of the transfer probability distribution and the lower bound of long time averages. PACS numbers: 05.60Gg, 71.35.-y, 05.60CdDynamics of continuous-time quantum walks in restricted geometries 2 1.
We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average displacement of the walker as a function of time. Indeed, a fast growth of the average displacement can be advantageously exploited to build up efficient search algorithms. By means of analytical and numerical investigations, we show that the finiteness and the inhomogeneity of the substrate jointly weaken the quantum walk performance. We further highlight the interplay between the quantum-walk dynamics and the underlying topology by studying the temporal evolution of the transfer probability distribution and the lower bound of long time averages.
A Multilayer network is a potent platform that paves the way for the study of the interactions among entities in various networks with multiple types of relationships. This study explores the dynamics of discrete-time quantum walks on a multilayer network. We derive a recurrence formula for the coefficients of the wave function of a quantum walker on an undirected graph with a finite number of nodes. By extending this formula to include extra layers, we develop a simulation model to describe the time evolution of the quantum walker on a multilayer network. The time-averaged probability and the return probability of the quantum walker are studied with Fourier, and Grover walks on multilayer networks. Furthermore, we analyze the impact of decoherence on quantum transport, shedding light on how environmental interactions may impact the behavior of quantum walkers on multilayer network structures.
One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a lattice or graph containing a marked site. In most conceivable physical applications, however, one would rather expect to have multiple interacting particles. In bosonic systems at zero temperature, the dynamics would be well-described by a discrete non-linear Schrodinger equation. In this thesis we investigate the role of non-linearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. Our analytical results indicate that the search time for this non-linear quantum search scales with size of the database N like square root of N, equivalent to linear spatial search time. The analytical results will be compared with numerical calculations of multiple interacting quantum walkers.
Abstract We study single-particle quantum transport on multilayer generalized scale-free networks using the continuous-time quantum walk model. Our focus is directed at the average return probability and its long-time average value as measures for the transport efficiency. In the continuous-time model these quantities are completely determined by all the eigenvalues and eigenvectors of the connectivity matrix. For all multilayer networks a nontrivial interplay between good spreading and localization effects is observed. The spreading is enhanced by increasing the number of layers L or the power-law exponent γ of the degree distribution. For our choice of the parameters, namely L (1 ≤ L ≤ 50) or γ (1 ≤ γ ≤ 4), the quantum efficiency is increased by at least one order of magnitude. The topological transition between networks without loops, which corresponds to a single scale-free network layer (L = 1), and networks with loops (L = 2) is the most impactful. Another important change occurs when L gets higher than the average diameter d of the layers, namely a new scaling behavior for random walks and lower fluctuations around the long-time average value for quantum walks. The quantum transport is more sensitive to changes of the minimum allowed degree, K min, than to the maximum allowed degree, K max. The same quantum efficiency is found by varying at least one of the parameters: L, γ, K min, or K max, although the network’s topology is different. The quantum efficiency of all multilayer scale-free networks shows a universal behavior for any size of the layers, more precise, is inversely proportional to the number of layers.
We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdos-Renyi networks. The Erdos-Renyi network of N nodes is constructed by connecting every pair of nodes with probability ppp. We numerically calculate the ensemble averaged transition probability of quantum transport between two nodes of the networks. For finite networks, we find that the limiting transition probability is reached very quickly. For infinite networks whose spectral density follows the semicircle law, the efficiencies of the classical and quantum-mechanical transport are compared on networks of different average degree. In the long time limiting, we consider the distribution of the ensemble averaged transition probabilities, and show that there is a high probability to find the exciton at the initial node. Such high return probability almost do not alter in a wide range of connection probability p but increases rapidly when the network approaches to be fully connected. For networks whose topology is not extremely connected, the return probability is inversely proportional to the network size N. Furthermore, the transport dynamics are compared with that on a random graph model in which the degree of each node equals to the average degree of the Erdos-Renyi networks.
We model quantum transport, described by continuous-time quantum walks (CTQWs), on deterministic Sierpinski fractals, differentiating between Sierpinski gaskets and Sierpinski carpets, along with their dual structures. The transport efficiencies are defined in terms of the exact and the average return probabilities, as well as by the mean survival probability when absorbing traps are present. In the case of gaskets, localization can be identified already for small networks (generations). For carpets, our numerical results indicate a trend towards localization, but only for relatively large structures. The comparison of gaskets and carpets further implies that, distinct from the corresponding classical continuous-time random walk, the spectral dimension does not fully determine the evolution of the CTQW.