Following initial work by Gregoratti and Werner [J. Mod. Optics 50, 913-933, 2003 and quant-ph/0403092] and Hayden and King [quant-ph/0409026], we study the problem of the capacity of a quantum channel assisted by a "friendly (channel) environment" that can locally measure and communicate classical messages to the receiver. Previous work [quant-ph/0505038] has yielded a capacity formula for the quantum capacity under this kind of help from the environment. Here we study the problem of the environment-assisted classical capacity, which exhibits a somewhat richer structure (at least, it seems to be the harder problem). There are several, presumably inequivalent, models of the permitted local operations and classical communications between receiver and environment: one-way, arbitrary, separable and PPT POVMs. In all these models, the task of decoding a message amounts to discriminating a set of possibly entangled states between the two receivers, by a class of operations under some sort of locality constraint. After introducing the operational capacities outlined above, we show that a lower bound on the environment-assisted classical capacity is always half the logarithm of the input space dimension. Then we develop a few techniques to prove the existence of channels which meet this lower bound up to terms of much smaller order, even when PPT decoding measurements are allowed (assuming a certain superadditivity conjecture).
Following initial work by Gregoratti and Werner [J. Mod. Optics 50, 913-933, 2003 and quant-ph/0403092] and Hayden and King [quant-ph/0409026], we study the problem of the capacity of a quantum channel assisted by a "friendly (channel) environment" that can locally measure and communicate classical messages to the receiver. Previous work [quant-ph/0505038] has yielded a capacity formula for the quantum capacity under this kind of help from the environment. Here we study the problem of the environment-assisted classical capacity, which exhibits a somewhat richer structure (at least, it seems to be the harder problem). There are several, presumably inequivalent, models of the permitted local operations and classical communications between receiver and environment: one-way, arbitrary, separable and PPT POVMs. In all these models, the task of decoding a message amounts to discriminating a set of possibly entangled states between the two receivers, by a class of operations under some sort of locality constraint. After introducing the operational capacities outlined above, we show that a lower bound on the environment-assisted classical capacity is always half the logarithm of the input space dimension. Then we develop a few techniques to prove the existence of channels which meet this lower bound up to terms of much smaller order, even when PPT decoding measurements are allowed (assuming a certain superadditivity conjecture).
INFORMATION SCIENCE AND COMPLEX SYSTEMS SCHOOL OF SCIENCE AND TECHNOLOGY Doctor of Philosophy On environment-assisted capacities of a quantum channel by Siddharth Karumanchi 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. Here, after setting out precise definitions, focussing on the problem of quantum and classical communication, we show that entanglement plays a crucial role in this problem: indeed, the assisted capacity where the helper is restricted to product states between channel uses is different from the one with unrestricted helper. Also, prior shared entanglement between the helper and the receiver makes a difference, too. Furthermore, a scenario where there is classical communication between sender and helper (making them conferencing encoders) is discussed. We find interesting phenomenon like super-activation, super-additivity and establish non-zero lower bounds for the classical capacity with conferencing encoders.
Passive environment-assisted communication takes place via a quantum channel modeled as a unitary interaction between the information carrying system and an environment, where the latter is controlled by a passive helper, who can set its initial state such as to assist sender and receiver, but not help actively by adjusting her behaviour depending on the message. Here we investigate the information transmission capabilities in this framework by considering Gaussian unitaries acting on Bosonic systems. We consider both quantum communication and classical communication with helper, as well as classical communication with free classical coordination between sender and helper (conferencing encoders). Concerning quantum communication, we prove general coding theorems with and without energy constraints, yielding multi-letter (regularized) expressions. In the search for cases where the capacity formula is computable, we look for Gaussian unitaries that are universally degradable or anti-degradable. However, we show that no Gaussian unitary yields either a degradable or anti-degradable channel for all environment states. On the other hand, restricting to Gaussian environment states, results in universally degradable unitaries, for which we thus can give single-letter quantum capacity formulas. Concerning classical communication, we prove a general coding theorem for the classical capacity under an energy constraint, given by a multi-letter expression. Furthermore, we derive an uncertainty-type relation between the classical capacities of the sender and the helper, helped respectively by the other party, showing a lower bound on the sum of the two capacities. Then, this is used to lower bound the classical information transmission rate in the scenario of classical communication between sender and helper.
For any quantum transmission line, with smaller output dimension than its input, the number of classical symbols that can be reliably encoded is strictly suboptimal. In other words, if the channel outputs a lesser number of symbols than it intakes, then rest of the symbols eventually leak into the environment, during the transmission. Can these lost symbols be recovered with minimal help from the environment? While the standard notion of environment-assisted classical capacity fails to fully capture this scenario, we introduce a generalized framework to address this question. Using an elegant example, we first demonstrate that the encoding capability of a quantum channel can be optimally restored with a minimal assistance of environment, albeit possessing suboptimal capacity in the conventional sense. Remarkably, we further prove that even the strongest two-input-two-output non-signaling correlations between sender and receiver cannot substitute for this assistance. Finally, we characterize a class of quantum channels, in arbitrary dimensions, exhibiting a sharp separation between the conventional environment-assisted capacity and the true potential for unlocking their encoding strength.
A quantum channel physically is a unitary interaction between an information carrying system and an environment, which is initialized in a pure state before the interaction. Conventionally, this state, as also the parameters of the interaction, is assumed to be fixed and known to the sender and receiver. Here, following the model introduced by us earlier [1], we consider a benevolent third party, i.e., a helper, controlling the environment state, and show how the helper’s presence changes the communication game. In particular, we define and study the classical capacity of a unitary interaction with helper, in two variants: one where the helper can only prepare separable states across many channel uses, and one without this restriction. Furthermore, two even more powerful scenarios of pre-shared entanglement between helper and receiver, and of classical communication between sender and helper (making them conferencing encoders) are considered.
We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels mapping symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with oneway classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).
In this paper, we present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have no capacity on their own. This family of assistance channels, which we call symmetric side channels, consists of all channels mapping symmetrically to their output and environment. The bound seems to be quite tight, and for degradable quantum channels, it coincides with the unassisted channel capacity. Using this symmetric side channel capacity, we find new upper bounds on the capacity of the depolarizing channel. We also briefly indicate an analogous notion for distilling entanglement using the same class of (one-way) channels, yielding one of the few entanglement measures that is monotonic under local operations with one-way classical communication (1-LOCC), but not under the more general class of local operations with classical communication (LOCC).