Standard

Fast quantum nD Fourier and radon transforms: book chapter. / Labunets, Valeri; Labunets-Rundblad, Ekaterina; Astola, Jaakko.
PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III: book. ред. / E. Donkor; A. Pirich; E. Taylor. Том 4386 SPIE, 2001. стр. 133-144 (Proceedings of SPIE; Том 4386).

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Harvard

Labunets, V, Labunets-Rundblad, E & Astola, J 2001, Fast quantum nD Fourier and radon transforms: book chapter. в E Donkor, A Pirich & E Taylor (ред.), PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III: book. Том. 4386, Proceedings of SPIE, Том. 4386, SPIE, стр. 133-144. https://doi.org/10.1117/12.434211

APA

Labunets, V., Labunets-Rundblad, E., & Astola, J. (2001). Fast quantum nD Fourier and radon transforms: book chapter. в E. Donkor, A. Pirich, & E. Taylor (Ред.), PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III: book (Том 4386, стр. 133-144). (Proceedings of SPIE; Том 4386). SPIE. https://doi.org/10.1117/12.434211

Vancouver

Labunets V, Labunets-Rundblad E, Astola J. Fast quantum nD Fourier and radon transforms: book chapter. в Donkor E, Pirich A, Taylor E, Редакторы, PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III: book. Том 4386. SPIE. 2001. стр. 133-144. (Proceedings of SPIE). doi: 10.1117/12.434211

Author

Labunets, Valeri ; Labunets-Rundblad, Ekaterina ; Astola, Jaakko. / Fast quantum nD Fourier and radon transforms : book chapter. PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III: book. Редактор / E. Donkor ; A. Pirich ; E. Taylor. Том 4386 SPIE, 2001. стр. 133-144 (Proceedings of SPIE).

BibTeX

@inproceedings{0586b878fca64333aad240d81314a5c2,
title = "Fast quantum nD Fourier and radon transforms: book chapter",
abstract = "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.",
author = "Valeri Labunets and Ekaterina Labunets-Rundblad and Jaakko Astola",
year = "2001",
doi = "10.1117/12.434211",
language = "English",
isbn = "0-8194-4081-7",
volume = "4386",
series = "Proceedings of SPIE",
publisher = "SPIE",
pages = "133--144",
editor = "E. Donkor and A. Pirich and E. Taylor",
booktitle = "PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III",
address = "United States",

}

RIS

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