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

IEEE International Symposium on Information Theory (ISIT)

Optimizing Bounds on the Classical Information Rate of Quantum Channels with Memory

Michael X. Cao, Pascal O. Vontobel

Published Jul 1, 2019• 1 citation
Publisher

Abstract

We are interested in classical communication over a quantum channel with memory, in particular, we are interested in quantum-auxiliary-channel-based upper and lower bounds on the information rate. Toward improving these bounds, we propose efficient algorithms for optimizing the auxiliary channel. From a practical perspective, the lower bounds are of significant interest because they represent mismatched information rates, i.e., information rates that are achievable by a communication system where the decoder is matched to the auxiliary channel, instead of the original channel. Moreover, the auxiliary channels are learned in a data-driven approach, i.e., only input/output sequences of the true channel are needed, but not the channel model of the true channel.

DOI
10.1109/isit.2019.8849773

Related papers

Bounding and Estimating the Classical Information Rate of Quantum Channels With Memory

Michael X. Cao, Pascal O. Vontobel

We consider the scenario of classical communication over a finite-dimensional quantum channel with memory using a separable-state input ensemble and local output measurements. We propose algorithms for estimating the information rate of such communication setups, along with algorithms for bounding the information rate based on so-called auxiliary channels. Some of the algorithms are extensions of their counterparts for (classical) finite-state-machine channels. Notably, we discuss suitable graphical models for doing the relevant computations. Moreover, the auxiliary channels are learned in a data-driven approach; i.e., only input/output sequences of the true channel are needed, but not the channel model of the true channel.

arXiv:1903.00199•IEEE Transactions on Information Theory•Mar 10, 2020•2 citations

Estimating the information rate of a channel with classical input and output and a quantum state

Michael X. Cao, Pascal O. Vontobel

We consider the problem of transmitting classical information over a time-invariant channel with memory. A popular class of time-invariant channels with memory are finite-state-machine channels, where a classical state evolves over time and governs the relationship between the classical input and the classical output of the channel. For such channels, various techniques have been developed for estimating and bounding the information rate. In this paper we consider a class of time-invariant channels where a quantum state evolves over time and governs the relationship between the classical input and the classical output of the channel. We propose algorithms for estimating and bounding the information rate of such channels. In particular, we discuss suitable graphical models for doing the relevant computations.

arXiv:1705.01041•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2017•7 citations

Variational estimation of capacity bounds for quantum channels

Junaid ur Rehman, Seongjin Hong, Yong‐Su Kim +1 more

We propose a framework to variationally obtain detectable capacity bounds for quantum channels. The proposal of this framework is motivated by the difficulty of estimating the von Neumann entropy of an unknown quantum state. Instead of estimating the von Neumann entropy at the channel output, we propose to estimate the state purity---which can be measured by a single measurement setting---followed by bounding the von Neumann entropy from above and below. This procedure leads to new upper and lower bounds on various communication rates of quantum channels for some fixed input states. Then, by utilizing the variational method to find optimal input states we obtain lower bounds on (i) the quantum capacity of arbitrary channels, (ii) the entanglement-assisted classical capacity of arbitrary channels, and (iii) the classical capacity of covariant channels. Corresponding to these lower bounds, we also obtain upper bounds on (i) $N$-shot coherent information, (ii) the entanglement-assisted classical capacity, and (iii) the $N$-shot Holevo capacity of arbitrary quantum channels. All these bounds can be estimated by a single measurement setting without needing a full process tomography or any further a priori knowledge, e.g., preferred basis of the channel.

Physical Review A•Mar 28, 2022•5 citations

Singleton Bounds on Noisy Quantum Channels

Nicolas J. Cerf

In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and on the quantum operation performed by the channel. The loss reflects the quality of the channel: if the loss is zero, quantum information can be perfectly transmitted at a rate measured by the quantum source entropy. By using block coding based on sequences of n entangled symbols, the average loss (defined as the overall loss of the joint n-symbol channel divided by n, when n tends to infinity) can be made lower than the loss for a single use of the channel. In this context, we examine several upper bounds on the rate at which quantum information can be transmitted reliably via a noisy channel, that is, with an asymptotically vanishing average loss while the one-symbol loss of the channel is non-zero. These bounds on the channel capacity rely on the entropic Singleton bound on quantum error-correcting codes. Finally, we analyze the Singleton bounds when the noisy quantum channel is supplemented with a classical auxiliary channel.

