Quantum Radon Transform and Its Application

Abstract

This paper extends the Radon transform, a classical image processing tool for fast tomography and denoising, to the quantum computing platform. A new kind of periodic discrete Radon transform (PDRT), called quantum Radon transform (QRT), is proposed. The QRT has a quantum implementation that is exponentially faster than the classical Radon transform. Based on the QRT, we design an efficient quantum image denoising algorithm. The simulation results show that QRT preserves the good denoising capability as in the classical PDRT. Also, a quantum algorithm for interpolation-based discrete Radon transform (IDRT) is proposed, which can be used for fast line detection. Both the quantum extension of IDRT and the line detection algorithm can provide polynomial speedups over the classical counterparts.

References in corpus (11)

• Quantum Machine Learning
• Quantum algorithm for solving linear systems of equations
• Grover's quantum searching algorithm is optimal
• Preconditioned quantum linear system algorithm
• Image compression and entanglement
• Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
• A Quantum Algorithm for finding the Maximum
• A Quantum Model for Multilayer Perceptron
• A quantum algorithm for simulating non-sparse Hamiltonians
• From linear combination of quantum states to Grover's searching algorithm
• Computational complexity lower bounds of certain discrete Radon transform approximations