Mimicking the Probability Distribution of a Two-Dimensional Grover Walk with a Single-Qubit Coin

被引：73

作者：

Di Franco, C. ^{[1
]}

Mc Gettrick, M. ^{[2
]}

Busch, Th. ^{[1
]}

机构：

[1] Univ Coll Cork, Dept Phys, Cork, Ireland

[2] Natl Univ Ireland, Sch Math, De Brun Ctr Computat Algebra, Galway, Ireland

来源：

PHYSICAL REVIEW LETTERS | 2011年 / 106卷 / 08期

基金：

爱尔兰科学基金会;

关键词：

QUANTUM RANDOM-WALKS; ENTANGLEMENT; COHERENCE;

D O I：

10.1103/PhysRevLett.106.080502

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The nonlocalized case of the spatial density probability of the two-dimensional Grover walk can be obtained using only a two-dimensional coin space and a quantum walk in alternate directions. This significantly reduces the resources necessary for its feasible experimental realization. We present a formal proof of this correspondence and analyze the behavior of the coin-position entanglement as well as the x-y spatial entanglement in our scheme with respect to the Grover one. Our scheme allows us to entangle the two orthogonal directions of the walk more efficiently.

引用

页数：4

共 34 条

[1] Quantum walk on the line: Entanglement and nonlocal initial conditions [J].

Abal, G ;

Siri, R ;

Romanelli, A ;

Donangelo, R .

PHYSICAL REVIEW A, 2006, 73 (04) :1-9

[2] QUANTUM RANDOM-WALKS [J].

AHARONOV, Y ;

DAVIDOVICH, L ;

ZAGURY, N .

PHYSICAL REVIEW A, 1993, 48 (02) :1687-1690

[3]

Ambainis A, 2005, PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1099

[4] Asymptotic entanglement in 2D quantum walks [J].

Annabestani, M. ;

Abolhasani, M. R. ;

Abal, G. .

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (07)

[5]

[Anonymous], 1973, RANDOM WALK DOWN WAL

[6]

[Anonymous], ARXIV09013946

[7]

Barber M.N., 1970, Random and Restricted Walks

[8]

Berg H. C., 1993, Random Walks in Biology

[9] Quantum Control and Entanglement in a Chemical Compass [J].

Cai, Jianming ;

Guerreschi, Gian Giacomo ;

Briegel, Hans J. .

PHYSICAL REVIEW LETTERS, 2010, 104 (22)

[10] Entanglement in coined quantum walks on regular graphs [J].

Carneiro, I ;

Loo, M ;

Xu, XB ;

Girerd, M ;

Kendon, V ;

Knight, PL .

NEW JOURNAL OF PHYSICS, 2005, 7

← 1 2 3 4 →