•Jul 10, 1997•0 citations

Entropic bounds on coding for noisy quantum channels

Nicolas J. Cerf

In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and the quantum operation performed by the channel. The loss reflects the transmission quality: if the loss is zero, quantum information can be perfectly transmitted at a rate measured by the quantum source entropy. By using block coding based on sequences of $n$ entangled symbols, the average loss (defined as the overall loss of the joint $n$-symbol channel divided by $n$, when $\stackrel{\ensuremath{\rightarrow}}{n}\ensuremath{\infty})$ can be made lower than the loss for a single use of the channel. In this context, we examine several upper bounds on the rate at which quantum information can be transmitted reliably via a noisy channel, that is, with an asymptotically vanishing average loss while the one-symbol loss of the channel is nonzero. These bounds on the channel capacity rely on the entropic Singleton bound on quantum error-correcting codes [Phys. Rev. A 56, 1721 (1997)]. Finally, we analyze the Singleton bounds when the noisy quantum channel is supplemented with a classical auxiliary channel.

arXiv:quant-ph/9707023•Physical Review A•May 1, 1998•16 citations

Decoding Protocols for Classical Communication on Quantum Channels

Matteo Rosati

We study the problem of decoding classical information encoded on quantum states at the output of a quantum channel, with particular focus on increasing the communication rates towards the maximum allowed by Quantum Mechanics. After a brief introduction to the main theoretical formalism employed in the rest of the thesis, i.e., continuous-variable Quantum Information Theory and Quantum Communication Theory, we consider several decoding schemes. First, we treat the problem from an abstract perspective, presenting a method to decompose any quantum measurement into a sequence of easier nested measurements through a binary-tree search. Furthermore we show that this decomposition can be used to build a capacity-achieving decoding protocol for classical communication on quantum channels and to solve the optimal discrimination of some sets of quantum states. These results clarify the structure of optimal quantum measurements, showing that it can be recast in a more operational and experimentally-oriented fashion. Second, we consider a more practical approach and describe three receiver structures for coherent states of the electromagnetic field with applications to single-mode state discrimination and multi-mode decoding at the output of a quantum channel. We treat the problem bearing in mind the technological limitations faced nowadays in the field of optical communications: we evaluate the performance of general decoding schemes based on such technology and report increased performance of two schemes, the first one employing a non-Gaussian transformation and the second one employing a code tailored to be read out easily by the most common detectors. Eventually we characterize a large class of multi-mode adaptive receivers based on common technological resources, obtaining a no-go theorem for their capacity.

