A Hybrid Quantum Encoding Algorithm of Vector Quantization for Image Compression
Chao-Yang Pang, Zheng-Wei Zhou, Guang-Can Guo
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 45sqrt(N) times approximately. In this paper, a hybrid quantum VQ encoding algorithm between classical method and 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
Create a lesson
Related papers
How AI Experiences Art: Emergent Aesthetic Structure in a Self-Supervised Multimodal Embedding Space
Corey D. C. Heath
Self-Reflective Multi-modal Reasoning for Short-Video Fake News Detection
Pinjie Xu, Yuzhou Yang, Zhikai Tan et al.
Emotion Understanding in Streaming Video with Trajectory-Aware Reliability
Qingsong Wang, Qigong Lei, Zitong Wang et al.
WaveOp-LiteFM: Lightweight Neural-Operator Flow Matching for Satellite-to-Radar Precipitation Retrieval
Chunlei Shi, Yecheng Zhang, Yufeng Zhu et al.
Learning to Prefer Reliably: Error-Augmented Emotion Preference Optimization with Calibrated Fusion
Zilong Huang, Junyi Peng, Junjie Li et al.
EVEREST:Endogenous Vision-Language Reinforcement Reasoning Exploration for Urban Socio-Semantic Segmentation
Qixiu Li, Zhongzhi He, Xiang Zhu et al.