© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:1712.08424

Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer

Xiang-Qun Fu, Wan‐Su Bao, He-liang, Huang, Tan, Li, Jian-hong, Shi, Wang Xiang, Shuo Zhang, Feng‐Guang Li

Published Dec 22, 2017• 0 citations

Abstract

To overcome the difficulty of realizing large-scale quantum Fourier transform (QFT) within existing technology, this paper presents a resource-saving method, namely t-bit semiclassical QFT over (Z_(2^n)), which could realize large-scale QFT using arbitrary-scale quantum register. Using our method, the scale of quantum register can be determined flexibility according to the scale of quantum system, enabling the quantum resource and speed of realizing QFT to be optimal. By developing a feasible method to realize the control quantum gate R_k, we experimentally demonstrate the 2-bit semiclassical QFT over (Z_(2^3)) on IBM's quantum cloud computer, showing the feasibility of our proposed method. Then, we compare the actual performance of 2-bit semiclassical QFT and standard QFT in the experiments. Experimental data show that the fidelity of the result of 2-bit semiclassical QFT is higher than that of standard QFT, which is mainly due to less two-qubit controlled gates are required in the semiclassical QFT. Furthermore, based on the proposed method, we successfully implement the Shor's algorithm to factorize N=15.

DOI: 10.48550/arxiv.1712.08424

Related papers

t-bit semiclassical quantum Fourier transform

Xiang-Qun Fu, Wan‐Su Bao, Chun Hua Zhou +1 more

