RT Journal Article
SR Electronic
T1 Implementation of the Semiclassical Quantum Fourier Transform in a Scalable System
JF Science
JO Science
FD American Association for the Advancement of Science
SP 997
OP 1000
DO 10.1126/science.1110335
VO 308
IS 5724
A1 Chiaverini, J.
A1 Britton, J.
A1 Leibfried, D.
A1 Knill, E.
A1 Barrett, M. D.
A1 Blakestad, R. B.
A1 Itano, W. M.
A1 Jost, J. D.
A1 Langer, C.
A1 Ozeri, R.
A1 Schaetz, T.
A1 Wineland, D. J.
YR 2005
UL http://science.sciencemag.org/content/308/5724/997.abstract
AB We report the implementation of the semiclassical quantum Fourier transform in a system of three beryllium ion qubits (two-level quantum systems) confined in a segmented multizone trap. The quantum Fourier transform is the crucial final step in Shor's algorithm, and it acts on a register of qubits to determine the periodicity of the quantum state's amplitudes. Because only probability amplitudes are required for this task, a more efficient semiclassical version can be used, for which only single-qubit operations conditioned on measurement outcomes are required. We apply the transform to several input states of different periodicities; the results enable the location of peaks corresponding to the original periods. This demonstration incorporates the key elements of a scalable ion-trap architecture, suggesting the future capability of applying the quantum Fourier transform to a large number of qubits as required for a useful quantum factoring algorithm.