International Scientific Conference TechSys — Engineering, Technology and Systems (TechSys)
A Quantum Fourier Transform Approach for Image Alignment
Alexander Geng, Ali Moghiseh
Abstract
This work explores the practical application of the Quantum Fourier Transform (QFT) for image alignment, focusing on the estimation of rotation angles in grayscale images containing structured line patterns and text. Motivated by the need to demonstrate quantum computing’s potential in addressing real-world image processing tasks, we develop a hybrid approach that combines classical pre-processing with quantum computation. We demonstrate that QFT can be applied to a concrete image processing task, illustrating the practical utility of quantum computing beyond theoretical examples. A classical baseline using the Fast Fourier Transform (FFT) is implemented via the ToolIP framework, achieving fast and accurate angle estimation. In parallel, a quantum version replaces the FFT with a simulated QFT on IBM’s Qiskit platform, using the Quantum Image Encoding Probability scheme to reduce qubit requirements. The classical method delivers results in milliseconds, while the quantum implementation, constrained by simulation and encoding overhead, demands significantly greater computational effort. Nonetheless, our findings show that QFT-based angle estimation is feasible and can yield results comparable to classical techniques. This study demonstrates the applicability of quantum algorithms to real-world image processing and underscores both the theoretical promise of QFT and the practical limitations faced in the current Noisy Intermediate-Scale Quantum (NISQ) era.