arXiv:1710.08638•Oct 24, 2017•2 citations
We are interested in classical communication over a quantum channel with memory, in particular, we are interested in quantum-auxiliary-channel-based upper and lower bounds on the information rate. Toward improving these bounds, we propose efficient algorithms for optimizing the auxiliary channel. From a practical perspective, the lower bounds are of significant interest because they represent mismatched information rates, i.e., information rates that are achievable by a communication system where the decoder is matched to the auxiliary channel, instead of the original channel. Moreover, the auxiliary channels are learned in a data-driven approach, i.e., only input/output sequences of the true channel are needed, but not the channel model of the true channel.
We consider the scenario of classical communication over a finite-dimensional quantum channel with memory using a separable-state input ensemble and local output measurements. We propose algorithms for estimating the information rate of such communication setups, along with algorithms for bounding the information rate based on so-called auxiliary channels. Some of the algorithms are extensions of their counterparts for (classical) finite-state-machine channels. Notably, we discuss suitable graphical models for doing the relevant computations. Moreover, the auxiliary channels are learned in a data-driven approach; i.e., only input/output sequences of the true channel are needed, but not the channel model of the true channel.
We consider the problem of transmitting classical information over a time-invariant channel with memory. A popular class of time-invariant channels with memory are finite-state-machine channels, where a classical state evolves over time and governs the relationship between the classical input and the classical output of the channel. For such channels, various techniques have been developed for estimating and bounding the information rate. In this paper we consider a class of time-invariant channels where a quantum state evolves over time and governs the relationship between the classical input and the classical output of the channel. We propose algorithms for estimating and bounding the information rate of such channels. In particular, we discuss suitable graphical models for doing the relevant computations.
We propose a framework to variationally obtain detectable capacity bounds for quantum channels. The proposal of this framework is motivated by the difficulty of estimating the von Neumann entropy of an unknown quantum state. Instead of estimating the von Neumann entropy at the channel output, we propose to estimate the state purity---which can be measured by a single measurement setting---followed by bounding the von Neumann entropy from above and below. This procedure leads to new upper and lower bounds on various communication rates of quantum channels for some fixed input states. Then, by utilizing the variational method to find optimal input states we obtain lower bounds on (i) the quantum capacity of arbitrary channels, (ii) the entanglement-assisted classical capacity of arbitrary channels, and (iii) the classical capacity of covariant channels. Corresponding to these lower bounds, we also obtain upper bounds on (i) NNN-shot coherent information, (ii) the entanglement-assisted classical capacity, and (iii) the NNN-shot Holevo capacity of arbitrary quantum channels. All these bounds can be estimated by a single measurement setting without needing a full process tomography or any further a priori knowledge, e.g., preferred basis of the channel.
In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and on the quantum operation performed by the channel. The loss reflects the quality of the channel: if the loss is zero, quantum information can be perfectly transmitted at a rate measured by the quantum source entropy. By using block coding based on sequences of n entangled symbols, the average loss (defined as the overall loss of the joint n-symbol channel divided by n, when n tends to infinity) can be made lower than the loss for a single use of the channel. In this context, we examine several upper bounds on the rate at which quantum information can be transmitted reliably via a noisy channel, that is, with an asymptotically vanishing average loss while the one-symbol loss of the channel is non-zero. These bounds on the channel capacity rely on the entropic Singleton bound on quantum error-correcting codes. Finally, we analyze the Singleton bounds when the noisy quantum channel is supplemented with a classical auxiliary channel.
In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and the quantum operation performed by the channel. The loss reflects the transmission quality: if the loss is zero, quantum information can be perfectly transmitted at a rate measured by the quantum source entropy. By using block coding based on sequences of nnn entangled symbols, the average loss (defined as the overall loss of the joint nnn-symbol channel divided by nnn, when $\stackrel{\ensuremath{\rightarrow}}{n}\ensuremath{\infty})$ can be made lower than the loss for a single use of the channel. In this context, we examine several upper bounds on the rate at which quantum information can be transmitted reliably via a noisy channel, that is, with an asymptotically vanishing average loss while the one-symbol loss of the channel is nonzero. These bounds on the channel capacity rely on the entropic Singleton bound on quantum error-correcting codes [Phys. Rev. A 56, 1721 (1997)]. Finally, we analyze the Singleton bounds when the noisy quantum channel is supplemented with a classical auxiliary channel.
We study the problem of decoding classical information encoded on quantum states at the output of a quantum channel, with particular focus on increasing the communication rates towards the maximum allowed by Quantum Mechanics. After a brief introduction to the main theoretical formalism employed in the rest of the thesis, i.e., continuous-variable Quantum Information Theory and Quantum Communication Theory, we consider several decoding schemes. First, we treat the problem from an abstract perspective, presenting a method to decompose any quantum measurement into a sequence of easier nested measurements through a binary-tree search. Furthermore we show that this decomposition can be used to build a capacity-achieving decoding protocol for classical communication on quantum channels and to solve the optimal discrimination of some sets of quantum states. These results clarify the structure of optimal quantum measurements, showing that it can be recast in a more operational and experimentally-oriented fashion. Second, we consider a more practical approach and describe three receiver structures for coherent states of the electromagnetic field with applications to single-mode state discrimination and multi-mode decoding at the output of a quantum channel. We treat the problem bearing in mind the technological limitations faced nowadays in the field of optical communications: we evaluate the performance of general decoding schemes based on such technology and report increased performance of two schemes, the first one employing a non-Gaussian transformation and the second one employing a code tailored to be read out easily by the most common detectors. Eventually we characterize a large class of multi-mode adaptive receivers based on common technological resources, obtaining a no-go theorem for their capacity.