Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0510031

Image compression and entanglement

José Ignacio Latorre

Published Oct 4, 2005• 362 citations
arXivHTMLPDF

Abstract

The pixel values of an image can be casted into a real ket of a Hilbert space using an appropriate block structured addressing. The resulting state can then be rewritten in terms of its matrix product state representation in such a way that quantum entanglement corresponds to classical correlations between different coarse-grained textures. A truncation of the MPS representation is tantamount to a compression of the original image. The resulting algorithm can be improved adding a discrete Fourier transform preprocessing and a further entropic lossless compression.

DOI
10.48550/arxiv.quant-ph/0510031

Related papers

An Overview of Quantum Circuit Design Focusing on Compression and Representation

Md Ershadul Haque, Manoranjan Paul, Faranak Tohidi +1 more

Quantum image computing has attracted attention due to its vast storage capacity and faster image data processing, leveraging unique properties such as parallelism, superposition, and entanglement, surpassing classical computers. Although classical computing power has grown substantially over the last decade, its rate of improvement has slowed, struggling to meet the demands of massive datasets. Several approaches have emerged for encoding and compressing classical images on quantum processors. However, a significant limitation is the complexity of preparing the quantum state, which translates pixel coordinates into corresponding quantum circuits. Current approaches for representing large-scale images require higher quantum resources, such as qubits and connection gates, presenting significant hurdles. This article aims to overview the pixel intensity and state preparation circuits requiring fewer quantum resources and explore effective compression techniques for medium and high-resolution images. It also conducts a comprehensive study of quantum image representation and compression techniques, categorizing methods by grayscale and color image types and evaluating their strengths and weaknesses. Moreover, the efficacy of each model’s compression can guide future research toward efficient circuit designs for medium- to high-resolution images. Furthermore, it is a valuable reference for advancing quantum image processing research by providing a systematic framework for evaluating quantum image compression and representation algorithms.

Electronics•Dec 27, 2024•4 citations

Quantum Image Compression-Encryption Scheme Based on Quantum Discrete Cosine Transform

Xiaozhen Li, Wei-Wei Chen, Yun-Qian Wang

International Journal of Theoretical Physics•Jul 6, 2018•53 citations

Real-space renormalization group methods in the age of tensor network states

Matthias Bal

This dissertation contributes to the ongoing effort of understanding the origins and applications of real-space renormalization group methods in tensor network representations of classical and quantum many-body systems. First, we construct a matrix product operator ansatz to coarse-grain real-space transfer matrices of matrix product state descriptions of one-dimensional quantum spin chains. By treating the physical spin as an impurity, we unravel the virtual entanglement degrees of freedom of matrix product states into a layered structure to reveal an inherent renormalization group scale. Secondly, we rephrase tensor network renormalization for two-dimensional classical lattice models in a manifestly nonnegative way. The resulting real-space renormalization group flow preserves positivity and hence yields an interpretation in terms of Hamiltonian flows, reconciling modern real-space tensor network renormalization methods with traditional block-spin approaches. Thirdly, we study non-local symmetries in tensor networks by expressing two-dimensional classical partition functions in terms of strange correlators of judiciously chosen product states and string-net wave functions. We exhibit and exploit the emerging non-local symmetries of the partition function at criticality and highlight parallels between topological sectors and conformal primary fields in the shared framework of matrix product operator symmetries. Additionally, we provide a complementary perspective on real-space renormalization by recognizing known tensor network renormalization methods as the approximate truncation of an exactly coarse-grained strange correlator.

•Jan 1, 2018•1 citation

A Novel Quantum Image Compression Method Based on JPEG

Nan Jiang, Xiao-Ming Lu, Hao Hu +2 more

arXiv:1701.01537•International Journal of Theoretical Physics•Nov 28, 2017•38 citations

Matrix product state renormalization

Matthias Bal, Marek M. Rams, Valentin Zauner-Stauber +2 more

The truncation or compression of the spectrum of Schmidt values is inherent to the matrix product state (MPS) approximation of one-dimensional quantum ground states. We provide a renormalization group picture by interpreting this compression as an application of Wilson's numerical renormalization group along the imaginary time direction appearing in the path integral representation of the state. The location of the physical index is considered as an impurity in the transfer matrix and static MPS correlation functions are reinterpreted as dynamical impurity correlations. Coarse-graining the transfer matrix is performed using a hybrid variational ansatz based on matrix product operators, combining ideas of MPS and the multiscale entanglement renormalization ansatz. Through numerical comparison with conventional MPS algorithms, we explicitly verify the impurity interpretation of MPS compression, as put forward by V. Zauner et al. [New J. Phys. 17, 053002 (2015)] for the transverse-field Ising model. Additionally, we motivate the conceptual usefulness of endowing MPS with an internal layered structure by studying restricted variational subspaces to describe elementary excitations on top of the ground state, which serves to elucidate a transparent renormalization group structure ingrained in MPS descriptions of ground states.

