2008
DOI: 10.1088/1751-8113/41/44/445301
|View full text |Cite
|
Sign up to set email alerts
|

Dynamics of continuous-time quantum walks in restricted geometries

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 inhomogenei… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
73
0
4

Year Published

2010
2010
2024
2024

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 58 publications
(78 citation statements)
references
References 44 publications
(94 reference statements)
1
73
0
4
Order By: Relevance
“…Finally, in addition to the aforementioned dynamics, we expect that the obtained eigenvalues and eigenvectors can be adaptable to other dynamics in the smallworld networks, e.g., quantum walks. [57][58][59][60][61] …”
Section: Discussionmentioning
confidence: 99%
“…Finally, in addition to the aforementioned dynamics, we expect that the obtained eigenvalues and eigenvectors can be adaptable to other dynamics in the smallworld networks, e.g., quantum walks. [57][58][59][60][61] …”
Section: Discussionmentioning
confidence: 99%
“…Turning now to the quantum case and evaluating the lower bound α(t) 2 of π(t) of the quantum average return probabil-ity π(t), see Eq. (8), it has been found in [6] that its envelope does not show a strong dependence on the size of the DSG. Since the two eigenvalues 3 and 5 make up for about 1/3 of all eigenvalues, they control most of the behavior of π(t).…”
Section: Dual Sierpinski Gasketmentioning
confidence: 96%
“…Search via quantum walks on fractal graphs has been considered in Refs. [6,19,20]. A similar mathematical model arises for condensed matter systems, in which one considers a particle moving on an underlying fractal lattice (a Sierpinski gasket); here the solution of Schrödinger's equation has been studied within the tightbinding approximation [21,22].…”
Section: Introductionmentioning
confidence: 99%
“…A recent study on the comparison of quantum energy transfer and classical energy transfer, by noisy cellular automata, can be found in [50]. Fractal geometries have also been exploited in studying the role of the topological structure in quantum transport [51] and for Grover-based searching problems [52]-for a review on continuous-time quantum walks on complex networks see also [15]. As regards the role of decoherence in the mixing time of both discrete-time and continuous-time quantum walks, especially for chains, cycles and hypercubes, a review appears in [21].…”
Section: Introductionmentioning
confidence: 99%