Generic quantum walks with memory on regular graphs

被引：18

作者：

Li, Dan ^{[1
,2
]}

Mc Gettrick, Michael ^{[2
]}

Gao, Fei ^{[1
]}

Xu, Jie ^{[1
]}

Wen, Qiao-Yan ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China

[2] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China

来源：

PHYSICAL REVIEW A | 2016年 / 93卷 / 04期

关键词：

D O I：

10.1103/PhysRevA.93.042323

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

Quantum walks with memory (QWM) are a type of modified quantum walks that record the walker's latest path. As we know, only two kinds of QWM have been presented up to now. It is desired to design more QWM for research, so that we can explore the potential of QWM. In this work, by presenting the one-to-one correspondence between QWM on a regular graph and quantum walks without memory (QWoM) on a line digraph of the regular graph, we construct a generic model of QWM on regular graphs. This construction gives a general scheme for building all possible standard QWM on regular graphs and makes it possible to study properties of different kinds of QWM. Here, by taking the simplest example, which is QWM with one memory on the line, we analyze some properties of QWM, such as variance, occupancy rate, and localization.

引用

页数：8

共 30 条

[1]

AMBAINIS A, 2011, STOC 01 P 33 ANN ACM, P37

[2] Quantum walk algorithm for element distinctness [J].

Ambainis, Andris .

SIAM JOURNAL ON COMPUTING, 2007, 37 (01) :210-239

[3] Two-particle quantum walks: Entanglement and graph isomorphism testing [J].

Berry, Scott D. ;

Wang, Jingbo B. .

PHYSICAL REVIEW A, 2011, 83 (04)

[4] Quantum-walk-based search and centrality [J].

Berry, Scott D. ;

Wang, Jingbo B. .

PHYSICAL REVIEW A, 2010, 82 (04)

[5] Localization and recurrence of a quantum walk in a periodic potential on a line [J].

Chou Chung-, I ;

Ho Choon-Lin .

CHINESE PHYSICS B, 2014, 23 (11)

[6] Alternate two-dimensional quantum walk with a single-qubit coin [J].

Di Franco, C. ;

Mc Gettrick, M. ;

Machida, T. ;

Busch, Th. .

PHYSICAL REVIEW A, 2011, 84 (04)

[7] Mimicking the Probability Distribution of a Two-Dimensional Grover Walk with a Single-Qubit Coin [J].

Di Franco, C. ;

Mc Gettrick, M. ;

Busch, Th. .

PHYSICAL REVIEW LETTERS, 2011, 106 (08)

[8] A classical approach to the graph isomorphism problem using quantum walks [J].

Douglas, Brendan L. ;

Wang, Jingbo B. .

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (07)

[9] Quantization and asymptotic behaviour of ευk quantum random walk on integers [J].

Ellinas, D ;

Smyrnakis, L .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 365 (01) :222-228

[10] Quantum search algorithms on a regular lattice [J].

Hein, Birgit ;

Tanner, Gregor .

PHYSICAL REVIEW A, 2010, 82 (01)

← 1 2 3 →