Share Email Print
cover

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 $14.40 $18.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