Because of the difficulty of building a high-dimensional quantum register, this paper presents an implementation of the high-dimensional quantum Fourier transform (QFT) based on a low-dimensional quantum register. First, we define the t-bit semiclassical quantum Fourier transform. In terms of probability amplitude, we prove that the transform can realize quantum Fourier transformation, illustrate that the requirement for the two-qubit gate reduces obviously, and further design a quantum circuit of the transform. Combining the classical fixed-window method and the implementation of Shor’s quantum factorization algorithm, we then redesign a circuit for Shor’s algorithm, whose required computation resource is approximately equal to that of Parker’s. The requirement for elementary quantum gates for Parker’s algorithm is O(⌈ log N⌉3, and the quantum register for our circuit requires t−1 more dimensions than Parker’s. However, our circuit is t 2 times as fast as Parker’s, where t is the width of the window.

Chinese Science Bulletin•Jan 1, 2012•3 citations

Realization of quantum Fourier transform overZN

Xiang-Qun Fu, Wan‐Su Bao, Fa-Da Li +1 more

Since the difficulty in preparing the equal superposition state of amplitude is 1/√ N , we construct a quantile transform of quantum Fourier transform (QFT) over Z N based on the elementary transforms, such as Hadamard transform and Pauli transform. The QFT over Z N can then be realized by the quantile transform, and used to further design its quantum circuit and analyze the requirements for the quantum register and quantum gates. However, the transform needs considerable quantum computational resources and it is difficult to construct a high-dimensional quantum register. Hence, we investigate the design of t -bit quantile transform, and introduce the definition of t -bit semiclassical QFT over Z N . According to probability amplitude, we prove that the transform can be used to realize QFT over Z N and further design its quantum circuit. For this transform, the requirements for the quantum register, the one-qubit gate, and two-qubit gate reduce obviously when compared with those for the QFT over Z N .

Chinese Physics B•Feb 1, 2014•2 citations

Semiclassical Fourier Transform for Quantum Computation

Robert B. Griffiths, Chi-Sheng Niu

It is shown that the Fourier transform preceding the final measurement in Shor's algorithm for factorization on a quantum computer can be carried out in a semiclassical way by using the ``classical'' (macroscopic) signal resulting from measuring one bit to determine the type of measurement carried out on the next bit, and so forth. In this way all the two-bit gates in the Fourier transform can be replaced by a smaller number of one-bit gates controlled by classical signals. This suggests that it may be worthwhile looking for other uses of semiclassical methods in quantum computing.

arXiv:quant-ph/9511007•Physical Review Letters•Apr 22, 1996•430 citations

Efficient implementations of the quantum Fourier transform

Dieter Suter, Kavita Dorai

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.

•Jun 1, 2005•5 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

Quantum Fourier Transform and Its Application in Shor’s Algorithm

Zhongwei Wang, Xirui Gou, Ruiqing Fu +1 more

Quantum Fourier transform (QFT) plays an eminent role in quantum computation.It creates a superposition of different quantum states, allowing simultaneous calculation, which would take many steps were the same program implemented on a classical computer.The computational speed of a quantum computer is thus boosted dramatically.In this article, we explain the application of QFT in Shor's algorithm, which was proposed by Peter Shor to factor large integers on quantum computers.Specifically, the principle and design of quantum Fourier transform are explained.We stress the subtle distinction between QFT and its inverse.Since former articles did not emphasize it, we hope it could be a supplement to former articles.Our next work is to verify the existing articles on executing Shor's algorithm by conducting two experiments on IBMQ of factoring N = 15 in two ways (a = 7 and a = 11).We find that the effect of quantum entanglement might be crucial to the speed boost of factoring large integers in Shor's algorithm.

International Conference on Computer Engineering, Information Science & Application Technology (ICCIA)•Jan 1, 2020•0 citations

To overcome the difficulty of realizing large-scale quantum Fourier transform (QFT) within existing technology, this paper presents a resource-saving method, namely t-bit semiclassical QFT over (Z_(2^n)), which could realize large-scale QFT using arbitrary-scale quantum register. Using our method, the scale of quantum register can be determined flexibility according to the scale of quantum system, enabling the quantum resource and speed of realizing QFT to be optimal. By developing a feasible method to realize the control quantum gate R_k, we experimentally demonstrate the 2-bit semiclassical QFT over (Z_(2^3)) on IBM's quantum cloud computer, showing the feasibility of our proposed method. Then, we compare the actual performance of 2-bit semiclassical QFT and standard QFT in the experiments. Experimental data show that the fidelity of the result of 2-bit semiclassical QFT is higher than that of standard QFT, which is mainly due to less two-qubit controlled gates are required in the semiclassical QFT. Furthermore, based on the proposed method, we successfully implement the Shor's algorithm to factorize N=15.

Because of the difficulty of building a high-dimensional quantum register, this paper presents an implementation of the high-dimensional quantum Fourier transform (QFT) based on a low-dimensional quantum register. First, we define the t-bit semiclassical quantum Fourier transform. In terms of probability amplitude, we prove that the transform can realize quantum Fourier transformation, illustrate that the requirement for the two-qubit gate reduces obviously, and further design a quantum circuit of the transform. Combining the classical fixed-window method and the implementation of Shor’s quantum factorization algorithm, we then redesign a circuit for Shor’s algorithm, whose required computation resource is approximately equal to that of Parker’s. The requirement for elementary quantum gates for Parker’s algorithm is O(⌈ log N⌉3, and the quantum register for our circuit requires t−1 more dimensions than Parker’s. However, our circuit is t 2 times as fast as Parker’s, where t is the width of the window.

Since the difficulty in preparing the equal superposition state of amplitude is 1/√ N , we construct a quantile transform of quantum Fourier transform (QFT) over Z N based on the elementary transforms, such as Hadamard transform and Pauli transform. The QFT over Z N can then be realized by the quantile transform, and used to further design its quantum circuit and analyze the requirements for the quantum register and quantum gates. However, the transform needs considerable quantum computational resources and it is difficult to construct a high-dimensional quantum register. Hence, we investigate the design of t -bit quantile transform, and introduce the definition of t -bit semiclassical QFT over Z N . According to probability amplitude, we prove that the transform can be used to realize QFT over Z N and further design its quantum circuit. For this transform, the requirements for the quantum register, the one-qubit gate, and two-qubit gate reduce obviously when compared with those for the QFT over Z N .

It is shown that the Fourier transform preceding the final measurement in Shor's algorithm for factorization on a quantum computer can be carried out in a semiclassical way by using the ``classical'' (macroscopic) signal resulting from measuring one bit to determine the type of measurement carried out on the next bit, and so forth. In this way all the two-bit gates in the Fourier transform can be replaced by a smaller number of one-bit gates controlled by classical signals. This suggests that it may be worthwhile looking for other uses of semiclassical methods in quantum computing.

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 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.

Quantum Fourier transform (QFT) plays an eminent role in quantum computation.It creates a superposition of different quantum states, allowing simultaneous calculation, which would take many steps were the same program implemented on a classical computer.The computational speed of a quantum computer is thus boosted dramatically.In this article, we explain the application of QFT in Shor's algorithm, which was proposed by Peter Shor to factor large integers on quantum computers.Specifically, the principle and design of quantum Fourier transform are explained.We stress the subtle distinction between QFT and its inverse.Since former articles did not emphasize it, we hope it could be a supplement to former articles.Our next work is to verify the existing articles on executing Shor's algorithm by conducting two experiments on IBMQ of factoring N = 15 in two ways (a = 7 and a = 11).We find that the effect of quantum entanglement might be crucial to the speed boost of factoring large integers in Shor's algorithm.