“…Previously we have compared the central importance of the Fourier transform in classical coherent optical processing systems and in algorithms proposed for implementation in quantum computers noting the similarities, and fundamental differences, between the classical and quantum Fourier transform 1,2 . In this paper, we consider in more detail the Shor quantum factorization algorithm from a signal processing viewpoint, emphasizing the importance of the quantum Fourier transform (QFT) in its operation.…”