Quantum Search on Graphene Lattices

被引：28

作者：

Foulger, Iain ^{[1
]}

Gnutzmann, Sven ^{[1
]}

Tanner, Gregor ^{[1
]}

机构：

[1] Univ Nottingham, Sch Math Sci, Univ Pk, Nottingham NG7 2RD, England

来源：

PHYSICAL REVIEW LETTERS | 2014年 / 112卷 / 07期

基金：

英国工程与自然科学研究理事会;

关键词：

WALK;

D O I：

10.1103/PhysRevLett.112.070504

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We present a continuous-time quantum search algorithm on a graphene lattice. This provides the sought-after implementation of an efficient continuous-time quantum search on a two-dimensional lattice. The search uses the linearity of the dispersion relation near the Dirac point and can find a marked site on a graphene lattice faster than the corresponding classical search. The algorithm can also be used for state transfer and communication.

引用

页数：5

共 33 条

[1] Spatial search on a honeycomb network [J].

Abal, G. ;

Donangelo, R. ;

Marquezino, F. L. ;

Portugal, R. .

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2010, 20 (06) :999-1009

[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]

[Anonymous], PHYS REV A

[5]

[Anonymous], P 5 C THEOR APPL MOD

[6] The electronic properties of graphene [J].

Castro Neto, A. H. ;

Guinea, F. ;

Peres, N. M. R. ;

Novoselov, K. S. ;

Geim, A. K. .

REVIEWS OF MODERN PHYSICS, 2009, 81 (01) :109-162

[7] Spatial search and the Dirac equation [J].

Childs, AM ;

Goldstone, J .

PHYSICAL REVIEW A, 2004, 70 (04) :042312-1

[8] Spatial search by quantum walk [J].

Childs, AM ;

Goldstone, J .

PHYSICAL REVIEW A, 2004, 70 (02) :022314-1

[9] Universal Computation by Quantum Walk [J].

Childs, Andrew M. .

PHYSICAL REVIEW LETTERS, 2009, 102 (18)

[10]

Grover L. K., 1996, P 28 ANN ACM S THEOR, P212, DOI [10.1145/237814.237866, DOI 10.1145/237814.237866]

← 1 2 3 4 →