Please wait a minute...
Chinese Physics, 2006, Vol. 15(12): 3039-3043    DOI: 10.1088/1009-1963/15/12/044

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; 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.
Keywords:  vector quantization      Grover's algorithm      image compression      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

[1] Variational quantum simulation of thermal statistical states on a superconducting quantum processer
Xue-Yi Guo(郭学仪), Shang-Shu Li(李尚书), Xiao Xiao(效骁), Zhong-Cheng Xiang(相忠诚), Zi-Yong Ge(葛自勇), He-Kang Li(李贺康), Peng-Tao Song(宋鹏涛), Yi Peng(彭益), Zhan Wang(王战), Kai Xu(许凯), Pan Zhang(张潘), Lei Wang(王磊), Dong-Ning Zheng(郑东宁), and Heng Fan(范桁). Chin. Phys. B, 2023, 32(1): 010307.
[2] Quantum algorithm for neighborhood preserving embedding
Shi-Jie Pan(潘世杰), Lin-Chun Wan(万林春), Hai-Ling Liu(刘海玲), Yu-Sen Wu(吴宇森), Su-Juan Qin(秦素娟), Qiao-Yan Wen(温巧燕), and Fei Gao(高飞). Chin. Phys. B, 2022, 31(6): 060304.
[3] Variational quantum eigensolvers by variance minimization
Dan-Bo Zhang(张旦波), Bin-Lin Chen(陈彬琳), Zhan-Hao Yuan(原展豪), and Tao Yin(殷涛). Chin. Phys. B, 2022, 31(12): 120301.
[4] Selected topics of quantum computing for nuclear physics
Dan-Bo Zhang(张旦波), Hongxi Xing(邢宏喜), Hui Yan(颜辉), Enke Wang(王恩科), and Shi-Liang Zhu(朱诗亮). Chin. Phys. B, 2021, 30(2): 020306.
[5] Experimental implementation of a continuous-time quantum random walk on a solid-state quantum information processor
Maimaitiyiming Tusun(麦麦提依明·吐孙), Yang Wu(伍旸), Wenquan Liu(刘文权), Xing Rong(荣星), Jiangfeng Du(杜江峰). Chin. Phys. B, 2019, 28(11): 110302.
[6] Demonstration of quantum permutation parity determine algorithm in a superconducting qutrit
Kunzhe Dai(戴坤哲), Peng Zhao(赵鹏), Mengmeng Li(李蒙蒙), Xinsheng Tan(谭新生), Haifeng Yu(于海峰), Yang Yu(于扬). Chin. Phys. B, 2018, 27(6): 060305.
[7] Coherent attacks on a practical quantum oblivious transfer protocol
Guang-Ping He(何广平). Chin. Phys. B, 2018, 27(10): 100308.
[8] Realization of quantum Fourier transform over ZN
Fu Xiang-Qun (付向群), Bao Wan-Su (鲍皖苏), Li Fa-Da (李发达), Zhang Yu-Chao (张宇超). Chin. Phys. B, 2014, 23(2): 020306.
[9] An image joint compression-encryption algorithm based on adaptive arithmetic coding
Deng Jia-Xian (邓家先), Deng Hai-Tao (邓海涛). Chin. Phys. B, 2013, 22(9): 094202.
[10] An effective fractal image compression algorithm based on plane fitting
Wang Xing-Yuan (王兴元), Guo Xing (国兴), Zhang Dan-Dan (张丹丹). Chin. Phys. B, 2012, 21(9): 090507.
[11] Chaos-based encryption for fractal image coding
Yuen Ching-Hung(袁正雄) and Wong Kwok-Wo(黄国和) . Chin. Phys. B, 2012, 21(1): 010502.
[12] An improved fast fractal image compression using spatial texture correlation
Wang Xing-Yuan(王兴元), Wang Yuan-Xing(王远星), and Yun Jiao-Jiao(云娇娇) . Chin. Phys. B, 2011, 20(10): 104202.
[13] An efficient adaptive arithmetic coding image compression technology
Wang Xing-Yuan(王兴元), Yun Jiao-Jiao(云娇娇), and Zhang Yong-Lei(张永雷) . Chin. Phys. B, 2011, 20(10): 104203.
[14] Application of quantum algorithms to direct measurement of concurrence of a two-qubit pure state
Wang Hong-Fu(王洪福) and Zhang Shou(张寿). Chin. Phys. B, 2009, 18(7): 2642-2648.
[15] Design of quantum VQ iteration and quantum VQ encoding algorithm taking $O(\sqrt N )$ steps for data compression
Pang Chao-Yang (庞朝阳), Zhou Zheng-Wei (周正威), Chen Ping-Xing (陈平形), Guo Guang-Can (郭光灿). Chin. Phys. B, 2006, 15(3): 618-623.
No Suggested Reading articles found!