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:2404.08200 · IEEE International Symposium on Information Theory (ISIT)

Fully Quantum Arbitrarily Varying Channel Coding for Entanglement-Assisted Communication

Paula Belzig

Published Jul 7, 2024• 4 citations
arXivHTMLPDF

Abstract

If a sender and a receiver lack precise knowledge about the communication line that connects them, designing a scheme to reliably transmit information becomes more challenging. This has been studied in classical and quantum information theory in the context of compound channel models and arbitrarily varying channel models. However, a fully quantum version of system uncertainty allows for an even more challenging coding scenario with entangled channel uses. This type of model has previously been investigated for classical and quantum capacity. Here, we address the problem of entanglement-assisted capacity in the presence of such system uncertainty. We find that, under the assumption of a finite environment dimension, it is equal to a corresponding compound capacity. Intriguingly, our results imply that in certain fully quantum arbitrarily varying channel models, the entanglement-assisted capacity can be positive while the classical capacity is equal to zero, a phenomenon that does not occur in regular single-channel coding.

DOI
10.1109/isit57864.2024.10619118

Related papers

Quantum communication under channel uncertainty

Janis Nötzel

This work contains results concerning transmission of entanglement and subspaces as well as generation of entanglement in the limit of arbitrary many uses of compound- and arbitrarily varying quantum channels (CQC, AVQC). In both cases, the channel is described by a set of memoryless channels. Only forward communication between one sender and one receiver is allowed. A code is said to be „good“ only, if it is „good“ for every channel out of the set. Both settings describe a scenario, in which sender and receiver have only limited channel knowledge. For different amounts of information about the channel available to sender or receiver, coding theorems are proven for the CQC. For the AVQC, both deterministic and randomised coding schemes are considered. Coding theorems are proven, as well as a quantum analogue of the Ahlswede-dichotomy. The connection to zero-error capacities of stationary memoryless quantum channels is investigated. The notion of symmetrisability is defined and used for both classes of channels.

•Jan 1, 2012•0 citations

Entanglement assisted classical capacity of compound quantum channels

Holger Boche, Gisbert Janßen, Stephan Kaltenstadler

We consider the task of entanglement assisted message transmission under presence of a compound memoryless quantum channel. In this model, the completely positive and trace preserving map governing the channel statistics is, instead of being perfectly known, only revealed as member of a certain set of channels. Therefore, coding schemes have to be used which are simultaneously reliable for each member of this set. Utilizing universal codes for classical-quantum channels, we introduce optimal universal coding schemes for entanglement assisted message transmission of compound quantum channels. The resulting coding theorem together with a corresponding converse statement leads us to a single-letter expression for the entanglement assisted message transmission capacity of compound quantum channels.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•1 citation

Fully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy

Holger Boche, Christian Deppe, Janis Nötzel +1 more

We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer systems, we show, using permutation symmetry and a de Finetti reduction, how the random coding capacity (classical and quantum) of the QAVC is reduced to the capacity of a naturally associated compound channel, which is obtained by restricting the jammer to i.i.d. input states. Furthermore, we demonstrate that the shared randomness required is at most logarithmic in the block length, via a quantum version of the “elimination of of correlation” using a random matrix tail bound. This implies a dichotomy theorem: either the classical capacity of the QAVC is zero, and then also the quantum capacity is zero, or each capacity equals its random coding variant.

arXiv:1801.04572•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2018•21 citations

Entanglement-assisted capacities of compound quantum channels

Mario Berta, Hrant Gharibyan, Michael Walter

We study universal quantum codes for entanglement-assisted quantum communication over compound quantum channels. In this setting, sender and receiver do not know the specific channel that will be used for communication, but only know the set that the channel is selected from. We investigate different variations of the problem: uninformed users, informed receiver, informed sender, and feedback assistance. We derive single-letter formulas for all corresponding channel capacities. Our proofs are based on one-shot decoupling bounds and properties of smooth entropies.

arXiv:1603.02282•IEEE Transactions on Information Theory•Jan 1, 2017•16 citations

Quantum Channel Capacities With Passive Environment Assistance

Siddharth Karumanchi, Stefano Mancini, Andreas Winter +1 more

We initiate the study of passive environment-assisted communication via a quantum channel, modeled as a unitary interaction between the information carrying system and an environment. In this model, the environment is controlled by a benevolent helper, who can set its initial state such as to assist sender and receiver of the communication link (the case of a malicious environment, also known as jammer, or arbitrarily varying channel, is essentially well-understood and comprehensively reviewed). Here, after setting out precise definitions, focusing on the problem of quantum communication, we show that entanglement plays a crucial role in this problem: indeed, the environment-assisted capacity where the helper is restricted to product states between the channel uses is different from the one with unrestricted helper. Furthermore, prior shared entanglement between the helper and the receiver makes a difference, too.

arXiv:1407.8160•IEEE Transactions on Information Theory•Jan 26, 2016•35 citations

