Quantum search protocol for an atomic array

被引：12

作者：

Scully, MO ^{[1
]}

Zubairy, MS

机构：

[1] Texas A&M Univ, Dept Phys, College Stn, TX 77843 USA

[2] Max Planck Inst Quantum Opt, D-85748 Garching, Germany

[3] Quaid I Azam Univ, Dept Elect, Islamabad, Pakistan

来源：

PHYSICAL REVIEW A | 2001年 / 64卷 / 02期

关键词：

D O I：

10.1103/PhysRevA.64.022304

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

Quantum computers can, in principle, exceed the speed of ordinary computers by taking advantage of quantum coherence and entanglement. It is possible to find a "needle in a haystack" of N-1 straws in only rootN searches by utilizing coherent superposition states. In the present paper we show how modem quantum optics may provide a simple and practicable quantum search procedure, which may also yield insights into quantum search algorithms in general.

引用

收藏

页数：5

相关论文

共 24 条

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

Ahn, J ;

Weinacht, TC ;

Bucksbaum, PH .

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

[2] Coherent population trapping in laser spectroscopy [J].

Arimondo, E .

PROGRESS IN OPTICS, VOL XXXV, 1996, 35 :257-354

[3] Nonlinear magneto-optics and reduced group velocity of light in atomic vapor with slow ground state relaxation [J].

Budker, D ;

Kimball, DF ;

Rochester, SM ;

Yashchuk, VV .

PHYSICAL REVIEW LETTERS, 1999, 83 (09) :1767-1770

[4] Analog analogue of a digital quantum computation [J].

Farhi, E ;

Gutmann, S .

PHYSICAL REVIEW A, 1998, 57 (04) :2403-2406

[5] FORMATION OF SHAPE-PRESERVING PULSES IN A NONLINEAR ADIABATICALLY INTEGRABLE SYSTEM [J].

GROBE, R ;

HIOE, FT ;

EBERLY, JH .

PHYSICAL REVIEW LETTERS, 1994, 73 (24) :3183-3186

[6] Quantum mechanics helps in searching for a needle in a haystack [J].

Grover, LK .

PHYSICAL REVIEW LETTERS, 1997, 79 (02) :325-328

[7] ELECTRIC-FIELD-INDUCED 2ND-HARMONIC GENERATION WITH REDUCED ABSORPTION IN ATOMIC-HYDROGEN [J].

HAKUTA, K ;

MARMET, L ;

STOICHEFF, BP .

PHYSICAL REVIEW LETTERS, 1991, 66 (05) :596-599

[8] Electromagnetically induced transparency [J].

Harris, SE .

PHYSICS TODAY, 1997, 50 (07) :36-42

[9] DISPERSIVE PROPERTIES OF ELECTROMAGNETICALLY INDUCED TRANSPARENCY [J].

HARRIS, SE ;

FIELD, JE ;

KASAPI, A .

PHYSICAL REVIEW A, 1992, 46 (01) :R29-R32

[10] Nonlinear optics at low light levels [J].

Harris, SE ;

Hau, LV .

PHYSICAL REVIEW LETTERS, 1999, 82 (23) :4611-4614