A presentation of the quantum Fourier transform from a recursive viewpoint
Quantum Physics
2007-05-23 v1
Abstract
In this note we construct a quantum Fourier transform circuit in a recursive way, by directly copying the 'divide and conquer' construction of the fast Fourier transform algorithm, rather than using the explicit formula that is given in most introductory texts to quantum computation. We do not pretend this presentation to be original, nor claim for any anteriority. The aim of this paper is purely pedagogical.
Cite
@article{arxiv.quant-ph/0411069,
title = {A presentation of the quantum Fourier transform from a recursive viewpoint},
author = {Gloria Paradisi and Hugues Randriam},
journal= {arXiv preprint arXiv:quant-ph/0411069},
year = {2007}
}
Comments
6 pages, 3 figures, purely pedagogical paper