Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
}
TY - GEN
T1 - Fast quantum nD Fourier and radon transforms
T2 - book chapter
AU - Labunets, Valeri
AU - Labunets-Rundblad, Ekaterina
AU - Astola, Jaakko
PY - 2001
Y1 - 2001
N2 - Fast classical and quantum algorithms are introduced for a wide class of non-separable nD discrete unitary K-transforms (DKT)KN(n). 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 nD K-transform into a product of original nD Discrete Radon Transform and of a family parallel/independ 1D K-transforms. If the nD K-transform (for example, Discrete Fourier Transform) has a separable kernel, that again in this case our approach leads to decrease of multiplicative complexity by factor of n (where n is the dimension) compared to the row/column separable Cooley-Tukey p-radix approach.
AB - Fast classical and quantum algorithms are introduced for a wide class of non-separable nD discrete unitary K-transforms (DKT)KN(n). 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 nD K-transform into a product of original nD Discrete Radon Transform and of a family parallel/independ 1D K-transforms. If the nD K-transform (for example, Discrete Fourier Transform) has a separable kernel, that again in this case our approach leads to decrease of multiplicative complexity by factor of n (where n is the dimension) compared to the row/column separable Cooley-Tukey p-radix approach.
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000171643900018
UR - http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=0034779192
U2 - 10.1117/12.434211
DO - 10.1117/12.434211
M3 - Conference contribution
SN - 0-8194-4081-7
VL - 4386
T3 - Proceedings of SPIE
SP - 133
EP - 144
BT - PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III
A2 - Donkor, E.
A2 - Pirich, A.
A2 - Taylor, E.
PB - SPIE
ER -
ID: 42979556