A hybrid quantum encoding algorithm of vector quantization for image compression

• 来源期刊: 中国物理（英文版）
• 关键词: vector quantization Grover's algorithm image compression quantum algorithm
• 年，卷（期）: 2006,（12）
• 页码范围: 3039-3043
• 页数: 5页
• 语种: 英文

摘要

Many classical encoding algorithms of vector quantization (VQ) of image compression that can obtain global optimal solution have computational complexity O(N). A pure quantum VQ encoding algorithm with probability of success near 100% has been proposed, that performs operations 45√N times approximately. In this paper, a hybrid quantum VQ encoding algorithm between the classical method and the quantum algorithm is presented. The number of its operations is less than √N for most images, and it is more efficient than the pure quantum algorithm.