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

Lecture notes in electrical engineering

Three-Qubit Implementation of Quantum Fourier Transform for Shor’s Algorithm

Deepanshu Trivedi, Ankur Saharia, Kamal Kishor Choure, Manish Tiwari, Ravi Kumar Maddila, Ghanshyam Singh

Published Sep 1, 2021• 3 citations
Publisher
DOI
10.1007/978-981-16-2818-4_12

Related papers

Quantum Fourier Transform and Shor’s Factoring Algorithm

Stefano Olivares

Lecture notes in physics•Jan 1, 2025•0 citations

Analyze of Quantum Fourier Transform Circuit Implementation

Ivan V. Murashko, Constantine C. Korikov

Lecture notes in computer science•Jan 1, 2015•0 citations

Implementation of the Semiclassical Quantum Fourier Transform in a Scalable System

John Chiaverini, J. Britton, Dietrich G. Leibfried +9 more

We report the implementation of the semiclassical quantum Fourier transform in a system of three beryllium ion qubits (two-level quantum systems) confined in a segmented multizone trap. The quantum Fourier transform is the crucial final step in Shor's algorithm, and it acts on a register of qubits to determine the periodicity of the quantum state's amplitudes. Because only probability amplitudes are required for this task, a more efficient semiclassical version can be used, for which only single-qubit operations conditioned on measurement outcomes are required. We apply the transform to several input states of different periodicities; the results enable the location of peaks corresponding to the original periods. This demonstration incorporates the key elements of a scalable ion-trap architecture, suggesting the future capability of applying the quantum Fourier transform to a large number of qubits as required for a useful quantum factoring algorithm.

Science•May 12, 2005•153 citations

Quantum Fourier transform in computational basis

S. S. Zhou, T. Loke, Josh Izaac +1 more

arXiv:1511.04818•Quantum Information Processing•Feb 10, 2017•72 citations

Implementing Quantum Fourier Transform in a Digital Quantum Coprocessor

Valerii Hlukhov

In this paper, the digital quantum coprocessor has been checked for the possibility of quantum Fourier transform, which is the main quantum operation of the Shor's algorithm. To do this, the model of the 4-qubit coprocessor has been created, its work has been simulated and it has been implemented in FPGA.

Advances in Cyber-Physical Systems•Mar 23, 2019•5 citations

Fourier Transforms and Quantum Computation

Umesh V. Vazirani

Lecture notes in computer science•Jan 1, 2002•6 citations
We report the implementation of the semiclassical quantum Fourier transform in a system of three beryllium ion qubits (two-level quantum systems) confined in a segmented multizone trap. The quantum Fourier transform is the crucial final step in Shor's algorithm, and it acts on a register of qubits to determine the periodicity of the quantum state's amplitudes. Because only probability amplitudes are required for this task, a more efficient semiclassical version can be used, for which only single-qubit operations conditioned on measurement outcomes are required. We apply the transform to several input states of different periodicities; the results enable the location of peaks corresponding to the original periods. This demonstration incorporates the key elements of a scalable ion-trap architecture, suggesting the future capability of applying the quantum Fourier transform to a large number of qubits as required for a useful quantum factoring algorithm.