Scaling and better approximating quantum Fourier transform by higher radices

Zeljko Zilic, Katarzyna Radecka

Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, whi…