A novel quantum circuit for the quantum Fourier transform
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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.