中国物理B ›› 2006, Vol. 15 ›› Issue (12): 3039-3043.doi: 10.1088/1009-1963/15/12/044

• • 上一篇    下一篇

A hybrid quantum encoding algorithm of vector quantization for image compression

周正威1, 郭光灿1, 庞朝阳2   

  1. (1)Key Laboratory of Quantum Information,University of Science and Technology of China (CAS), Hefei 230026, China; (2)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
  • 收稿日期:2006-05-03 修回日期:2006-06-15 出版日期:2006-12-20 发布日期:2006-12-20
  • 基金资助:
    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).

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)‡   

  1. 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
  • Received:2006-05-03 Revised:2006-06-15 Online:2006-12-20 Published:2006-12-20
  • Supported by:
    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).

PDF (PC)

587

赞

摘要： 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.

关键词: vector quantization, Grover's algorithm, image compression, quantum algorithm

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.

Key words: vector quantization, Grover's algorithm, image compression, quantum algorithm

中图分类号:  (Quantum computation architectures and implementations)

  • 03.67.Lx