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:2305.10004 · IEEE Transactions on Information Theory

Rate-Limited Quantum-to-Classical Optimal Transport in Finite and Continuous-Variable Quantum Systems

Hafez M. Garmaroudi, S. Sandeep Pradhan, Jun Chen

Published Sep 4, 2024• 4 citations
arXivHTMLPDF

Abstract

We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for both finite-dimensional and continuous-variable quantum-to-classical systems with limited classical common randomness. The main coding theorem provides a single-letter characterization of the achievable rate region of a lossy quantum measurement source coding for an exact construction of the destination distribution (or the equivalent quantum state) while maintaining a threshold of distortion from the source state according to a generally defined distortion observable. The constraint on the output space fixes the output distribution to an IID predefined probability mass function. Therefore, this problem can also be viewed as information-constrained optimal transport which finds the optimal cost of transporting the source quantum state to the destination classical distribution via a quantum measurement with limited communication rate and common randomness. We develop a coding framework for continuous-variable quantum systems by employing a clipping projection and a dequantization block and using our finite-dimensional coding theorem. Moreover, for the Gaussian quantum systems, we derive an analytical solution for rate-limited Wasserstein distance of order 2, along with a Gaussian optimality theorem, showing that Gaussian measurement optimizes the rate in a system with Gaussian quantum source and Gaussian destination distribution. The results further show that in contrast to the classical Wasserstein distance of Gaussian distributions, which corresponds to an infinite transmission rate, in the Quantum Gaussian measurement system, the optimal transport is achieved with a finite transmission rate due to the inherent noise of the quantum measurement imposed by Heisenberg’s uncertainty principle.

DOI
10.1109/tit.2024.3454239

Related papers

Rate-Limited Optimal Transport for Quantum Gaussian Observables

Hafez M. Garmaroudi, S. Sandeep Pradhan, Jun Chen

The rate-limited optimal transport problem is introduced for the continuous-variable quantum measurement systems in the form of output-constrained rate-distortion coding. The main coding theorem provides a single-letter characterization of the achievable rate region for lossy quantum-to-classical source coding that transforms a sufficiently large tensor product of IID continuous-variable quantum states from a quantum source to a sequence of IID samples from a classical continuous destination distribution with a prescribed distortion level. The evaluation of rate region is performed for the systems with quantum Gaussian source and Gaussian destination distribution. We establish a Gaussian observable optimality theorem for such systems and provide an analytical formulation of the rate-limited quantum-classical Wasserstein distance in the case of isotropic and one-mode Gaussian quantum systems.11The proofs of the theorems and the details of the results are provided in the extended online version [1] available at https://arxiv.org/abs/2305.10004 for further reference. This work was supported in part by NSF grants CCF 2007878 and CCF 2132815.

IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•0 citations

Rate-limited Quantum-to-Classical Optimal Transport: A Lossy Source Coding Perspective

Hafez M. Garmaroudi, S. Sandeep Pradhan, Jun Chen

We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for discrete quantum measurement systems with limited classical common randomness. The main coding theorem provides the achievable rate region of a lossy measurement source coding for an exact construction of the destination distribution (or the equivalent quantum state) while maintaining a threshold of distortion from the source state according to a generally defined distortion observable. The constraint on the output space fixes the output distribution to an i.i.d. predefined probability mass function. Therefore, this problem can also be viewed as information-constrained optimal transport which finds the optimal cost of transporting the source quantum state to the destination state via an entanglement-breaking channel with limited communication rate and common randomness.1

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2023•6 citations

Quantum Wasserstein distance for Gaussian states

Anaelle Hertz, Mohammad Ahmadpoor, Oleksandr Dzhenzherov +2 more

Optimal transport between classical probability distributions has been proven useful in areas such as machine learning and random combinatorial optimization. Quantum optimal transport, and the quantum Wasserstein distance as the minimal cost associated with transforming one quantum state to another, is expected to have implications in quantum state discrimination and quantum metrology. In this work, following the formalism introduced in [De Palma, G. and Trevisan, D. Ann. Henri Poincaré, {\bf 22} (2021), 3199-3234] to compute the optimal transport plan between two quantum states, we give a general formula for the Wasserstein distance of order 2 between any two one-mode Gaussian states. We discuss how the Wasserstein distance between classical Gaussian distributions and the quantum Wasserstein distance by De Palma and Trevisan for thermal states can be recovered from our general formula for Gaussian states. This opens the path to directly compare various known distance measures with the Wasserstein distance through their closed-form solutions.

quant-pharXiv:2512.17809•Dec 22, 2025•0 citations

When Wyner and Ziv Met Bayes in Quantum-Classical Realm

Mohammad Aamir Sohail, Touheed Anwar Atif, S. Sandeep Pradhan

