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

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

1024-Qubits-Quantum Fourier Transform on a Fiber-optics circuit

Akihisa Tomita, Kazuo Torii Nakamura

Published Jun 1, 2005• 0 citations
Publisher

Abstract

Quantum Fourier transform (QFT) is an important subroutine in quantum computation. A QFT followed by measurement (MQFT) which appears in the final part of the phase estimation algorithm was demonstrated on a simple circuit based on fiber-optics. The MQFT was shown to be robust against imperfections in the rotation gate. Error probability was estimated to be 0.01 per qubit but could be further reduced by taking the majority of the accumulated results. The reduction of error probability resulted in a successful MQFT of 1024 qubits. The present results not only demonstrate the potential of fiber optics but provide an important clue for quantum computer design.

DOI
10.1117/12.620516

Related papers

MEASURED QUANTUM FOURIER TRANSFORM OF 1024 QUBITS ON FIBER OPTICS

AKIHISA TOMITA, KAZUO NAKAMURA

Quantum Fourier transform (QFT) is a key function to realize quantum computers. A QFT followed by measurement was demonstrated on a simple circuit based on fiber-optics. The QFT was shown to be robust against imperfections in the rotation gate. Error probability was estimated to be 0.01 per qubit, which corresponded to error-free operation on 100 qubits. The error probability can be further reduced by taking the majority of the accumulated results. The reduction of error probability resulted in a successful QFT demonstration on 1024 qubits.

arXiv:quant-ph/0401100•International Journal of Quantum Information•Mar 1, 2004•6 citations

Measured Quantum Fourier Transform of 1024 Qubits on Fiber Optics

Tomita, A, Nakamura, K

Quantum Fourier transform (QFT) is a key function to realize quantum computers. A QFT followed by measurement was demonstrated on a simple circuit based on fiber-optics. The QFT was shown to be robust against imperfections in the rotation gate. Error probability was estimated to be 0.01 per qubit, which corresponded to error-free operation on 100 qubits. The error probability can be further reduced by taking the majority of the accumulated results. The reduction of error probability resulted in a successful QFT demonstration on 1024 qubits. 1

•Jan 19, 2004•7 citations

Quantum information processing with fiber optics: Quantum Fourier transform of 1024 qubits

Akihisa Tomita

Among a number of candidates, photons have advantages for implementing qubits: very weak coupling to the environment, the existing single photon measurement technique, and so on. Moreover, commercially available fiber-optic devices enable us to construct quantum circuits that consist of one-qubit operations (including classically controlled gates). Fiber optics resolves the mode matching problems in conventional optics and provides mechanically stable optical circuits. A quantum Fourier transform (QFT) followed by measurement was demonstrated with a simple circuit based on fiber optics. The circuit was shown to be robust against imperfections in the rotation gate. The error probability was estimated to be 0.01 per qubit, which corresponded to error-free operation for 100 qubits. The error probability can be further reduced to achieve successful QFT of 1024 qubits by taking the majority of the accumulated results. As is well known, QFT is a key function in quantum computations such as the final part of Shor’s factorization algorithm. The present QFT circuit, in combination with controlled unitary gates, would make possible practical quantum computers. Possible schemes of realizing quantum computers in this line are explored.

Optics and Spectroscopy•Aug 1, 2005•1 citation

Robustness of the quantum Fourier transform with respect to static gate defects

Yunseong Nam, R. Blümel

The quantum Fourier transform (QFT) is one of the most widely used quantum algorithms, ranging from its primary role in finding the periodicity hidden in a quantum state to its use in constructing a quantum adder. Testing how the QFT performs under more realistic conditions, we find that the QFT, when used for period finding, shows extraordinary robustness with respect to static gate defects. For instance, replacing all rotation angles $\ensuremath{\pi}/{2}^{j}$ of the controlled rotation gates in the QFT circuit by $\ensuremath{\pi}(1+r)/{2}^{j}$, where $r$ is a uniformly distributed random variable taking values in the range $[\ensuremath{-}1,1]$, effectively resulting in a QFT with random gates, the QFT performs well above the expected random result. However, it is important to keep the ${2}^{j}$ terms in the denominators of the rotation angles, resulting in random, but hierarchically random, gates. Relaxing this hierarchical structure of the QFT circuit, we find that the performance of the QFT deteriorates significantly. This observation indicates that the hierarchical structure of the quantum circuit of the QFT is more important for the observed robustness in performance than the precise actions of individual gates. In addition to the specific example of the QFT circuit studied here, this observation also corroborates our experience with more general and more complex quantum circuits. Thus, backed by our detailed numerical and analytical results, we may condense the results of our research into the following general principle: The topology of a quantum circuit is more important than the precise actions of its gates.