arXiv:1509.01522•Physical review. B./Physical review. B•Nov 14, 2016•24 citations

Quantum Image Encryption Algorithm Based on Image Correlation Decomposition

Tian-Xiang Hua, Jiamin Chen, Dongju Pei +2 more

International Journal of Theoretical Physics•Aug 8, 2014•88 citations
The pixel values of an image can be casted into a real ket of a Hilbert space using an appropriate block structured addressing. The resulting state can then be rewritten in terms of its matrix product state representation in such a way that quantum entanglement corresponds to classical correlations between different coarse-grained textures. A truncation of the MPS representation is tantamount to a compression of the original image. The resulting algorithm can be improved adding a discrete Fourier transform preprocessing and a further entropic lossless compression.
Quantum image computing has attracted attention due to its vast storage capacity and faster image data processing, leveraging unique properties such as parallelism, superposition, and entanglement, surpassing classical computers. Although classical computing power has grown substantially over the last decade, its rate of improvement has slowed, struggling to meet the demands of massive datasets. Several approaches have emerged for encoding and compressing classical images on quantum processors. However, a significant limitation is the complexity of preparing the quantum state, which translates pixel coordinates into corresponding quantum circuits. Current approaches for representing large-scale images require higher quantum resources, such as qubits and connection gates, presenting significant hurdles. This article aims to overview the pixel intensity and state preparation circuits requiring fewer quantum resources and explore effective compression techniques for medium and high-resolution images. It also conducts a comprehensive study of quantum image representation and compression techniques, categorizing methods by grayscale and color image types and evaluating their strengths and weaknesses. Moreover, the efficacy of each model’s compression can guide future research toward efficient circuit designs for medium- to high-resolution images. Furthermore, it is a valuable reference for advancing quantum image processing research by providing a systematic framework for evaluating quantum image compression and representation algorithms.
This dissertation contributes to the ongoing effort of understanding the origins and applications of real-space renormalization group methods in tensor network representations of classical and quantum many-body systems. First, we construct a matrix product operator ansatz to coarse-grain real-space transfer matrices of matrix product state descriptions of one-dimensional quantum spin chains. By treating the physical spin as an impurity, we unravel the virtual entanglement degrees of freedom of matrix product states into a layered structure to reveal an inherent renormalization group scale. Secondly, we rephrase tensor network renormalization for two-dimensional classical lattice models in a manifestly nonnegative way. The resulting real-space renormalization group flow preserves positivity and hence yields an interpretation in terms of Hamiltonian flows, reconciling modern real-space tensor network renormalization methods with traditional block-spin approaches. Thirdly, we study non-local symmetries in tensor networks by expressing two-dimensional classical partition functions in terms of strange correlators of judiciously chosen product states and string-net wave functions. We exhibit and exploit the emerging non-local symmetries of the partition function at criticality and highlight parallels between topological sectors and conformal primary fields in the shared framework of matrix product operator symmetries. Additionally, we provide a complementary perspective on real-space renormalization by recognizing known tensor network renormalization methods as the approximate truncation of an exactly coarse-grained strange correlator.
The truncation or compression of the spectrum of Schmidt values is inherent to the matrix product state (MPS) approximation of one-dimensional quantum ground states. We provide a renormalization group picture by interpreting this compression as an application of Wilson's numerical renormalization group along the imaginary time direction appearing in the path integral representation of the state. The location of the physical index is considered as an impurity in the transfer matrix and static MPS correlation functions are reinterpreted as dynamical impurity correlations. Coarse-graining the transfer matrix is performed using a hybrid variational ansatz based on matrix product operators, combining ideas of MPS and the multiscale entanglement renormalization ansatz. Through numerical comparison with conventional MPS algorithms, we explicitly verify the impurity interpretation of MPS compression, as put forward by V. Zauner et al. [New J. Phys. 17, 053002 (2015)] for the transverse-field Ising model. Additionally, we motivate the conceptual usefulness of endowing MPS with an internal layered structure by studying restricted variational subspaces to describe elementary excitations on top of the ground state, which serves to elucidate a transparent renormalization group structure ingrained in MPS descriptions of ground states.