Implementation of the Quantum Fourier Transform

Y. S. Weinstein; M. A. Pravia; E. M. Fortunato; S. Lloyd; D. G. Cory

doi:10.1103/PhysRevLett.86.1889

Implementation of the Quantum Fourier Transform

Y. S. Weinstein, M. A. Pravia, E. M. Fortunato, S. Lloyd, and D. G. Cory

Phys. Rev. Lett. 86, 1889 – Published 26 February 2001

Abstract

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.

Received 16 June 1999

DOI:https://doi.org/10.1103/PhysRevLett.86.1889

Authors & Affiliations

Y. S. Weinstein¹, M. A. Pravia¹, E. M. Fortunato¹, S. Lloyd^2,*, and D. G. Cory¹

¹Department of Nuclear Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
²d'Arbeloff Laboratory for Information Systems and Technology, Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139