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/0202010

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

Xinhua Peng, Xiwen Zhu, Ximing Fang, Mang Feng, Xiaodong Yang, Maili Liu, Kelin Gao

Published Feb 1, 2002• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.quant-ph/0202010

Related papers

Implementation of the Quantum Fourier Transform

Yaakov S. Weinstein, Marco A. Pravia, Evan M. Fortunato +2 more

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.

arXiv:quant-ph/9906059•Physical Review Letters•Feb 26, 2001•289 citations

Deconstructing Shor’s Algorithm Using Quantum Fourier Transform

Dushyant Kumar, Balwinder Raj, Gurmohan Singh

Shor's algorithm proved a significant milestone in quantum computing since it promises an exponential speedup over conventional algorithms for integer factorization, a problem critical to modern cryptography systems. This work covers implementation steps of Shor’s algorithm and analyzes Quantum Fourier Transform (QFT) usage for extracting periodicity from quantum superpositions. Firstly, theoretical foundations of algorithm are illustrated concentrating on QFT construction and operation within the setting of the quantum circuit. Thereafter, each implementation step such as qubit optimization, modular exponentiation, and circuit design is discussed. Our findings validate the theoretical effectiveness of the QFT in solving the period-finding subroutine, while also highlighting the practical difficulties and scaling constraints presented by existing quantum hardware. The paper ends with a summary of possible advancements and future paths for error mitigation strategies and quantum algorithm design.

Indian Journal of Pure & Applied Physics•Jan 1, 2026•0 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•16 citations

Using Nuclear Magnetic Resonance to Assess and Optimize the Precision of Methods for Controlling Quantum Dynamics

David G. Cory, Timothy F. Havel

The most significant achievements of this project were: (1) Development and validation of the hardware and software needed to implement "strongly modulating pulses", by which high precision quantum gates can be obtain in realistic systems of up to 12 qubits; (2) A detailed analysis and evaluation of a 3-qubit quantum Fourier transform via full quantum process tomography; (3) An extensive set of mathematical and computational techniques to accomplish these goals, including Hadamard products, the real density matrix, and methods of fitting superoperators to experimental data; (4) Creation of a 3-qubit "noiseless subsystem", of a Bell state on two 2-qubit decoherence-free subspaces (DFS), and the invention of "partial" pseudopure states which will enable us to demonstrate robust methods for controlling multi-DFS-qubit systems by NMR; (5) Implementation of several quantum chaotic maps, and the discovery that these provide a scalable approach to determining the magnitude and kind of errors present in complex quantum computations; (6) The invention of a "spin amplifier", by which entanglement can be used to enable single spin measurement, and a small-scale demonstration by NMR; (7) Experiments demonstrating that the foregoing advances enable implementation of complex entangling unitary and decoherent operations, culminating in creation of a 12-qubit CAT state.

•Jul 31, 2005•0 citations

Quantum information processing by nuclear magnetic resonance spectroscopy

Timothy F. Havel, David G. Cory, Seth Lloyd +7 more

Nuclear magnetic resonance (NMR) is a direct macroscopic manifestation of the quantum mechanics of the intrinsic angular momentum of atomic nuclei. It is best known for its extraordinary range of applications, which include molecular structure determination, medical imaging, and measurements of flow and diffusion rates. Most recently, liquid-state NMR spectroscopy has been found to provide a powerful experimental tool for the development and evaluation of the coherent control techniques needed for quantum information processing. This burgeoning new interdisciplinary field has the potential to achieve cryptographic, communications, and computational feats far beyond what is possible with known classical physics. Indeed, NMR has made the demonstration of many of these feats sufficiently simple to be carried out by high school summer interns working in our laboratory (see the last two authors). In this paper the basic principles of quantum information processing by NMR spectroscopy are described, along with several illustrative experiments suitable for incorporation into the undergraduate physics curriculum. These experiments are spin–spin interferometry, an implementation of the quantum Fourier transform, and the quantum simulation of a harmonic oscillator.

American Journal of Physics•Mar 1, 2002•37 citations

The Simulation of Quantum Fourier Transform

Yanhua Zhong

