Implementation of the quantum Fourier transform.
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.
Weinstein
Y S
YS
Department of Nuclear Engineering, Massachusetts Institute of Technology, Cambridge, 02139, USA.
Pravia
M A
MA
Fortunato
E M
EM
Lloyd
S
S
Cory
D G
DG