A. B. Mutiara

This Blog will discuss about IT, CS, IS, Science and Our Life

Quantum Discrete Cosine Transform for Image Compression

Chao Yang Pang, et.al

Abstract: Discrete Cosine Transform (DCT) is very important in image compression. Classical 1-D DCT and 2-D DCT has time complexity O(NlogN) and O(N²logN) respectively. This paper presents a quantum DCT iteration, and constructs a quantum 1-D and 2-D DCT algorithm for image compression by using the iteration. The presented 1-D and 2-D DCT has time complexity O(sqrt(N)) and O(N) respectively. In addition, the method presented in this paper generalizes the famous Grover’s algorithm to solve complex unstructured search problem.

file here ps, pdf


Written by amutiara

April 12, 2007 pada 4:32 pm

Ditulis dalam Quantum Computation

%d blogger menyukai ini: