Experimental implementation of the quantum random-walk algorithm

被引：211

作者：

Du, JF ^{[1
]}

Li, H

Xu, XD

Shi, MJ

Wu, JH

Zhou, XY

Han, RD

机构：

[1] Univ Sci & Technol China, Struct Res Lab, Hefei 230026, Anhui, Peoples R China

[2] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Anhui, Peoples R China

[3] Natl Univ Singapore, Fac Sci, Dept Phys, Singapore 119260, Singapore

[4] Univ Michigan, Harrison M Randall Lab Phys, Ann Arbor, MI 48109 USA

[5] Univ Sci & Technol China, Struct Biol Lab, Hefei 230027, Peoples R China

来源：

PHYSICAL REVIEW A | 2003年 / 67卷 / 04期

关键词：

D O I：

10.1103/PhysRevA.67.042316

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

The quantum random walk is a possible approach to construct quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper, we present the experimental implementation of the quantum random-walk algorithm on a nuclear-magnetic-resonance quantum computer. We observe that the quantum walk is in sharp contrast to its classical counterpart. In particular, the properties of the quantum walk strongly depends on the quantum entanglement.

引用

页数：5

共 39 条

[1] QUANTUM RANDOM-WALKS [J].

AHARONOV, Y ;

DAVIDOVICH, L ;

ZAGURY, N .

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

[2]

Andris Ambainis, 2001, P 33 ANN ACM S THEOR, P37, DOI DOI 10.1145/380752.380757

[3]

Bach E., QUANTPH0207008

[4]

Barber M., 1970, RANDOM RESTRICTED WA

[5]

CHILDS A, QUANTPH0103020

[6]

CHILDS AM, QUANTPH0209131

[7]

Chuang I.L., 2000, QUANTUM COMPUTATION

[8] Experimental realization of a quantum algorithm [J].

Chuang, IL ;

Vandersypen, LMK ;

Zhou, XL ;

Leung, DW ;

Lloyd, S .

NATURE, 1998, 393 (6681) :143-146

[9] QUANTUM COMPUTATIONS WITH COLD TRAPPED IONS [J].

CIRAC, JI ;

ZOLLER, P .

PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4091-4094

[10] NMR quantum computation with indirectly coupled gates [J].

Collins, D ;

Kim, KW ;

Holton, WC ;

Sierzputowska-Gracz, H ;

Stejskal, EO .

PHYSICAL REVIEW A, 2000, 62 (02) :4

← 1 2 3 4 →