Implementation of Grover's quantum search algorithm in a scalable system

被引：129

作者：

Brickman, KA ^{[1
]}

Haljan, PC

Lee, PJ

Acton, M

Deslauriers, L

Monroe, C

机构：

[1] Univ Michigan, FOCUS Ctr, Ann Arbor, MI 48109 USA

[2] Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA

来源：

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

关键词：

D O I：

10.1103/PhysRevA.72.050306

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%.

引用

页数：4

共 33 条

[1] Information storage and retrieval through quantum phase [J].

Ahn, J ;

Weinacht, TC ;

Bucksbaum, PH .

SCIENCE, 2000, 287 (5452) :463-465

[2] Implementing Grover's quantum search on a para-hydrogen based pure state NMR quantum computer [J].

Anwar, MS ;

Blazina, D ;

Carteret, HA ;

Duckett, SB ;

Jones, JA .

CHEMICAL PHYSICS LETTERS, 2004, 400 (1-3) :94-97

[3] ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].

BARENCO, A ;

BENNETT, CH ;

CLEVE, R ;

DIVINCENZO, DP ;

MARGOLUS, N ;

SHOR, P ;

SLEATOR, T ;

SMOLIN, JA ;

WEINFURTER, H .

PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467

[4]

BARRETT MD, 2005, NATURE, V429, P727

[5]

Boyer M, 1998, FORTSCHR PHYS, V46, P493, DOI 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO

[6]

2-P

[7] Quantum computing - Searching a quantum phone book [J].

Brassard, G .

SCIENCE, 1997, 275 (5300) :627-628

[8] Nested quantum search and structured problems [J].

Cerf, NJ ;

Grover, LK ;

Williams, CP .

PHYSICAL REVIEW A, 2000, 61 (03) :14

[9] Implementation of the semiclassical quantum Fourier transform in a scalable system [J].

Chiaverini, J ;

Britton, J ;

Leibfried, D ;

Knill, E ;

Barrett, MD ;

Blakestad, RB ;

Itano, WP ;

Jost, JD ;

Langer, C ;

Ozeri, R ;

Schaetz, T ;

Wineland, DJ .

SCIENCE, 2005, 308 (5724) :997-1000

[10] Experimental implementation of fast quantum searching [J].

Chuang, IL ;

Gershenfeld, N ;

Kubinec, M .

PHYSICAL REVIEW LETTERS, 1998, 80 (15) :3408-3411

← 1 2 3 4 →