%0 Journal Article
%T Quantum Discrete Cosine Transform for Image Compression
%A Chao Yang Pang
%A Zheng Wei Zhou
%A Guang Can Guo
%J Physics
%D 2006
%I arXiv
%X 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.
%U http://arxiv.org/abs/quant-ph/0601043v2