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 条

[1] Simulations of many-body Fermi systems on a universal quantum computer [J].