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/9905083 · Applied Magnetic Resonance

Experimental realization of discrete fourier transformation on NMR quantum computers

Li‐Yun Fu, J. Luo, Xiao Li, Xianping Zeng

Published Jun 1, 2000• 16 citations
arXivHTMLPDF
DOI
10.1007/bf03162270

Related papers

Realization of quantum discrete Fourier transform with NMR

Ximing Fang, Xiwen Zhu, Mang Feng +2 more

Chinese Science Bulletin•Jun 1, 2000•8 citations

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•301 citations

Experimental realization of 7-qubit universal perfect controlled-NOT and controlled square-root NOT gates

Daxiu Wei, Xiaodong Yang, Jun Luo +4 more

The controlled-NOT gate and controlled square-root NOT gate play an important role in quantum algorithm. This article reports the experimental results of these two universal quantum logic gates (controlled square-root NOT gate and controlled-NOT gate) on a 7-qubit NMR quantum computer. Further, we propose a simple experimental method to measure and correct the error in the controlled phase-shift gate, which is helpful to construct a more perfect phase-shift gate experimentally and can also be used in more qubits discrete Fourier transformation.

arXiv:quant-ph/0109002•Sep 1, 2001•3 citations

Quantum Computation with NMR

Jonathan A. Jones

WORLD SCIENTIFIC eBooks•Jan 1, 2001•2 citations

A Mathematical Theory of NMR Quantum Computations

Tetsuro Nishino

Springer eBooks•Jan 1, 2002•1 citation

Large quantum Fourier transforms are never exactly realized by braiding conformal blocks

Michael Hartley Freedman, Zhenghan Wang

Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set {$\mathbb{U}(2)$, controlled-NOT}, the discrete Fourier transforms ${F}_{N}={({\ensuremath{\omega}}^{ij})}_{N\ifmmode\times\else\texttimes\fi{}N}$, $i,j=0,1,\dots{},N\ensuremath{-}1$, $\ensuremath{\omega}={e}^{2\ensuremath{\pi}i∕N}$, can be realized exactly by quantum circuits of size $O({n}^{2})$, $n=\mathrm{ln}\phantom{\rule{0.2em}{0ex}}N$, and so can the discrete sine or cosine transforms. In topological quantum computing, the simplest universal topological quantum computer is based on the Fibonacci $(2+1)$-topological quantum field theory (TQFT), where the standard quantum circuits are replaced by unitary transformations realized by braiding conformal blocks. We report here that the large Fourier transforms ${F}_{N}$ and the discrete sine or cosine transforms can never be realized exactly by braiding conformal blocks for a fixed TQFT. It follows that an approximation is unavoidable in the implementation of Fourier transforms by braiding conformal blocks.

arXiv:cond-mat/0609411•Physical Review A•Mar 15, 2007•60 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 controlled-NOT gate and controlled square-root NOT gate play an important role in quantum algorithm. This article reports the experimental results of these two universal quantum logic gates (controlled square-root NOT gate and controlled-NOT gate) on a 7-qubit NMR quantum computer. Further, we propose a simple experimental method to measure and correct the error in the controlled phase-shift gate, which is helpful to construct a more perfect phase-shift gate experimentally and can also be used in more qubits discrete Fourier transformation.
Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set {U(2)\mathbb{U}(2)U(2), controlled-NOT}, the discrete Fourier transforms ${F}_{N}={({\ensuremath{\omega}}^{ij})}_{N\ifmmode\times\else\texttimes\fi{}N}$, $i,j=0,1,\dots{},N\ensuremath{-}1$, $\ensuremath{\omega}={e}^{2\ensuremath{\pi}i∕N}$, can be realized exactly by quantum circuits of size O(n2)O({n}^{2})O(n2), n=lnNn=\mathrm{ln}\phantom{\rule{0.2em}{0ex}}Nn=lnN, and so can the discrete sine or cosine transforms. In topological quantum computing, the simplest universal topological quantum computer is based on the Fibonacci (2+1)(2+1)(2+1)-topological quantum field theory (TQFT), where the standard quantum circuits are replaced by unitary transformations realized by braiding conformal blocks. We report here that the large Fourier transforms FN{F}_{N}FN​ and the discrete sine or cosine transforms can never be realized exactly by braiding conformal blocks for a fixed TQFT. It follows that an approximation is unavoidable in the implementation of Fourier transforms by braiding conformal blocks.