Physical Review A•Apr 30, 2014•12 citations

Computational Performance of Quantum Phase Estimation Algorithm

Zhuang Jiayu, Zhao Junsuo, Fanjiang Xu

A quantum computation problem is discussed in this paper.Many new features that make quantum computation superior to classical computation can be attributed to quantum coherence effect, which depends on the phase of quantum coherent state.Quantum Fourier transform algorithm, the most commonly used algorithm, is introduced.And one of its most important applications, phase estimation of quantum state based on quantum Fourier transform, is presented in details.The flow of phase estimation algorithm and the quantum circuit model are shown.And the error of the output phase value, as well as the probability of measurement, is analysed.The probability distribution of the measuring result of phase value is presented and the computational efficiency is discussed.

•May 20, 2013•0 citations

Improved Exact and Approximate Quantum Fourier Transforms from Multiplication

Chandrima Kayal, Rajat Mittal, Manaswi Paraashar +1 more

In the world of quantum computing, quantum Fourier transform (QFT) has been one of the most important subroutines for quantum algorithms, as exemplified by Shor's factoring algorithms and phase estimation (which in itself has been used as a primitive in various quantum algorithms). In fact most of the well known quantum algorithms can be divided into two classes, QFT based algorithms and search based algorithms. The usual circuit for QFT (covered in almost every basic quantum algorithms course) needs $O(q^2)$ gates (and $O(q)$ qubits) to perform the exact Fourier transform over $\mathbb{F}_{2^q}$. Cleve and Watrous (FOCS 2000) improved this gate count to $O(q (\log q)^2 (\log \log q))$ using the integer multiplication algorithm in $O(n (\log n) (\log \log n))$ time for two $n$-bit integers (best known at that time). Our first main result shows that this gate count can be improved to $O(q (\log q))$. In fact, if there is a multiplication circuit, to multiply two $n$-bit integers, with $O(n (\log n)^α)$ gates; we get a QFT circuit with $O(q (\log q)^α)$ gates (improving upon $O(q (\log q)^{α+ 1})$) gates from the construction of Cleve and Watrous). Given the recent claim by OpenAI about integer multiplication, this opens up the possibility of having a QFT circuit with $o \left( q (\log q)\right)$ gates. On approximating the QFT over $\ZZ/(2^q \ZZ)$, the result of Ahokas, Cleve and Hales (ERATO 2003) showed that an approximating circuit can be built with $O \left( q (\log \log(q/\varepsilon))^{α+1} \right)$ gates, where $ε$ is the approximating parameter. Our second main result again improves this to $O \left( q (\log \log(q/\varepsilon))^α \right)$ gates.

