Weinstein Y S, Pravia M A, Fortunato E M, Lloyd S, Cory D G
Department of Nuclear Engineering, Massachusetts Institute of Technology, Cambridge, 02139, USA.
Phys Rev Lett. 2001 Feb 26;86(9):1889-91. doi: 10.1103/PhysRevLett.86.1889.
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.