Fast quantum nD Fourier and Radon transforms / Labunets VG,Rundblad-Labunets EV,Astola J // . - 2001. - V. 4386, l. . - P. 133-144.

ISSN/EISSN:

0277-786X / нет данных

Type:

Proceedings Paper

Abstract:

Fast classical and quantum algorithms are introduced for a wide class of non-separable nD discrete unitary K-transforms (DKT) K(N n). They require a number of 1D DKT K(N) smaller than in the Cooley-Tukey radix-p FFT-type approach. The method utilizes a decomposition of the nD IC-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 keywords:

quantum computer; fast quantum algorithms; Fourier transforms; Radon transform DISCRETE COSINE TRANSFORM; VLSI IMPLEMENTATION; ARCHITECTURE

DOI:

10.1117/12.434211

Web of Science ID:

ISI:000171643900018

Соавторы в МНС:

—

Другие поля

Поле	Значение
Editor	Donkor, E and Pirich, AR and Taylor, EW
Booktitle	PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III
Series	Proceedings of SPIE
Note	Conference on Photonic and Quantum Technologies for Aerospace Applications III, ORLANDO, FL, APR 17-18, 2001
Organization	SPIE
Publisher	SPIE-INT SOC OPTICAL ENGINEERING
Address	1000 20TH ST, PO BOX 10, BELLINGHAM, WA 98227-0010 USA
Language	English
ISBN	0-8194-4081-7
Keywords-Plus	DISCRETE COSINE TRANSFORM; VLSI IMPLEMENTATION; ARCHITECTURE
Research-Areas	Engineering; Optics
Web-of-Science-Categories	Engineering, Aerospace; Engineering, Electrical \& Electronic; Optics
Author-Email	lab@cs.tut.fi lab@cs.tut.fi jta@cs.tut.fi
ResearcherID-Numbers	Astola, Jaakko/G-4297-2014
Number-of-Cited-References	33
Usage-Count-Last-180-days	1
Usage-Count-Since-2013	3
Doc-Delivery-Number	BT02B