arXiv:2611.06341•Nov 4, 2026•0 citations
Quantum Fourier transform (QFT) is an important subroutine in quantum computation. A QFT followed by measurement (MQFT) which appears in the final part of the phase estimation algorithm was demonstrated on a simple circuit based on fiber-optics. The MQFT was shown to be robust against imperfections in the rotation gate. Error probability was estimated to be 0.01 per qubit but could be further reduced by taking the majority of the accumulated results. The reduction of error probability resulted in a successful MQFT of 1024 qubits. The present results not only demonstrate the potential of fiber optics but provide an important clue for quantum computer design.
Quantum Fourier transform (QFT) is a key function to realize quantum computers. A QFT followed by measurement was demonstrated on a simple circuit based on fiber-optics. The QFT was shown to be robust against imperfections in the rotation gate. Error probability was estimated to be 0.01 per qubit, which corresponded to error-free operation on 100 qubits. The error probability can be further reduced by taking the majority of the accumulated results. The reduction of error probability resulted in a successful QFT demonstration on 1024 qubits.
Quantum Fourier transform (QFT) is a key function to realize quantum computers. A QFT followed by measurement was demonstrated on a simple circuit based on fiber-optics. The QFT was shown to be robust against imperfections in the rotation gate. Error probability was estimated to be 0.01 per qubit, which corresponded to error-free operation on 100 qubits. The error probability can be further reduced by taking the majority of the accumulated results. The reduction of error probability resulted in a successful QFT demonstration on 1024 qubits. 1
Among a number of candidates, photons have advantages for implementing qubits: very weak coupling to the environment, the existing single photon measurement technique, and so on. Moreover, commercially available fiber-optic devices enable us to construct quantum circuits that consist of one-qubit operations (including classically controlled gates). Fiber optics resolves the mode matching problems in conventional optics and provides mechanically stable optical circuits. A quantum Fourier transform (QFT) followed by measurement was demonstrated with a simple circuit based on fiber optics. The circuit was shown to be robust against imperfections in the rotation gate. The error probability was estimated to be 0.01 per qubit, which corresponded to error-free operation for 100 qubits. The error probability can be further reduced to achieve successful QFT of 1024 qubits by taking the majority of the accumulated results. As is well known, QFT is a key function in quantum computations such as the final part of Shor’s factorization algorithm. The present QFT circuit, in combination with controlled unitary gates, would make possible practical quantum computers. Possible schemes of realizing quantum computers in this line are explored.
The quantum Fourier transform (QFT) is one of the most widely used quantum algorithms, ranging from its primary role in finding the periodicity hidden in a quantum state to its use in constructing a quantum adder. Testing how the QFT performs under more realistic conditions, we find that the QFT, when used for period finding, shows extraordinary robustness with respect to static gate defects. For instance, replacing all rotation angles $\ensuremath{\pi}/{2}^{j}$ of the controlled rotation gates in the QFT circuit by $\ensuremath{\pi}(1+r)/{2}^{j}$, where rrr is a uniformly distributed random variable taking values in the range $[\ensuremath{-}1,1]$, effectively resulting in a QFT with random gates, the QFT performs well above the expected random result. However, it is important to keep the 2j{2}^{j}2j terms in the denominators of the rotation angles, resulting in random, but hierarchically random, gates. Relaxing this hierarchical structure of the QFT circuit, we find that the performance of the QFT deteriorates significantly. This observation indicates that the hierarchical structure of the quantum circuit of the QFT is more important for the observed robustness in performance than the precise actions of individual gates. In addition to the specific example of the QFT circuit studied here, this observation also corroborates our experience with more general and more complex quantum circuits. Thus, backed by our detailed numerical and analytical results, we may condense the results of our research into the following general principle: The topology of a quantum circuit is more important than the precise actions of its gates.
A quantum computation problem is discussed in this paper.Many new features that make quantum computation superior to classical computation can be attributed to quantum coherence effect, which depends on the phase of quantum coherent state.Quantum Fourier transform algorithm, the most commonly used algorithm, is introduced.And one of its most important applications, phase estimation of quantum state based on quantum Fourier transform, is presented in details.The flow of phase estimation algorithm and the quantum circuit model are shown.And the error of the output phase value, as well as the probability of measurement, is analysed.The probability distribution of the measuring result of phase value is presented and the computational efficiency is discussed.
In the world of quantum computing, quantum Fourier transform (QFT) has been one of the most important subroutines for quantum algorithms, as exemplified by Shor's factoring algorithms and phase estimation (which in itself has been used as a primitive in various quantum algorithms). In fact most of the well known quantum algorithms can be divided into two classes, QFT based algorithms and search based algorithms. The usual circuit for QFT (covered in almost every basic quantum algorithms course) needs O(q2)O(q^2)O(q2) gates (and O(q)O(q)O(q) qubits) to perform the exact Fourier transform over F2q\mathbb{F}_{2^q}F2q​. Cleve and Watrous (FOCS 2000) improved this gate count to O(q(log⁡q)2(log⁡log⁡q))O(q (\log q)^2 (\log \log q))O(q(logq)2(loglogq)) using the integer multiplication algorithm in O(n(log⁡n)(log⁡log⁡n))O(n (\log n) (\log \log n))O(n(logn)(loglogn)) time for two nnn-bit integers (best known at that time). Our first main result shows that this gate count can be improved to O(q(log⁡q))O(q (\log q))O(q(logq)). In fact, if there is a multiplication circuit, to multiply two nnn-bit integers, with O(n(log⁡n)α)O(n (\log n)^α)O(n(logn)α) gates; we get a QFT circuit with O(q(log⁡q)α)O(q (\log q)^α)O(q(logq)α) gates (improving upon O(q(log⁡q)α+1)O(q (\log q)^{α+ 1})O(q(logq)α+1)) gates from the construction of Cleve and Watrous). Given the recent claim by OpenAI about integer multiplication, this opens up the possibility of having a QFT circuit with o(q(log⁡q))o \left( q (\log q)\right)o(q(logq)) gates. On approximating the QFT over $\ZZ/(2^q \ZZ)$, the result of Ahokas, Cleve and Hales (ERATO 2003) showed that an approximating circuit can be built with O(q(log⁡log⁡(q/ε))α+1)O \left( q (\log \log(q/\varepsilon))^{α+1} \right)O(q(loglog(q/ε))α+1) gates, where εεε is the approximating parameter. Our second main result again improves this to O(q(log⁡log⁡(q/ε))α)O \left( q (\log \log(q/\varepsilon))^α \right)O(q(loglog(q/ε))α) gates.