Superadditivity of Quantum Channel Coding Rate With Finite Blocklength Joint Measurements.

Hye Won Chung, Saikat Guha, Lizhong Zheng

TL;DR

This paper investigates "superadditivity" in quantum channel coding, where the achievable information rate increases with the complexity of the receiver's joint measurement. The authors derive a lower bound on this rate for finite-length measurements, revealing a trade-off between receiver complexity and achievable rate, and showing that the required measurement length scales with channel dispersion and inversely with the square of channel capacity.

What Problem Does This Paper Address?

The fundamental question in quantum communication is how much classical information can be reliably transmitted through a quantum channel. The theoretical limit, known as the Holevo capacity, is achievable but often requires complex joint measurements over many channel outputs. This complexity is a significant barrier to practical implementation. The paper addresses the "superadditivity" phenomenon: the observation that the achievable information rate can increase as the receiver performs joint measurements over a larger number of channel outputs (N). Specifically, the authors aim to quantify this increase for finite N, moving beyond the asymptotic limit, and to understand the trade-off between the receiver's measurement complexity (N) and the achievable rate. They also draw an analogy to a similar phenomenon in classical channels with concatenated coding.

Methods

The core of the paper's methodology lies in analyzing a concatenated coding scheme. This scheme separates the quantum processing at the receiver (the "inner decoder" or quantum joint-detection receiver) from the classical post-processing (the "outer decoder"). The quantum receiver acts on N-length blocks of quantum channel outputs, while the classical decoder processes the sequence of outputs from the quantum receiver.

Key techniques include:

  • Deriving a lower bound on the finite-blocklength capacity ($C_N/N$): This bound is crucial for understanding how the rate scales with N.
  • Mathematical analogy to classical channels: The authors establish a parallel between the quantum joint-detection receiver and a classical inner decoder making hard decisions on N-length codewords. This allows them to apply similar analytical tools.
  • Error exponent analysis: The paper utilizes concepts like the error exponent (E(R)) and channel dispersion (V) from classical information theory and adapts them to the quantum setting.
  • Asymptotic analysis: While focusing on finite N, the analysis often relies on approximations and behaviors in the limit of small energy (E → 0) or large blocklengths.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Quantifying the trade-off: The paper provides a concrete way to understand the trade-off between the complexity of the quantum receiver (measured by the joint measurement length N) and the achievable information rate. It's not just about achieving the ultimate capacity, but about how much of it can be reached with a given measurement complexity.
  • Superadditivity is not just about quantum weirdness: While quantum mechanics enables joint measurements, the paper shows that a similar superadditivity phenomenon arises in classical channels with concatenated codes and hard-decision decoders, suggesting a common underlying principle related to information processing over blocks.
  • The role of channel dispersion: The study reveals that the "channel dispersion" (V), a measure of how spread out the channel's output probabilities are, plays a critical role. The required measurement length N to achieve a certain fraction of the capacity is proportional to $V/C^2$, where C is the channel capacity. This implies that channels with higher dispersion or lower capacity require longer measurements to approach their ultimate rate.
  • Practical implications for optical communication: The paper uses examples like the Binary Phase Shift Keying (BPSK) coherent-state channel, relevant to optical communication, to illustrate how the derived bounds can inform the design of practical receivers.

Key Results

  • A general lower bound on the finite-blocklength quantum channel coding rate ($C_N/N$) is derived for pure-state classical-quantum channels.
  • A similar lower bound is established for the capacity of classical discrete memoryless channels (DMCs) under specific concatenated coding constraints.
  • A unifying framework is presented that relates the superadditivity of both quantum and classical channels through the parameters of channel dispersion (V) and capacity (C).
  • The paper demonstrates that for a given fraction of the ultimate capacity to be achieved, the required joint measurement length N is proportional to $V/C^2$.
  • For the BPSK channel, the analysis shows that while the ultimate capacity can be approached with large N, achieving even a fraction of it at N=1 requires significantly more sophisticated techniques or results in a much lower rate.

Limitations and Future Work

  • Lower bound, not exact capacity: The paper provides a lower bound on $C_N/N$, not the exact value, which is often intractable to compute.
  • Pure-state channels: The analysis is primarily focused on pure-state classical-quantum channels. Extending the results to mixed-state channels would be valuable.
  • Practical receiver design: While the paper quantifies the trade-off, it doesn't directly provide a blueprint for building practical joint-detection receivers. The authors suggest that the mathematical structure of N-length joint measurements could inform such designs.
  • "Non-classicality": The authors acknowledge that their current framework doesn't fully capture the unique quantum aspects that drive superadditivity. Future work could explore bounds that better highlight these "non-classical" features.
  • Generalization of classical analogy: Further exploration of the analogy between quantum and classical superadditivity could lead to deeper insights.

Summary updated

Abstract

The maximum rate at which classical information can be reliably transmitted per use of a quantum channel strictly increases in general with N , 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 channel and provide a lower bound on C <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</sub> /N, the maximum information rate when the JDR is restricted to making joint measurements over no more than N 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 when a concatenated coding scheme is employed, and the inner decoder is forced to make hard decisions on N -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 C <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</sub> /N to be equal to a given fraction of the asymptotic capacity C of the respective channel, N must be proportional to V/C <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> , where V is the respective channel dispersion quantity.
BibTeX
@article{chung2016superadditivity,
  author = {Hye Won Chung and Saikat Guha and Lizhong Zheng},
  title = {{Superadditivity of Quantum Channel Coding Rate With Finite Blocklength Joint Measurements.}},
  journal = {IEEE Trans. Information Theory},
  year = {2016},
  url = {https://openreview.net/forum?id=ssLb2M8Rsdz},
}
Figure