Quantum 3D FFT in Tomography

Abstract

The Radon transform constitutes the conventional tool for tomosynthesis, i.e., the composition of cross-sections of an object from its projections. It is actually a version of the Fourier Transform, which is accompanied by the appropriate digital high pass filters for correct distribution of energy among the reconstructed frequency components. The Radon transform and its inverse are employed in their 2D and 3D versions, respectively, and the whole procedure is verified by the a priori known cross-sections to be reconstructed (known fandom). Usually, 3D medical image cubes, which are to be reconstructed, require powerful computational tools since the 2D projections are of high-resolution containing millions of pixels. Although the 3D FFT is very fast, the large number of projections will result in a 3D spectrum of very large dimensions. Inverting this spectrum with the inverse 3D FFT is extremely time consuming. In this work, the implementation of the 2D Radon transform using the 2D Quantum Fourier Transform is analytically presented. Simultaneously, its inverse version is realized by means of the Quantum inverse 3D FFT. For this purpose, a review of the necessary quantum computational units is presented for the implementation of the quantum 3D FFT and simultaneously simple examples of tomosynthesis are given by means of the quantum version of the 2D Radon transform and its inverse 3D counterpart. The whole procedure of the quantum tomosynthesis is analytically described.