English
Related papers

Related papers: Quantum walk inspired JPEG compression of images

200 papers

Learned image compression has exhibited promising compression performance, but variable bitrates over a wide range remain a challenge. State-of-the-art variable rate methods compromise the loss of model performance and require numerous…

Image and Video Processing · Electrical Eng. & Systems 2023-03-13 Kedeng Tong , Yaojun Wu , Yue Li , Kai Zhang , Li Zhang , Xin Jin

This dissertation presents investigations on dynamics of discrete-time quantum walk and some of its applications. Quantum walks has been exploited as an useful tool for quantum algorithms in quantum computing. Beyond quantum computational…

Quantum Physics · Physics 2010-06-25 C. M. Chandrashekar

Collective measurements on identically prepared quantum systems can extract more information than local measurements, thereby enhancing information-processing efficiency. Although this nonclassical phenomenon has been known for two decades,…

We propose a probabilistic quantum algorithm that decides whether a monochrome picture matches a given template (or one out of a set of templates). As a major advantage to classical pattern recognition, the algorithm just requires a few…

Quantum Physics · Physics 2008-08-28 Gernot Schaller , Ralf Schützhold

Recent advances in generative compression methods have demonstrated remarkable progress in enhancing the perceptual quality of compressed data, especially in scenarios with low bitrates. However, their efficacy and applicability to achieve…

Computer Vision and Pattern Recognition · Computer Science 2023-12-18 Qi Mao , Tinghan Yang , Yinuo Zhang , Zijian Wang , Meng Wang , Shiqi Wang , Siwei Ma

In this work, we generalize the recently-introduced graph composition framework to the non-boolean setting. A quantum algorithm in this framework is represented by a hypergraph, where each hyperedge is adjacent to multiple vertices. The…

Quantum Physics · Physics 2025-10-07 Arjan Cornelissen

We introduce a novel and uniform framework for quantum pixel representations that overarches many of the most popular representations proposed in the recent literature, such as (I)FRQI, (I)NEQR, MCRQI, and (I)NCQI. The proposed QPIXL…

Quantum Physics · Physics 2022-09-16 Mercy G. Amankwah , Daan Camps , E. Wes Bethel , Roel Van Beeumen , Talita Perciano

Combinatorial optimization problems are pivotal across many fields. Among these, Quadratic Unconstrained Binary Optimization (QUBO) problems, central to fields like portfolio optimization, network design, and computational biology, are…

Optimization and Control · Mathematics 2024-06-07 Yuhan Huang , Siyuan Jin , Yichi Zhang , Ling Pan , Qiming Shao

Generative neural image compression supports data representation at extremely low bitrate, synthesizing details at the client and consistently producing highly realistic images. By leveraging the similarities between quantization error and…

Image and Video Processing · Electrical Eng. & Systems 2025-04-04 Lucas Relic , Roberto Azevedo , Yang Zhang , Markus Gross , Christopher Schroers

The paper introduces the idea of non-uniform quantization in the detail components of wavelet transformed image. It argues that most of the coefficients of horizontal, vertical and diagonal components lie near to zeros and the coefficients…

Multimedia · Computer Science 2013-06-13 Madhur Srivastava , Prasanta K. Panigrahi

This paper investigates the performance of the emerging non-variational Quantum Walk-based Optimisation Algorithm (NV-QWOA) for solving small instances of the Quadratic Assignment Problem (QAP). NV-QWOA is benchmarked against classical…

Quantum Physics · Physics 2026-01-06 Andrew Freeland , Jingbo Wang

Lossy image compression algorithms play a crucial role in various domains, including graphics, and image processing. As image information density increases, so do the resources required for processing and transmission. One of the most…

Optimization and Control · Mathematics 2024-10-10 Anton Kozyriev , Vladimir Norkin

Recent work suggests that quantum machine learning techniques can be used for classical image classification by encoding the images in quantum states and using a quantum neural network for inference. However, such work has been restricted…

Quantum Physics · Physics 2021-10-13 Ali Mohsen , Mo Tiwari

The role of classical noise in quantum walks (QW) on integers is investigated in the form of discrete dichotomic random variable affecting its reshuffling matrix parametrized as a SU2)/U(1) coset element. Analysis in terms of quantum…

Quantum Physics · Physics 2015-06-05 D. Ellinas , A. J. Bracken , I. Smyrnakis

We introduce SamBa-GQW, a novel quantum algorithm for solving binary combinatorial optimization problems of arbitrary degree with no use of any classical optimizer. The algorithm is based on a continuous-time quantum walk on the solution…

Quantum Physics · Physics 2025-09-19 Ugo Nzongani , Dylan Laplace Mermoud , Giuseppe Di Molfetta , Andrea Simonetto

Quantum image computing has emerged as a groundbreaking field, revolutionizing how we store and process data at speeds incomparable to classical methods. Nevertheless, as image sizes expand, so does the complexity of qubit connections,…

Quantum Physics · Physics 2025-02-26 Ershadul Haque , Manoranjan Paul

This paper presents a novel network compression framework Kernel Quantization (KQ), targeting to efficiently convert any pre-trained full-precision convolutional neural network (CNN) model into a low-precision version without significant…

Machine Learning · Computer Science 2020-03-12 Zhongzhi Yu , Yemin Shi , Tiejun Huang , Yizhou Yu

JPEG is still the most widely used image compression algorithm. Most image compression algorithms only consider uncompressed original image, while ignoring a large number of already existing JPEG images. Recently, JPEG recompression…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Jianghui Zhang , Yuanyuan Wang , Lina Guo , Jixiang Luo , Tongda Xu , Yan Wang , Zhi Wang , Hongwei Qin

Pruning-quantization joint learning always facilitates the deployment of deep neural networks (DNNs) on resource-constrained edge devices. However, most existing methods do not jointly learn a global criterion for pruning and quantization…

Machine Learning · Computer Science 2024-06-05 Weiying Xie , Xiaoyi Fan , Xin Zhang , Yunsong Li , Jie Lei , Leyuan Fang

Designing neural architectures is a fundamental step in deep learning applications. As a partner technique, model compression on neural networks has been widely investigated to gear the needs that the deep learning algorithms could be run…

Computer Vision and Pattern Recognition · Computer Science 2018-11-26 Yukang Chen , Gaofeng Meng , Qian Zhang , Xinbang Zhang , Liangchen Song , Shiming Xiang , Chunhong Pan