English
Related papers

Related papers: Quantum walk inspired JPEG compression of images

200 papers

The JPEG algorithm compresses a digital image by filtering its high spatial-frequency components. Similarly, we introduce a quantum algorithm that uses the quantum Fourier transform to discard the high spatial-frequency qubits of an image,…

Quantum Physics · Physics 2024-01-09 Simone Roncallo , Lorenzo Maccone , Chiara Macchiavello

Unlike fixed- or variable-rate image coding, progressive image coding (PIC) aims to compress various qualities of images into a single bitstream, increasing the versatility of bitstream utilization and providing high compression efficiency…

Image and Video Processing · Electrical Eng. & Systems 2025-11-04 Jooyoung Lee , Se Yoon Jeong , Munchurl Kim

Quantum Image Processing (QIP) is a field that aims to utilize the benefits of quantum computing for manipulating and analyzing images. However, QIP faces two challenges: the limitation of qubits and the presence of noise in a quantum…

Quantum Physics · Physics 2024-09-27 Yifan Zhou , Yan Shing Liang

Recent expansions in multimedia devices gather enormous amounts of real-time images for processing and inference. The images are first compressed using compression schemes, like JPEG, to reduce storage costs and power for transmitting the…

Image and Video Processing · Electrical Eng. & Systems 2024-06-25 Ming-Che Li , Archisman Ghosh , Shreyas Sen

Large scale complex systems, such as social networks, electrical power grid, database structure, consumption pattern or brain connectivity, are often modeled using network graphs. Valuable insight can be gained by measuring the similarity…

Quantum Physics · Physics 2019-03-01 Callum Schofield , Jingbo B. Wang , Yuying Li

With the increasing demand for storing images, traditional image compression methods face challenges in balancing the compressed size and image quality. However, the hybrid quantum-classical model can recover this weakness by using the…

Quantum Physics · Physics 2025-02-18 Vu Tuan Hai , Huynh Ho Thi Mong Trinh , Pham Hoai Luan

Quantum image processing (QIP) means the quantum based methods to speed up image processing algorithms. Many quantum image processing schemes claim that their efficiency are theoretically higher than their corresponding classical schemes.…

Quantum Physics · Physics 2017-01-09 Nan Jiang , Yijie Dang , Jian Wang

We present AQMP, a novel image codec combining Adaptive Quadtree Refinement with Matching Pursuit. Unlike conventional Matching Pursuit methods that operate on fixed-size sub-images, AQMP dynamically adapts block sizes to local image…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Franco Cerino , Emmanuel Tassone , Manuel Tiglio

The JPEG standard is widely used in different image processing applications. One of the main components of the JPEG standard is the quantisation table (QT) since it plays a vital role in the image properties such as image quality and file…

Neural and Evolutionary Computing · Computer Science 2023-04-21 Seyed Jalaleddin Mousavirad , Luís A Alexandre

The paper presents a non-uniform quantization method for the Detail components in the JPEG2000 standard. Incorporating the fact that the coefficients lying towards the ends of the histogram plot of each Detail component represent the…

Multimedia · Computer Science 2014-08-18 Madhur Srivastava , Satish K. Singh , Prasanta K. Panigrahi

Routing in wireless communication networks is shaped by mobility, interference, congestion, and competing service requirements, making route selection a high-dimensional constrained optimization problem rather than a simple shortest-path…

Quantum sensing can enhance imaging performance by reducing measurement noise below the classical limit, thereby improving the signal-to-noise ratio (SNR) of acquired data. In conventional quantum imaging schemes, squeezing is applied…

Quantum Physics · Physics 2026-04-21 Haowei Shi , Visuttha Manthamkarn , Christopher M. Jones , Zheshen Zhang , Quntao Zhuang

Rules for quantizing the walker+coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical random walk (QORW), is introduced by means of a new rule that treats quantum or classical…

Quantum Physics · Physics 2009-11-13 Demosthenes Ellinas , Ioannis Smyrnakis

We investigate the irreconcilability issue that raises in translating the search algorithm from the Continuous-Time Quantum Walk (CTQW) framework to the Adiabatic Quantum Computing (AQC) framework. For the AQC formulation to evolve along…

Quantum Physics · Physics 2023-04-24 Chen-Fu Chiang , Paul M. Alsing

The quantum walk (QW) has proven to be a valuable testbed for fundamental inquiries in quantum technology applications such as quantum simulation and quantum search algorithms. Many benefits have been found by exploring implementations of…

In recent years, new neural network architectures designed to operate on graph-structured data have pushed the state-of-the-art in the field. A large set of these architectures utilize a form of classical random walks to diffuse…

Quantum Physics · Physics 2018-06-18 Stefan Dernbach , Arman Mohseni-Kabir , Siddharth Pal , Don Towsley , Miles Gepner

A quantum-inspired optimization approach is proposed to study the portfolio optimization aimed at selecting an optimal mix of assets based on the risk-return trade-off to achieve the desired goal in investment. By integrating conventional…

Portfolio Management · Quantitative Finance 2024-11-15 Ying-Chang Lu , Chao-Ming Fu , Lien-Po Yu , Yen-Jui Chang , Ching-Ray Chang

Quantum walks are a powerful framework for the development of quantum algorithms, with lackadaisical quantum walks (LQWs) standing out as an efficient model for spatial search. In this work, we investigate how broken-link decoherence…

JPEG compression adopts the quantization of Discrete Cosine Transform (DCT) coefficients for effective bit-rate reduction, whilst the quantization could lead to a significant loss of important image details. Recovering compressed JPEG…

Image and Video Processing · Electrical Eng. & Systems 2024-05-06 Mingyu Ouyang , Zhenzhong Chen

We present MPM-QIR, a variational-quantum-circuit (VQC) framework for classical image compression and representation whose core objective is to achieve equal or better reconstruction quality at a lower Parameter Compression Ratio (PCR). The…

Quantum Physics · Physics 2026-01-08 Chong-Wei Wang , Mei Ian Sam , Tzu-Ling Kuo , Nan-Yow Chen , Tai-Yue Li