Share Email Print

Proceedings Paper

Fast quantum nD Fourier and radon transforms
Author(s): Valeri G. Labunets; Ekaterina V. Labunets-Rundblad; Jaakko T. Astola
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 26 July 2001
PDF: 12 pages
Proc. SPIE 4386, Photonic and Quantum Technologies for Aerospace Applications III, (26 July 2001); doi: 10.1117/12.434211
Show Author Affiliations
Valeri G. Labunets, Urals State Technical Univ. (Finland)
Ekaterina V. Labunets-Rundblad, Urals State Technical Univ. (Finland)
Jaakko T. Astola, Tampere Univ. of Technology (Finland)

Published in SPIE Proceedings Vol. 4386:
Photonic and Quantum Technologies for Aerospace Applications III
Andrew R. Pirich; Eric Donkor; Eric Donkor; Andrew R. Pirich; Edward W. Taylor, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?