Approximate quantum counting on an NMR ensemble quantum computer

被引：48

作者：

Jones, JA

Mosca, M

机构：

[1] Univ Oxford, Clarendon Lab, Ctr Quantum Computat, Oxford OX1 3PU, England

[2] Oxford Ctr Mol Sci, New Chem Lab, Oxford OX1 3QT, England

[3] Ctr Quantum Computat & Math Inst, Oxford OX1 3LB, England

来源：

PHYSICAL REVIEW LETTERS | 1999年 / 83卷 / 05期

关键词：

D O I：

10.1103/PhysRevLett.83.1050

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We demonstrate the implementation of a quantum algorithm for estimating the number of matching items in a search operation using a two qubit nuclear magnetic resonance quantum computer.

引用

页码：1050 / 1053

页数：4

共 26 条

[1]

[Anonymous], 1996, P 28 ANN ACM S THEOR

[2]

[Anonymous], P 35 ANN S FDN COMP

[3]

BEALS R, 1998, P 39 ANN IEEE S FDN

[4]

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

[5]

2-P

[6]

BRASSARD G, 1997, AUT LANG PROGR P 25

[7]

BRASSARD GR, IN PRESS

[8] LOWER BOUNDS FOR SAMPLING ALGORITHMS FOR ESTIMATING THE AVERAGE [J].

CANETTI, R ;

EVEN, G ;

GOLDREICH, O .

INFORMATION PROCESSING LETTERS, 1995, 53 (01) :17-25

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

Chuang, IL ;

Vandersypen, LMK ;

Zhou, XL ;

Leung, DW ;

Lloyd, S .

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

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