Quantum Discrete Cosine Transform for Image Compression

Details Quantum Discrete Cosine Transform for Image Compression Quantum Discrete Cosine Transform for Image Compression

2006-01-08

arxiv.org/abs/quant-ph/0601043v2

Physics

Quantum Physics

Modify on Jan. 22, 2006. Only Add ref. 19

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quantum Discrete Cosine Transform for Image Compression 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 Quantum Discrete Cosine Transform for Image Compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Discrete Cosine Transform for Image Compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-65857