English
Related papers

Related papers: Visible compression of commuting mixed states

200 papers

In this work, we investigate the possibility of compressing a quantum system to one of smaller dimension in a way that preserves the measurement statistics of a given set of observables. In this process, we allow for an arbitrary amount of…

Quantum Physics · Physics 2018-06-26 Andreas Bluhm , Lukas Rauber , Michael M. Wolf

The amount of information that can be accessed via measurement of a quantum system prepared in different states is limited by the Kholevo bound. We present a simple proof of this theorem and its extension to sequential measurements based on…

Quantum Physics · Physics 2007-05-23 N. J. Cerf , C. Adami

Motivated by the multivariate wavelet theory, and by the spectral theory of transfer operators, we construct an abstract affine structure and a multiresolution associated to a matrix-valued weight. We describe the one-to-one correspondence…

Functional Analysis · Mathematics 2007-06-28 Dorin Ervin Dutkay , Kjetil Roysland

In this paper, we consider the one-shot version of the classical Wyner-Ziv problem where a source is compressed in a lossy fashion when only the decoder has access to a correlated side information. Following the entropy-constrained…

Information Theory · Computer Science 2024-05-06 Oğuzhan Kubilay Ülger , Elza Erkip

The problem of classical data compression when the decoder has quantum side information at his disposal is considered. This is a quantum generalization of the classical Slepian-Wolf theorem. The optimal compression rate is found to be…

Quantum Physics · Physics 2017-08-01 I. Devetak , A. Winter

A likelihood encoder is studied in the context of lossy source compression. The analysis of the likelihood encoder is based on the soft-covering lemma. It is demonstrated that the use of a likelihood encoder together with the soft-covering…

Information Theory · Computer Science 2016-04-07 Eva C. Song , Paul Cuff , H. Vincent Poor

We investigate the quantitative relationship between operator spreading and classical information propagation in quantum systems. Focusing on a bi-partite quantum channel, we derive new upper and lower bounds on the Holevo capacity, a…

Quantum Physics · Physics 2025-05-14 Cheng Shang , Zhi-Guang Lu , Hayato Kinkawa , Tomotaka Kuwahara

In this paper, we propose a new protocol for a data compression task, blind quantum data compression, with finite local approximations. The rate of blind data compression is susceptible to approximations even when the approximations are…

Quantum Physics · Physics 2023-06-07 Kohdai Kuroiwa , Debbie Leung

Accurately characterizing multipartite entangled states is a critical challenge in quantum information processing. In this work, we focus on applying compressed sensing techniques to efficiently estimate the fidelity of…

Quantum Physics · Physics 2026-05-01 Farrokh Labib , David Nicholaeff , Vincent Russo , William J. Zeng

When classical information is sent over a quantum channel, attaining the ultimate limit to channel capacity requires the receiver to make joint measurements over long codeword blocks. For a pure-state channel, we construct a receiver that…

Quantum Physics · Physics 2015-03-17 Saikat Guha

Real-world data typically contain repeated and periodic patterns. This suggests that they can be effectively represented and compressed using only a few coefficients of an appropriate basis (e.g., Fourier, Wavelets, etc.). However, distance…

Machine Learning · Statistics 2014-05-26 Michail Vlachos , Nikolaos Freris , Anastasios Kyrillidis

A distributed lossy compression network with $L$ encoders and a decoder is considered. Each encoder observes a source and sends a compressed version to the decoder. The decoder produces a joint reconstruction of target signals with the mean…

Information Theory · Computer Science 2022-06-06 Siyao Zhou , Sadaf Salehkalaibar , Jingjing Qian , Jun Chen , Wuxian Shi , Yiqun Ge , Wen Tong

In the present paper we give proof that the information-transmission capacity of the approximate position measurement with the oscillator energy constraint, which underlies noisy Gaussian homodyning in quantum optics, is attained on…

Quantum Physics · Physics 2022-08-18 A. S. Holevo

Quantum operator scrambling describes the spreading of local operators into the whole system in the picture of Heisenberg evolution, which is often quantified by the operator size growth. Here we propose a measure of quantum operator…

Quantum Physics · Physics 2025-07-29 Bin Sun , Geng-Bin Cao , Xi-Dan Hu , Dan-Bo Zhang

Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an intriguing solution, but comes with its own drawbacks, such as potential signal…

In this work, a likelihood encoder is studied in the context of lossy source compression. The analysis of the likelihood encoder is based on a soft-covering lemma. It is demonstrated that the use of a likelihood encoder together with the…

Information Theory · Computer Science 2014-04-24 Eva C. Song , Paul Cuff , H. Vincent Poor

This work proposes to reduce visibility data volume using a baseline-dependent lossy compression technique that preserves smearing at the edges of the field-of-view. We exploit the relation of the rank of a matrix and the fact that a…

Instrumentation and Methods for Astrophysics · Physics 2023-04-17 M Atemkeng , S Perkins , E Seck , S Makhathini , O Smirnov , L Bester , B Hugo

We address the problem of compressing density operators defined on a finite dimensional Hilbert space which assumes a tensor product decomposition. In particular, we look for an efficient procedure for learning the most likely density…

Quantum Physics · Physics 2020-04-21 S. Di Giorgio , P. Mateus , B. Mera

In order to mitigate the high communication cost in distributed and federated learning, various vector compression schemes, such as quantization, sparsification and dithering, have become very popular. In designing a compression method, one…

Machine Learning · Computer Science 2021-05-04 Mher Safaryan , Egor Shulgin , Peter Richtárik

We show that information gain in a qubit measurement is optimal under a Von Neumann measurement. For an initially mixed apparatus kept in touch with a qubit, the conditions for achieving the equality sign of Holevo bound on the information…

Quantum Physics · Physics 2007-05-23 Nima Lashkari