Entanglement transmission over arbitrarily varying quantum channels

Rudolf Ahlswede, Igor Bjelaković, Holger Boche +1 more

We derive a regularized formula for the common randomness assisted entanglement transmission capacity of finite arbitrarily varying quantum channels (AVQC's). For finite AVQC's with positive capacity for classical message transmission we show, by derandomization through classical forward communication, that the random capacity for entanglement transmission equals the deterministic capacity for entanglement transmission. This is a quantum version of the famous Ahlswede dichotomy. In the infinite case, we derive a similar result for certain classes of AVQC's. At last, we give two possible definitions of symmetrizability of an AVQC.

arXiv:1004.5551•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2010•3 citations
If a sender and a receiver lack precise knowledge about the communication line that connects them, designing a scheme to reliably transmit information becomes more challenging. This has been studied in classical and quantum information theory in the context of compound channel models and arbitrarily varying channel models. However, a fully quantum version of system uncertainty allows for an even more challenging coding scenario with entangled channel uses. This type of model has previously been investigated for classical and quantum capacity. Here, we address the problem of entanglement-assisted capacity in the presence of such system uncertainty. We find that, under the assumption of a finite environment dimension, it is equal to a corresponding compound capacity. Intriguingly, our results imply that in certain fully quantum arbitrarily varying channel models, the entanglement-assisted capacity can be positive while the classical capacity is equal to zero, a phenomenon that does not occur in regular single-channel coding.
This work contains results concerning transmission of entanglement and subspaces as well as generation of entanglement in the limit of arbitrary many uses of compound- and arbitrarily varying quantum channels (CQC, AVQC). In both cases, the channel is described by a set of memoryless channels. Only forward communication between one sender and one receiver is allowed. A code is said to be „good“ only, if it is „good“ for every channel out of the set. Both settings describe a scenario, in which sender and receiver have only limited channel knowledge. For different amounts of information about the channel available to sender or receiver, coding theorems are proven for the CQC. For the AVQC, both deterministic and randomised coding schemes are considered. Coding theorems are proven, as well as a quantum analogue of the Ahlswede-dichotomy. The connection to zero-error capacities of stationary memoryless quantum channels is investigated. The notion of symmetrisability is defined and used for both classes of channels.
We consider the task of entanglement assisted message transmission under presence of a compound memoryless quantum channel. In this model, the completely positive and trace preserving map governing the channel statistics is, instead of being perfectly known, only revealed as member of a certain set of channels. Therefore, coding schemes have to be used which are simultaneously reliable for each member of this set. Utilizing universal codes for classical-quantum channels, we introduce optimal universal coding schemes for entanglement assisted message transmission of compound quantum channels. The resulting coding theorem together with a corresponding converse statement leads us to a single-letter expression for the entanglement assisted message transmission capacity of compound quantum channels.
We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer systems, we show, using permutation symmetry and a de Finetti reduction, how the random coding capacity (classical and quantum) of the QAVC is reduced to the capacity of a naturally associated compound channel, which is obtained by restricting the jammer to i.i.d. input states. Furthermore, we demonstrate that the shared randomness required is at most logarithmic in the block length, via a quantum version of the “elimination of of correlation” using a random matrix tail bound. This implies a dichotomy theorem: either the classical capacity of the QAVC is zero, and then also the quantum capacity is zero, or each capacity equals its random coding variant.
We study universal quantum codes for entanglement-assisted quantum communication over compound quantum channels. In this setting, sender and receiver do not know the specific channel that will be used for communication, but only know the set that the channel is selected from. We investigate different variations of the problem: uninformed users, informed receiver, informed sender, and feedback assistance. We derive single-letter formulas for all corresponding channel capacities. Our proofs are based on one-shot decoupling bounds and properties of smooth entropies.
We initiate the study of passive environment-assisted communication via a quantum channel, modeled as a unitary interaction between the information carrying system and an environment. In this model, the environment is controlled by a benevolent helper, who can set its initial state such as to assist sender and receiver of the communication link (the case of a malicious environment, also known as jammer, or arbitrarily varying channel, is essentially well-understood and comprehensively reviewed). Here, after setting out precise definitions, focusing on the problem of quantum communication, we show that entanglement plays a crucial role in this problem: indeed, the environment-assisted capacity where the helper is restricted to product states between the channel uses is different from the one with unrestricted helper. Furthermore, prior shared entanglement between the helper and the receiver makes a difference, too.
We derive a regularized formula for the common randomness assisted entanglement transmission capacity of finite arbitrarily varying quantum channels (AVQC's). For finite AVQC's with positive capacity for classical message transmission we show, by derandomization through classical forward communication, that the random capacity for entanglement transmission equals the deterministic capacity for entanglement transmission. This is a quantum version of the famous Ahlswede dichotomy. In the infinite case, we derive a similar result for certain classes of AVQC's. At last, we give two possible definitions of symmetrizability of an AVQC.