A novel quantum circuit for the quantum Fourier transform
Quantum Physics
2025-07-30 v2 Computational Physics
Abstract
The Quantum Fourier Transform (QFT) is a fundamental component of many quantum computing algorithms. In this paper, we present an alternative method for factoring this transformation. Inspired by this approach, we introduce a new quantum circuit for implementing the QFT. We show that this circuit is more efficient than the conventional design. Furthermore, using this circuit, we develop alternative versions of the HHL algorithm and Shor's algorithm, which also demonstrate improved performance compared to their standard implementations.
Cite
@article{arxiv.2507.08699,
title = {A novel quantum circuit for the quantum Fourier transform},
author = {Juan M. Romero and Emiliano Montoya-González and Guillermo Cruz and Roberto C. Romero},
journal= {arXiv preprint arXiv:2507.08699},
year = {2025}
}
Comments
15 pages, 2 figures. Comments are welcome