At present, it is one of various effective approaches for quantum algorithm to using the nuclear magnetic resonance (NMR) experiment technology. NMR uses radio frequency (RF) electromagnetic pulses to rotate the spins. By tuning the frequency of the RF-field to the precession frequency of a particular spin, the power of the applied pulse controls how much the spin will rotate. The axis of the rotation is determined by the direction of the applied RF-field. By selecting the appropriate RF pulses, arbitrary single-spin rotation can be carried out. In other words, using RF pulses we can perform any single-qubit operation. Communication between the qubits is accomplished through the spin-spin interaction in model. A simulation approach in this paper is described to realize quantum Fourier transform algorithm (QFT).

Microcomputer applications•Jan 1, 2006•0 citations
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.
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.
Shor's algorithm proved a significant milestone in quantum computing since it promises an exponential speedup over conventional algorithms for integer factorization, a problem critical to modern cryptography systems. This work covers implementation steps of Shor’s algorithm and analyzes Quantum Fourier Transform (QFT) usage for extracting periodicity from quantum superpositions. Firstly, theoretical foundations of algorithm are illustrated concentrating on QFT construction and operation within the setting of the quantum circuit. Thereafter, each implementation step such as qubit optimization, modular exponentiation, and circuit design is discussed. Our findings validate the theoretical effectiveness of the QFT in solving the period-finding subroutine, while also highlighting the practical difficulties and scaling constraints presented by existing quantum hardware. The paper ends with a summary of possible advancements and future paths for error mitigation strategies and quantum algorithm design.
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 most significant achievements of this project were: (1) Development and validation of the hardware and software needed to implement "strongly modulating pulses", by which high precision quantum gates can be obtain in realistic systems of up to 12 qubits; (2) A detailed analysis and evaluation of a 3-qubit quantum Fourier transform via full quantum process tomography; (3) An extensive set of mathematical and computational techniques to accomplish these goals, including Hadamard products, the real density matrix, and methods of fitting superoperators to experimental data; (4) Creation of a 3-qubit "noiseless subsystem", of a Bell state on two 2-qubit decoherence-free subspaces (DFS), and the invention of "partial" pseudopure states which will enable us to demonstrate robust methods for controlling multi-DFS-qubit systems by NMR; (5) Implementation of several quantum chaotic maps, and the discovery that these provide a scalable approach to determining the magnitude and kind of errors present in complex quantum computations; (6) The invention of a "spin amplifier", by which entanglement can be used to enable single spin measurement, and a small-scale demonstration by NMR; (7) Experiments demonstrating that the foregoing advances enable implementation of complex entangling unitary and decoherent operations, culminating in creation of a 12-qubit CAT state.
Nuclear magnetic resonance (NMR) is a direct macroscopic manifestation of the quantum mechanics of the intrinsic angular momentum of atomic nuclei. It is best known for its extraordinary range of applications, which include molecular structure determination, medical imaging, and measurements of flow and diffusion rates. Most recently, liquid-state NMR spectroscopy has been found to provide a powerful experimental tool for the development and evaluation of the coherent control techniques needed for quantum information processing. This burgeoning new interdisciplinary field has the potential to achieve cryptographic, communications, and computational feats far beyond what is possible with known classical physics. Indeed, NMR has made the demonstration of many of these feats sufficiently simple to be carried out by high school summer interns working in our laboratory (see the last two authors). In this paper the basic principles of quantum information processing by NMR spectroscopy are described, along with several illustrative experiments suitable for incorporation into the undergraduate physics curriculum. These experiments are spin–spin interferometry, an implementation of the quantum Fourier transform, and the quantum simulation of a harmonic oscillator.
At present, it is one of various effective approaches for quantum algorithm to using the nuclear magnetic resonance (NMR) experiment technology. NMR uses radio frequency (RF) electromagnetic pulses to rotate the spins. By tuning the frequency of the RF-field to the precession frequency of a particular spin, the power of the applied pulse controls how much the spin will rotate. The axis of the rotation is determined by the direction of the applied RF-field. By selecting the appropriate RF pulses, arbitrary single-spin rotation can be carried out. In other words, using RF pulses we can perform any single-qubit operation. Communication between the qubits is accomplished through the spin-spin interaction in model. A simulation approach in this paper is described to realize quantum Fourier transform algorithm (QFT).