Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chapter 41 Fast Quantum n-D Fourier and Radon Transforms

E. Rundblad, Jaakko T. Astola

Published Jan 1, 2002• 0 citations
OpenAlex

Abstract

Fast classical and quantum algorithms are introduced for a wide class of nonseparable nD discrete unitary K-transforms (DKT) KNn.

Related papers

Fast Quantum n-D Fourier and Radon Transforms

Vladimir G. Labunets, E. Rundblad, Jaakko T. Astola

Fast classical and quantum algorithms are introduced for a wide class of nonseparable nD discrete unitary K-transforms (DKT) $$ {\cal K}_{N^n } $$ .

Birkhäuser Boston eBooks•Jan 1, 2002•1 citation

Fast quantum nD Fourier and radon transforms

Valeri G. Labunets, Ekaterina V. Labunets-Rundblad, Jaakko T. Astola

Fast Classical and quantum algorithms are introduced for a wide class of non-separable nD discrete unitary K- transforms(DKT)KNn. They require a number of 1D DKT Kn smaller than in the Cooley-Tukey radix-p FFT-type approach. The method utilizes a decomposition of the nDK- transform into a product of original nD discrete Radon Transform and of a family parallel/independ 1DK-transforms. If the nDK-transform has a separable kernel, that again in this case our approach leads to decrease of multiplicative complexity by factor of n compared to the tow/column separable Cooley-Tukey p-radix approach.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 26, 2001•1 citation

Fast Quantum Fourier-Heisenberg-Weyl Transforms

Valery Labunets, E. Rundblad, Jaakko T. Astola

We study the Fourier harmonic analysis of functions on discrete Heisenberg-Weyl groups and develop fast quantum Fourier-Heisenberg-Weyl transforms on these groups.

Birkhäuser Boston eBooks•Jan 1, 2002•1 citation

Fast Quantum Fourier Transforms for a Class of Non-abelian Groups

Markus Püschel, Martin Rötteler, Thomas Beth

Lecture notes in computer science•Jan 1, 1999•46 citations

Quantum Radon Transforms and Their Applications

Guangsheng Ma, Hongbo Li, Jiman Zhao

This article 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 the quantum periodic discrete Radon transform (QPRT), is proposed. The quantum implementation of QPRT based on the amplitude encoding method is exponentially faster than the classical PDRT. We design an efficient quantum image denoising algorithm using QPRT. The simulation results show that QPRT preserves good denoising capability as in the classical PDRT. Also, a quantum algorithm for 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 in certain cases.

arXiv:2107.05524•IEEE Transactions on Quantum Engineering•Dec 13, 2021•5 citations

Quantum computing and a unified approach to fast unitary transforms

Sos С. Agaian, Andreas Klappenecker

A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum algorithms. We present a divide-and-conquer approach to the design of various quantum algorithms. The class of algorithm includes many transforms which are well-known in classical signal processing applications. We show how fast quantum algorithms can be derived for the discrete Fourier transform, the Walsh-Hadamard transform, the Slant transform, and the Hartley transform. All these algorithms use at most O(log^2 N) operations to transform a state vector of a quantum computer of length N.

arXiv:quant-ph/0201120•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 23, 2002•6 citations
Fast classical and quantum algorithms are introduced for a wide class of nonseparable nD discrete unitary K-transforms (DKT) KNn {\cal K}_{N^n } KNn​ .
Fast Classical and quantum algorithms are introduced for a wide class of non-separable nD discrete unitary K- transforms(DKT)KNn. They require a number of 1D DKT Kn smaller than in the Cooley-Tukey radix-p FFT-type approach. The method utilizes a decomposition of the nDK- transform into a product of original nD discrete Radon Transform and of a family parallel/independ 1DK-transforms. If the nDK-transform has a separable kernel, that again in this case our approach leads to decrease of multiplicative complexity by factor of n compared to the tow/column separable Cooley-Tukey p-radix approach.
This article 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 the quantum periodic discrete Radon transform (QPRT), is proposed. The quantum implementation of QPRT based on the amplitude encoding method is exponentially faster than the classical PDRT. We design an efficient quantum image denoising algorithm using QPRT. The simulation results show that QPRT preserves good denoising capability as in the classical PDRT. Also, a quantum algorithm for 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 in certain cases.
A quantum computer directly manipulates information stored in the state of quantum mechanical systems. The available operations have many attractive features but also underly severe restrictions, which complicate the design of quantum algorithms. We present a divide-and-conquer approach to the design of various quantum algorithms. The class of algorithm includes many transforms which are well-known in classical signal processing applications. We show how fast quantum algorithms can be derived for the discrete Fourier transform, the Walsh-Hadamard transform, the Slant transform, and the Hartley transform. All these algorithms use at most O(log^2 N) operations to transform a state vector of a quantum computer of length N.