Physics – Quantum Physics
Scientific paper
2001-11-07
Physics
Quantum Physics
5 pages, LaTeX 2e, IEEE ISPA01, Pula, Croatia, 2001
Scientific paper
A classical computer does not allow to calculate a discrete cosine transform on N points in less than linear time. This trivial lower bound is no longer valid for a computer that takes advantage of quantum mechanical superposition, entanglement, and interference principles. In fact, we show that it is possible to realize the discrete cosine transforms and the discrete sine transforms of size NxN and types I,II,III, and IV with as little as O(log^2 N) operations on a quantum computer, whereas the known fast algorithms on a classical computer need O(N log N) operations.
Klappenecker Andreas
Roetteler Martin
No associations
LandOfFree
Discrete Cosine Transforms on Quantum Computers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Discrete Cosine Transforms on Quantum Computers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete Cosine Transforms on Quantum Computers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-103024