Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/9906059 · Physical Review Letters

Implementation of the Quantum Fourier Transform

Yaakov S. Weinstein, Marco A. Pravia, Evan M. Fortunato, Seth Lloyd, David G. Cory

Published Feb 26, 2001• 301 citations
arXivHTMLPDF

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.

DOI
10.1103/physrevlett.86.1889

Related papers

Exhibition of the periodicity of Quantum Fourier Transformation in Nuclear Magnetic Resonance

Xinhua Peng, Xiwen Zhu, Ximing Fang +4 more

The remarkable capability of quantum Fourier transformation (QFT) to extract the periodicity of a given periodic function has been exhibited by using nuclear magnetic resonance (NMR) techniques. Two separate sets of experiments were performed. In a full QFT, the periodicity were validated with state tomography and fidelity measurements. For a simplified QFT, the three-qubit pseudo-pure state was created by introducting an additional observer spin, and the spectra recorded on the observer spin showed intuitively the power of QFT\ to find the periodicity. Experimentally realizing the QFT provides a critical step to implement the renowned Shor's quantum factoring algorithm and many other algorithms. Moveover, it can be applied to the study of quantum chaos and other quantum information processing.

arXiv:quant-ph/0202010•Feb 1, 2002•8 citations

Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer

Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta +3 more

We report the realization of a nuclear magnetic resonance quantum computer which combines the quantum Fourier transform with exponentiated permutations, demonstrating a quantum algorithm for order finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.

arXiv:quant-ph/0007017•Physical Review Letters•Dec 18, 2000•163 citations

EFFICIENT IMPLEMENTATIONS OF THE QUANTUM FOURIER TRANSFORM: AN EXPERIMENTAL PERSPECTIVE

Kavita Dorai, Dieter Suter

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.

arXiv:quant-ph/0211030•International Journal of Quantum Information•May 31, 2005•20 citations

Implementation of the quantum Fourier transform on a hybrid qubit–qutrit NMR quantum emulator

Shruti Dogra, Arvind Dorai, Kavita Dorai

The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.

arXiv:1503.06624•International Journal of Quantum Information•Oct 1, 2015•15 citations

Experimental realization of a Shor-type quantum algorithm

Isaac L. Chuang

I will describe our recent implementation of a five-qubit NMR quantum computer capable of executing a quantum algorithm for order-finding. This is the first demonstration of a quantum algorithm with the structure of Shor's algorithm for efficient prime factorization, a key step in the experimental realization of quantum computers because its structure appears to be common to all quantum algorithms that achieve an exponential speed-up over their classical counterparts. The experiment was made possible by the synthesis of a 5-spin molecule with remarkable NMR properties, and by the introduction of new techniques for state initialization and quantum control.

Optical Fiber Communication Conference•Jan 1, 2001•1 citation

Quantum Fourier transform for nanoscale quantum sensing

Vadim Vorobyov, Sebastian Zaiser, Nikolas Abt +4 more

Abstract The quantum Fourier transformation (QFT) is a key building block for a whole wealth of quantum algorithms. Despite its proven efficiency, only a few proof-of-principle demonstrations have been reported. Here we utilize QFT to enhance the performance of a quantum sensor. We implement the QFT algorithm in a hybrid quantum register consisting of a nitrogen-vacancy (NV) center electron spin and three nuclear spins. The QFT runs on the nuclear spins and serves to process the sensor—i.e., the NV electron spin signal. Specifically, we show the application of QFT for correlation spectroscopy, where the long correlation time benefits the use of the QFT in gaining maximum precision and dynamic range at the same time. We further point out the ability for demultiplexing the nuclear magnetic resonance (NMR) signals using QFT and demonstrate precision scaling with the number of used qubits. Our results mark the application of a complex quantum algorithm in sensing which is of particular interest for high dynamic range quantum sensing and nanoscale NMR spectroscopy experiments.

arXiv:2008.09716•npj Quantum Information•Aug 9, 2021•44 citations
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.
The remarkable capability of quantum Fourier transformation (QFT) to extract the periodicity of a given periodic function has been exhibited by using nuclear magnetic resonance (NMR) techniques. Two separate sets of experiments were performed. In a full QFT, the periodicity were validated with state tomography and fidelity measurements. For a simplified QFT, the three-qubit pseudo-pure state was created by introducting an additional observer spin, and the spectra recorded on the observer spin showed intuitively the power of QFT\ to find the periodicity. Experimentally realizing the QFT provides a critical step to implement the renowned Shor's quantum factoring algorithm and many other algorithms. Moveover, it can be applied to the study of quantum chaos and other quantum information processing.
We report the realization of a nuclear magnetic resonance quantum computer which combines the quantum Fourier transform with exponentiated permutations, demonstrating a quantum algorithm for order finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.
The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.
The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.
I will describe our recent implementation of a five-qubit NMR quantum computer capable of executing a quantum algorithm for order-finding. This is the first demonstration of a quantum algorithm with the structure of Shor's algorithm for efficient prime factorization, a key step in the experimental realization of quantum computers because its structure appears to be common to all quantum algorithms that achieve an exponential speed-up over their classical counterparts. The experiment was made possible by the synthesis of a 5-spin molecule with remarkable NMR properties, and by the introduction of new techniques for state initialization and quantum control.
Abstract The quantum Fourier transformation (QFT) is a key building block for a whole wealth of quantum algorithms. Despite its proven efficiency, only a few proof-of-principle demonstrations have been reported. Here we utilize QFT to enhance the performance of a quantum sensor. We implement the QFT algorithm in a hybrid quantum register consisting of a nitrogen-vacancy (NV) center electron spin and three nuclear spins. The QFT runs on the nuclear spins and serves to process the sensor—i.e., the NV electron spin signal. Specifically, we show the application of QFT for correlation spectroscopy, where the long correlation time benefits the use of the QFT in gaining maximum precision and dynamic range at the same time. We further point out the ability for demultiplexing the nuclear magnetic resonance (NMR) signals using QFT and demonstrate precision scaling with the number of used qubits. Our results mark the application of a complex quantum algorithm in sensing which is of particular interest for high dynamic range quantum sensing and nanoscale NMR spectroscopy experiments.