@inproceedings{grohmann1999von,
author = {Grohmann, Bjorn and Roetteler, Martin},
title = {Von N^2 nach log^2 N – Zur algebraischen Berechnungskomplexität allgemeiner Fouriertransformationen (in German)},
booktitle = {Proceedings GI Jahrestagung 1999 (Paderborn)},
year = {1999},
month = {February},
abstract = {We present an overview of methods to compute general Fourier transforms on various computational models. A realization of the transformation ADFT(N) using O(N) arithmetic operations is derived. Furthermore an example for a non-abelian Fourier transform on a quantum computer is discussed.},
publisher = {Springer Berlin Heidelberg},
url = {http://approjects.co.za/?big=en-us/research/publication/von-n2-nach-log2-n-zur-algebraischen-berechnungskomplexitat-allgemeiner-fouriertransformationen-german/},
pages = {247-256},
isbn = {978-3-540-66450-5},
edition = {Proceedings GI Jahrestagung 1999 (Paderborn)},
}