29 research outputs found
Superadditivity of Quantum Channel Coding Rate with Finite Blocklength Joint Measurements
The maximum rate at which classical information can be reliably transmitted
per use of a quantum channel strictly increases in general with , the number
of channel outputs that are detected jointly by the quantum joint-detection
receiver (JDR). This phenomenon is known as superadditivity of the maximum
achievable information rate over a quantum channel. We study this phenomenon
for a pure-state classical-quantum (cq) channel and provide a lower bound on
, the maximum information rate when the JDR is restricted to making
joint measurements over no more than quantum channel outputs, while
allowing arbitrary classical error correction. We also show the appearance of a
superadditivity phenomenon---of mathematical resemblance to the aforesaid
problem---in the channel capacity of a classical discrete memoryless channel
(DMC) when a concatenated coding scheme is employed, and the inner decoder is
forced to make hard decisions on -length inner codewords. Using this
correspondence, we develop a unifying framework for the above two notions of
superadditivity, and show that for our lower bound to to be equal to a
given fraction of the asymptotic capacity of the respective channel,
must be proportional to , where is the respective channel dispersion
quantity.Comment: To appear in IEEE Transactions on Information Theor
One-shot lossy quantum data compression
We provide a framework for one-shot quantum rate distortion coding, in which
the goal is to determine the minimum number of qubits required to compress
quantum information as a function of the probability that the distortion
incurred upon decompression exceeds some specified level. We obtain a one-shot
characterization of the minimum qubit compression size for an
entanglement-assisted quantum rate-distortion code in terms of the smooth
max-information, a quantity previously employed in the one-shot quantum reverse
Shannon theorem. Next, we show how this characterization converges to the known
expression for the entanglement-assisted quantum rate distortion function for
asymptotically many copies of a memoryless quantum information source. Finally,
we give a tight, finite blocklength characterization for the
entanglement-assisted minimum qubit compression size of a memoryless isotropic
qubit source subject to an average symbol-wise distortion constraint.Comment: 36 page
Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
Quantum entanglement can be used in a communication scheme to establish a
correlation between successive channel inputs that is impossible by classical
means. It is known that the classical capacity of quantum channels can be
enhanced by such entangled encoding schemes, but this is not always the case.
In this paper, we prove that a strong converse theorem holds for the classical
capacity of an entanglement-breaking channel even when it is assisted by a
classical feedback link from the receiver to the transmitter. In doing so, we
identify a bound on the strong converse exponent, which determines the
exponentially decaying rate at which the success probability tends to zero, for
a sequence of codes with communication rate exceeding capacity. Proving a
strong converse, along with an achievability theorem, shows that the classical
capacity is a sharp boundary between reliable and unreliable communication
regimes. One of the main tools in our proof is the sandwiched Renyi relative
entropy. The same method of proof is used to derive an exponential bound on the
success probability when communicating over an arbitrary quantum channel
assisted by classical feedback, provided that the transmitter does not use
entangled encoding schemes.Comment: 24 pages, 2 figures, v4: final version accepted for publication in
Problems of Information Transmissio
Generalized perfect codes for symmetric classical-quantum channels
We define a new family of codes for symmetric classical-quantum channels and establish their optimality. To this end, we extend the classical notion of generalized perfect and quasi-perfect codes to channels defined over some finite dimensional complex Hilbert output space. The resulting optimality conditions depend on the channel considered and on an auxiliary state defined on the output space of the channel. For certain N-qubit classical-quantum channels, we show that codes based on a generalization of Bell states are quasi-perfect and, therefore, they feature the smallest error probability among all codes of the same blocklength and cardinality.This work was supported in part by the European Research Council (ERC) under Grant 714161; in part by the Agencia Estatal de Investigación,
Ministerio de Ciencia e Innovación, the Spanish Government, under Grant RED2018-102668-T, Grant PID2019-104958RB-C41, and Grant PID2020-116683GB-C21; and in part by the Catalan Government, within the ERDF Program of Catalunya, under Grant 2017 SGR 578 AGAUR and Grant 001-P001644 QuantumCAT.Peer ReviewedPostprint (author's final draft
On the Second-Order Asymptotics for Entanglement-Assisted Communication
The entanglement-assisted classical capacity of a quantum channel is known to
provide the formal quantum generalization of Shannon's classical channel
capacity theorem, in the sense that it admits a single-letter characterization
in terms of the quantum mutual information and does not increase in the
presence of a noiseless quantum feedback channel from receiver to sender. In
this work, we investigate second-order asymptotics of the entanglement-assisted
classical communication task. That is, we consider how quickly the rates of
entanglement-assisted codes converge to the entanglement-assisted classical
capacity of a channel as a function of the number of channel uses and the error
tolerance. We define a quantum generalization of the mutual information
variance of a channel in the entanglement-assisted setting. For covariant
channels, we show that this quantity is equal to the channel dispersion, and
thus completely characterize the convergence towards the entanglement-assisted
classical capacity when the number of channel uses increases. Our results also
apply to entanglement-assisted quantum communication, due to the equivalence
between entanglement-assisted classical and quantum communication established
by the teleportation and super-dense coding protocols.Comment: v2: Accepted for publication in Quantum Information Processin