The localization of quantum random walks on Sierpinski gaskets

We consider discrete time quantum random walks on a Sierpinski gasket. We study the hitting probability as the level of the fractal graph goes to infinity in terms of their localization exponents βw, total variation exponents δw, and relative entropy exponents ηw. We define and solve the amplitude Green functions recursively when the level of the fractal graph goes to infinity. We obtain exact recursive formulas for the amplitude Green functions, on which the hitting probabilities and expectation of the first-passage time are calculated, and using the recursive formula with the aid of Monte Carlo integration, we evaluate their numerical values. We also show that when the level of the fractal graph goes to infinity, with probability 1, the quantum random walks will return to the origin, i.e., the quantum walks on a Sierpinski gasket are recurrent.

References(31)

Figures(0)

[1]

Density of states on fractals: ‘Fractons,’

S. Alexander
,
R. Orbach

- J.Phys.Lett. 43 (1982) 625-631
•
DOI:
- 10.1051/jphyslet:019820043017062500

[2]

Random walks on fractal structures and percolation clusters

R. Rammal
,
G. Toulouse

- J.Phys.Lett. 44 (1983) 13-22
•
DOI:
- 10.1051/jphyslet:0198300440101300

[3]

Subdiffusive behavior of random walk on random cluster

H. Kesten

- Ann.Inst.Henri Poincare 22 (1986) 425-487

[4]

Random walk on the incipient infinite cluster on trees

M.T. Barlow
,
T. Kumagai

- Ill.J.Math. 50 (2006) 33-65
•
DOI:
- 10.1215/ijm/1258059469

[5]

Random walk on the incipient infinite cluster for the oriented percolation in high dimensions

M.T. Barlow
,
A.A. Járai
,
T. Kumagai
,
G. Slade

- Commun.Math.Phys. 278 (2008) 385-431
•
DOI:
- 10.1007/s00220-007-0410-4

[6]

The Alexander-Orbach conjecture holds in high dimensions

G. Kozma
,
A. Nachmias

- Invent.Math. 178 (2009) 635
•
DOI:
- 10.1007/s00222-009-0208-4

[7]

Diffusion and Reactions in Fractals and Disordered Systems (Cambridge University Press,)

S. Havlin
,
D. Ben-Avraham

[8]

Brownian motion on the Sierpinski gasket

M.T. Barlow
,
E.A. Perkins

•
DOI:
- 10.1007/bf00318785

[9]

Random walks and diffusions on fractals

S. Goldstein

[10]

A diffusion process on fractal

S. Kusuoka

[11]

Brownian motion and harmonic analysis on Sierpinski carpets

M.T. Barlow
,
R.F. Bass

- Can.J.Math. 51 (1999) 673-744
•
DOI:
- 10.4153/cjm-1999-031-4

[12]

Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer

Peter W. Shor
(
- Bell Labs
)

- SIAM J.Sci.Statist.Comput. 26 (1997) 1484
•
e-Print:
- quant-ph/9508027
•
DOI:
- 10.1137/S0097539795293172

[13]

in Proceedings of the 28th Annual ACM Symposium on the Theory of Computation (ACM Press, New York,), pp. 212-219

L. Grover

[14]

Quantum random walks

- Phys.Rev.A 48 (1993) 2, 1687
•
DOI:
- 10.1103/PhysRevA.48.1687

[15]

Coins make quantum walks faster

A. Ambainis
,
J. Kempe
,
A. Rivosh

•
e-Print:
- quant-ph/0402107

[16]

Search on a fractal lattice using a quantum random walk

A. Patel
,
K.S. Raghunathan

- Phys.Rev.A 86 (2012) 012332
•
DOI:
- 10.1103/physreva.86.012332

[17]

One-dimensional quantum walks

A. Ambainis
,
E. Bach
,
A. Nayak
,
A. Vishwanath
,
J. Watrous

[18]

Weak limits for quantum random walks

G. Grimmett
,
S. Janson
,
P.F. Scudo

- Phys.Rev.E 69 (2004) 026119
•
DOI:
- 10.1103/PhysRevE.69.026119

[19]

A path integral formula with applications to quantum random walks in Zd

W.-S. Yang
,
C. Liu
,
K. Zhang

- J.Phys.A 40 (2007) 8487-8516
•
DOI:
- 10.1088/1751-8113/40/29/021

[20]

Limiting distribution of decoherent quantum random walks

K. Zhang

- Phys.Rev.A 77 (2008) 062302
•
DOI:
- 10.1103/physreva.77.062302

[21]

Convergence of quantum random walks with decoherence

S. Fan
,
Z. Feng
,
S. Xiong
,
W.-S. Yang

- Phys.Rev.A 84 (2011) 042317
•
DOI:
- 10.1103/physreva.84.042317

[22]

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

[23]

Central limit theorems for open quantum random walks

S. Attal
,
N. Guillotin-Plantard
,
C. Sabot

- Annales Henri Poincare 16 (2014) 15-43
•
DOI:
- 10.1007/s00023-014-0319-3

[24]

Open quantum random walks with decoherence on coins with n degrees of freedom

S. Xiong
,
W.-S. Yang

- J.Statist.Phys. 152 (2013) 473-492
•
DOI:
- 10.1007/s10955-013-0772-2

[25]

Quantum walks on Sierpinski gaskets

P. Lara
,
R. Portugal
,
S. Boettcher

e-Print:
- 1209.2095

1-25 of 31
1
2
25 / page