Decoherence in quantum walks on the hypercube

被引：39

作者：

Alagic, G ^{[1
]}

Russell, A

机构：

[1] Univ Connecticut, Dept Math, Storrs, CT 06269 USA

[2] Univ Connecticut, Dept Comp Sci & Engn, Storrs, CT 06269 USA

来源：

PHYSICAL REVIEW A | 2005年 / 72卷 / 06期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1103/PhysRevA.72.062304

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

We study a natural notion of decoherence on quantum random walks over the hypercube. We prove that this model possesses a decoherence threshold beneath which the essential properties of the hypercubic quantum walk, such as linear mixing times, are preserved. Beyond the threshold, we prove that the walks behave like their classical counterparts.

引用

页数：6

共 15 条

[1] Quantum search of spatial regions (extended abstract) [J].

Aaronson, S ;

Ambainis, A .

44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, :200-209

[2]

Aharonov Dorit, 2001, arXiv: quant-ph/0012090, P50

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

Ambainis, A .

45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, :22-31

[4]

[Anonymous], QUANTPH0010117

[5]

Childs A. M., 2003, P 35 ANN ACM S THEOR, P59, DOI DOI 10.1145/780542.780552

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

Childs, AM ;

Goldstone, J .

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

[7] An Example of the Difference Between Quantum and Classical Random Walks [J].

Childs, Andrew M. ;

Farhi, Edward ;

Gutmann, Sam .

QUANTUM INFORMATION PROCESSING, 2002, 1 (1-2) :35-43

[8] Quantum walks in optical lattices -: art. no. 052319 [J].

Dür, W ;

Raussendorf, R ;

Kendon, VM ;

Briegel, HJ .

PHYSICAL REVIEW A, 2002, 66 (05) :8

[9]

GERHARDT H, 2003, P 7 RAND

[10] Decoherence can be useful in quantum walks [J].

Kendon, V ;

Tregenna, B .

PHYSICAL REVIEW A, 2003, 67 (04) :6

← 1 2 →