2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/89976We define an approximate version of the Fourier transform on $2^L$ elements, which is computationally attractive in a certain setting, and which may find application to the problem of factoring integers with a quantum computer as is currently under investigation by Peter Shor. (1994 IBM Internal Report)Quantum PhysicsAn approximate Fourier transform useful in quantum factoringtext