In this work, we address the lossy quantum-classical source coding with the quantum side-information (QC-QSI) problem. The task is to compress the classical information about a quantum source, obtained after performing a measurement while incurring a bounded reconstruction error. Here, the decoder is allowed to use the side information to recover the classical data obtained from measurements on the source states. We introduce a new formulation based on a backward (posterior) channel, replacing the single-letter distortion observable with a single-letter posterior channel to capture reconstruction error. Unlike the rate-distortion framework, this formulation imposes a block error constraint. An analogous formulation is developed for lossy classical source coding with classical side information (C-CSI) problem. We derive an inner bound on the asymptotic performance limit in terms of single-letter quantum and classical mutual information quantities of the given posterior channel for QC-QSI and C-CSI cases, respectively. Furthermore, we establish a connection between rate-distortion and rate-channel theory, showing that a rate-channel compression protocol attains the optimal rate-distortion function for a specific distortion measure and level.

arXiv:2502.12129•IEEE International Symposium on Information Theory (ISIT)•Jun 22, 2025•1 citation

A New Formulation of Lossy Quantum-Classical and Classical Source Coding based on a Posterior Channel

Mohammad Aamir Sohail, Touheed Anwar Atif, S. Sandeep Pradhan

In this work, we address the lossy quantum-classical (QC) source coding problem, where the task is to compress the classical information about a quantum source, obtained after performing a measurement, below the Shannon entropy of the measurement outcomes, while incurring a bounded reconstruction error. We propose a new formulation, namely, "rate-channel theory", for the lossy QC source coding problem based on the notion of a backward (posterior) channel. We employ a single-letter posterior channel to capture the reconstruction error in place of the single-letter distortion observable. The formulation requires the reconstruction of the compressed quantum source to satisfy a block error constraint as opposed to the average single-letter distortion criterion in the rate-distortion setting. We also develop an analogous formulation for the classical variant with respect to a corresponding posterior channel. Furthermore, we characterize the asymptotic performance limit of the lossy QC and classical source coding problems in terms of single-letter quantum mutual information and mutual information quantities of the given posterior channel, respectively. We provide examples for the above formulations.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2023•3 citations

Lossy Quantum Source Coding With a Global Error Criterion Based on a Posterior Reference Map

Touheed Anwar Atif, Mohammad Aamir Sohail, S. Sandeep Pradhan

We consider the lossy quantum source coding problem, where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. This formulation differs from the existing quantum rate-distortion theory in two aspects. Firstly, we require that the reconstruction of the compressed quantum source fulfill a global error constraint as opposed to the sample-wise local error criterion used in the standard rate-distortion setting. Secondly, to measure the reconstruction error, instead of a distortion observable, we employ the notion of a backward quantum channel which we refer to as a “posterior reference map”. Using these, we characterize the asymptotic performance limit in terms of single-letter coherent information of the given posterior reference map. We also develop analogous formulations for the quantum-classical and classical variants and characterize their asymptotic performance limits in terms of single-letter mutual information quantities with respect to appropriately defined channels analogous to the posterior reference map. We also provide various examples for the three formulations, and shed light on their connection to the standard rate-distortion formulation wherever possible.

