Paper Info
Title
Paired quantum Fourier transform with log Hadamard gates.
Abstract
The quantum Fourier transform (QFT) is perhaps the furthermost central building block in creation quantum algorithms. In this work, we present a new approach to compute the standard quantum Fourier transform of the length $$ N = 2^{r} , \;r > 1 $$ , which also is called the r-qubit discrete Fourier transform. The presented algorithm is based on the paired transform developed by authors. It is shown that the signal-flow graphs of the paired algorithms could be used for calculating the quantum Fourier and Hadamard transform with the minimum number of stages. The calculation of all components of the transforms is performed by the Hadamard gates and matrices of rotations and all simple NOT gates. The new presentation allows for implementing the QFT (a) by using only the r Hadamard gates and (b) organizing parallel computation in r stages. Also, the circuits for the length-2r fast Hadamard transform are described. Several mathematical illustrative examples of the order the $$ N = 4,\;8 $$ , and 16 cases are illustrated. Finally, the QFT for inputs being two, three and four qubits is described in detail.
Year
DOI
Venue
2019
10.1007/s11128-019-2322-6
Quantum Information Processing
Keywords
DocType
Volume
Quantum Fourier transform, Quantum computing, Quantum Hadamard transform, Paired transform, Fast Fourier transform
Journal
18
Issue
ISSN
Citations 
7
1570-0755
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Artyom M. Grigoryan113427.30
Sos S. Agaian274483.01