Quantum walk on a comb with infinite teeth - INSPIRE

DataBETA

Quantum walk on a comb with infinite teeth

Francois David
(
- IPhT, Saclay
)
,
Thordur Jonsson
(
- Iceland U.
)

Jul 19, 2021

65 pages

Published in:

J.Phys.A 55 (2022) 9, 095304

Published: Feb 7, 2022

e-Print:

2107.08866 [quant-ph]

DOI:

10.1088/1751-8121/ac4897

View in:

reference search1 citation

Citations per year

Abstract: (IOP)

We study continuous time quantum walk on a comb with infinite teeth and show that the return probability to the starting point decays with time t as t

^{−1}

. We analyse the diffusion along the spine and into the teeth and show that the walk can escape into the teeth with a finite probability and goes to infinity along the spine with a finite probability. The walk along the spine and into the teeth behaves qualitatively as a quantum walk on a line. This behaviour is quite different from that of classical random walk on the comb.

Note:

65 pages, 46 figures

quantum
random walk
comb
diffusion

References(20)

Figures(0)

[1]

Quantum random walks: An introductory overview

J. Kempe

- Contemp.Phys. 44 (2003) 4, 307-327
•
DOI:
- 10.1080/00107151031000110776

[2]

Quantum walks: a comprehensive review

Salvador Elias Venegas-Andraca
(
- Estado de Mexico U., Toluca
)

- Quant.Inf.Proc. 11 (2012) 1015-1106,
- Quantum Information Processing 11 (2012) 1015-1106
•
e-Print:
- 1201.4780
•
DOI:
- 10.1007/s11128-012-0432-5

[3]

DOI:
- 10.1088/0305-4470/31/38/007

[4]

: Pointwise estimates for transition probabilities of random walks in infinite graphs, pages in: A Grigoryan, T Coulhon, P Grabner, W Woess

A. Grigoryan
,
T. Coulhon
,
P. Grabner
,
W. Woess

[5]

: Random Walks and Geometry on Infinite Graphs

T. Coulhon
,
L. Ambrosio
,
F.S. Cassano

[6]

:

Grimmett G
,
Janson S
,
Scudo P. F

- Phys.Rev.E 69 (2004) 026119

[7]

On the Relationship Between Continuous- and Discrete-Time Quantum Walk

Andrew M. Childs

- Commun.Math.Phys. 294 (2010) 2, 581-603
•
DOI:
- 10.1007/s00220-009-0930-1

[8]

Quantum computation and decision trees

Edward Farhi
(
- MIT, LNS
)
,
Sam Gutmann
(
- Northeastern U.
)

- Phys.Rev.A 58 (1998) 915
•
e-Print:
- quant-ph/9706062
•
DOI:
- 10.1103/PhysRevA.58.915

[9]

An Example of the Difference Between Quantum and Classical Random Walks

- Quant.Inf.Proc. 1 (2002) 1, 35-43
•
DOI:
- 10.1023/A:1019609420309

[10]

: Diffusion and Reactions in Fractals and Disordered Systems, Cambridge University Press, Cambridge

D. ben-Avraham
,
S. Havlin

[11]

DOI:
- 10.1016/0378-4371(86)90060-9

[12]

DOI:
- 10.1214/ejp.v11-377

[13]

DOI:
- 10.1017/s1446788700008144

[14]

DOI:
- 10.1007/s10955-010-0047-0

[15]

DOI:
- 10.1103/physreva.99.042329

[16]

Random walks on combs

Bergfinnur Durhuus
(
- Copenhagen U.
)
,
Thordur Jonsson
(
- Oxford U.
)
,
John F. Wheater
(
- Oxford U.
)

- J.Phys.A 39 (2006) 1009-1038
•
e-Print:
- hep-th/0509191
•
DOI:
- 10.1088/0305-4470/39/5/002

[17]

: Introduction to Quantum Graphs, American Mathematical Society, Providence, RI

G. Berkolaiko
,
P. Kuchment

[18]

: Quantum Geometry: A Statistical Field

J. Ambjørn
,
B. Durhuus
,
T. Jonsson

[19]

Experimental two-dimensional quantum walk on a photonic chip

et al.

- Sci.Adv. 4 (2018) 5, aat3174
•
DOI:
- 10.1126/sciadv.aat3174

[20]

DOI:
- 10.1126/sciadv.abb8375