arXiv:2302.00625•IEEE Transactions on Information Theory•Nov 30, 2023•9 citations
We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for both finite-dimensional and continuous-variable quantum-to-classical systems with limited classical common randomness. The main coding theorem provides a single-letter characterization of the achievable rate region of a lossy quantum measurement source coding for an exact construction of the destination distribution (or the equivalent quantum state) while maintaining a threshold of distortion from the source state according to a generally defined distortion observable. The constraint on the output space fixes the output distribution to an IID predefined probability mass function. Therefore, this problem can also be viewed as information-constrained optimal transport which finds the optimal cost of transporting the source quantum state to the destination classical distribution via a quantum measurement with limited communication rate and common randomness. We develop a coding framework for continuous-variable quantum systems by employing a clipping projection and a dequantization block and using our finite-dimensional coding theorem. Moreover, for the Gaussian quantum systems, we derive an analytical solution for rate-limited Wasserstein distance of order 2, along with a Gaussian optimality theorem, showing that Gaussian measurement optimizes the rate in a system with Gaussian quantum source and Gaussian destination distribution. The results further show that in contrast to the classical Wasserstein distance of Gaussian distributions, which corresponds to an infinite transmission rate, in the Quantum Gaussian measurement system, the optimal transport is achieved with a finite transmission rate due to the inherent noise of the quantum measurement imposed by Heisenberg’s uncertainty principle.
The rate-limited optimal transport problem is introduced for the continuous-variable quantum measurement systems in the form of output-constrained rate-distortion coding. The main coding theorem provides a single-letter characterization of the achievable rate region for lossy quantum-to-classical source coding that transforms a sufficiently large tensor product of IID continuous-variable quantum states from a quantum source to a sequence of IID samples from a classical continuous destination distribution with a prescribed distortion level. The evaluation of rate region is performed for the systems with quantum Gaussian source and Gaussian destination distribution. We establish a Gaussian observable optimality theorem for such systems and provide an analytical formulation of the rate-limited quantum-classical Wasserstein distance in the case of isotropic and one-mode Gaussian quantum systems.11The proofs of the theorems and the details of the results are provided in the extended online version [1] available at https://arxiv.org/abs/2305.10004 for further reference. This work was supported in part by NSF grants CCF 2007878 and CCF 2132815.
We consider the rate-limited quantum-to-classical optimal transport in terms of output-constrained rate-distortion coding for discrete quantum measurement systems with limited classical common randomness. The main coding theorem provides the achievable rate region of a lossy measurement source coding for an exact construction of the destination distribution (or the equivalent quantum state) while maintaining a threshold of distortion from the source state according to a generally defined distortion observable. The constraint on the output space fixes the output distribution to an i.i.d. predefined probability mass function. Therefore, this problem can also be viewed as information-constrained optimal transport which finds the optimal cost of transporting the source quantum state to the destination state via an entanglement-breaking channel with limited communication rate and common randomness.1
Optimal transport between classical probability distributions has been proven useful in areas such as machine learning and random combinatorial optimization. Quantum optimal transport, and the quantum Wasserstein distance as the minimal cost associated with transforming one quantum state to another, is expected to have implications in quantum state discrimination and quantum metrology. In this work, following the formalism introduced in [De Palma, G. and Trevisan, D. Ann. Henri Poincaré, {\bf 22} (2021), 3199-3234] to compute the optimal transport plan between two quantum states, we give a general formula for the Wasserstein distance of order 2 between any two one-mode Gaussian states. We discuss how the Wasserstein distance between classical Gaussian distributions and the quantum Wasserstein distance by De Palma and Trevisan for thermal states can be recovered from our general formula for Gaussian states. This opens the path to directly compare various known distance measures with the Wasserstein distance through their closed-form solutions.
In this work, we address the lossy quantum-classical source coding with the quantum side-information (QC-QSI) problem. The task is to compress the classical information about a quantum source, obtained after performing a measurement while incurring a bounded reconstruction error. Here, the decoder is allowed to use the side information to recover the classical data obtained from measurements on the source states. We introduce a new formulation based on a backward (posterior) channel, replacing the single-letter distortion observable with a single-letter posterior channel to capture reconstruction error. Unlike the rate-distortion framework, this formulation imposes a block error constraint. An analogous formulation is developed for lossy classical source coding with classical side information (C-CSI) problem. We derive an inner bound on the asymptotic performance limit in terms of single-letter quantum and classical mutual information quantities of the given posterior channel for QC-QSI and C-CSI cases, respectively. Furthermore, we establish a connection between rate-distortion and rate-channel theory, showing that a rate-channel compression protocol attains the optimal rate-distortion function for a specific distortion measure and level.
In this work, we address the lossy quantum-classical (QC) source coding problem, where the task is to compress the classical information about a quantum source, obtained after performing a measurement, below the Shannon entropy of the measurement outcomes, while incurring a bounded reconstruction error. We propose a new formulation, namely, "rate-channel theory", for the lossy QC source coding problem based on the notion of a backward (posterior) channel. We employ a single-letter posterior channel to capture the reconstruction error in place of the single-letter distortion observable. The formulation requires the reconstruction of the compressed quantum source to satisfy a block error constraint as opposed to the average single-letter distortion criterion in the rate-distortion setting. We also develop an analogous formulation for the classical variant with respect to a corresponding posterior channel. Furthermore, we characterize the asymptotic performance limit of the lossy QC and classical source coding problems in terms of single-letter quantum mutual information and mutual information quantities of the given posterior channel, respectively. We provide examples for the above formulations.
We consider the lossy quantum source coding problem, where the task is to compress a given quantum source below its von Neumann entropy. Inspired by the duality connections between the rate-distortion and channel coding problems in the classical setting, we propose a new formulation for the lossy quantum source coding problem. This formulation differs from the existing quantum rate-distortion theory in two aspects. Firstly, we require that the reconstruction of the compressed quantum source fulfill a global error constraint as opposed to the sample-wise local error criterion used in the standard rate-distortion setting. Secondly, to measure the reconstruction error, instead of a distortion observable, we employ the notion of a backward quantum channel which we refer to as a “posterior reference map”. Using these, we characterize the asymptotic performance limit in terms of single-letter coherent information of the given posterior reference map. We also develop analogous formulations for the quantum-classical and classical variants and characterize their asymptotic performance limits in terms of single-letter mutual information quantities with respect to appropriately defined channels analogous to the posterior reference map. We also provide various examples for the three formulations, and shed light on their connection to the standard rate-distortion formulation wherever possible.