A hybrid quantum encoding algorithm of vector quantization for image compression
Pang Chao-Yang (庞朝阳)a)b)†, Zhou Zheng-Wei(周正威)a)‡, and Guo Guang-Can(郭光灿)a)‡
a Key Laboratory of Quantum Information,University of Science and Technology of China (CAS), Hefei 230026, China; b College of Mathematics and Software Science, Sichuan Normal University, Chengdu 610066, China
Abstract 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\sqrt{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 $\sqrt{N}$ for most images, and it is more efficient than the pure quantum algorithm.
Received: 03 May 2006
Revised: 15 June 2006
Accepted manuscript online:
PACS:
03.67.Lx
(Quantum computation architectures and implementations)
Fund: Project supported by the National Fundamental Research Program of China (Grant No 2001CB309300), the Innovation Funds of the Chinese Academy of Sciences and the Funds of the Fundamental Research of Sichuan Normal Univ. (Grant No 037003).
Cite this article:
Pang Chao-Yang (庞朝阳), Zhou Zheng-Wei(周正威), and Guo Guang-Can(郭光灿) A hybrid quantum encoding algorithm of vector quantization for image compression 2006 Chinese Physics 15 3039
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.