Implementation of the quantum Fourier transform

被引：198

作者：

Weinstein, YS

Pravia, MA

Fortunato, EM

Lloyd, S ^{[1
]}

Cory, DG

机构：

[1] MIT, Dept Mech Engn, Arbeloff Lab Informat Syst & Technol, Cambridge, MA 02139 USA

[2] MIT, Dept Nucl Engn, Cambridge, MA 02139 USA

来源：

PHYSICAL REVIEW LETTERS | 2001年 / 86卷 / 09期

关键词：

D O I：

10.1103/PhysRevLett.86.1889

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A quantum Fourier transform (QFT) has been implemented on a three qubit nuclear magnetic resonance (NMR) quantum computer to extract the periodicity of an input state. Implementation of a QFT provides a first step towards the realization of Shor's factoring and other quantum algorithms. The experimental implementation of the QFT on a periodic state is presented along with a quantitative measure of its efficiency measured through state tomography. Experimentally realizing the QFT is a clear demonstration of the ability of NMR to control quantum systems.

引用

页码：1889 / 1891

页数：3

共 29 条

[11] Quantum computation and Shor's factoring algorithm [J].

Ekert, A ;

Jozsa, R .

REVIEWS OF MODERN PHYSICS, 1996, 68 (03) :733-753

[12] SIMULATING PHYSICS WITH COMPUTERS [J].

FEYNMAN, RP .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488

[13] Bulk spin-resonance quantum computation [J].

Gershenfeld, NA ;

Chuang, IL .

SCIENCE, 1997, 275 (5298) :350-356

[14]

Grover L. K., 1996, Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing. STOC'96, P212, DOI [10.1145/237814.237866, DOI 10.1145/237814.237866]

[15] Implementation of a quantum search algorithm on a quantum computer [J].