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 $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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