Quantum Fast Fourier Transform Viewed as a Special Case of Recursive Application of Cosine-Sine Decomposition
Quantum Physics
2007-05-23 v1
Abstract
A quantum compiler is a software program for decomposing ("compiling") an arbitrary unitary matrix into a sequence of elementary operations (SEO). Coppersmith showed that the -bit Discrete Fourier Transform matrix can be decomposed in a very efficient way, as a sequence of order() elementary operations. Can a quantum compiler that doesn't know a priori about Coppersmith's decomposition nevertheless decompose as a sequence of order() elementary operations? In other words, can it rediscover Coppersmith's decomposition by following a much more general algorithm? Yes it can, if that more general algorithm is the recursive application of the Cosine-Sine Decomposition (CSD).
Keywords
Cite
@article{arxiv.quant-ph/0411097,
title = {Quantum Fast Fourier Transform Viewed as a Special Case of Recursive Application of Cosine-Sine Decomposition},
author = {Robert R. Tucci},
journal= {arXiv preprint arXiv:quant-ph/0411097},
year = {2007}
}
Comments
14 pages (files: 1 .tex, 2 .sty, 5 .eps)