Capacity Theorems for Quantum Multiple Access Channels

Jon Yard,Igor Devetak,Patrick Hayden
DOI: https://doi.org/10.1109/ISIT.2005.1523464
2005-08-04
Abstract:We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first region characterizes the rates at which it is possible for one sender to send classical information while the other sends quantum information. The second region gives the rates at which each sender can send quantum information. We give an example of a channel for which each region has a single-letter description, concluding with a characterization of the rates at which each user can simultaneously send classical and quantum information.
Information Theory,Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is related to the capacity of quantum multiple access channels (QMAC). Specifically, the authors studied quantum channels with two senders and one receiver, and provided multi - letter characterizations of two different two - dimensional capacity regions: 1. **Classical - Quantum Capacity Region (CQ capacity region)**: It describes the rates at which one sender can send classical information and the other sender can send quantum information. 2. **Quantum - Quantum Capacity Region (QQ capacity region)**: It describes the rates at which each sender can send quantum information. In addition, the paper also provided an example, showing the single - letter descriptions of these capacity regions for certain specific channels, and finally summarized the rates at which each user can simultaneously send classical and quantum information. ### Specific Problem Decomposition #### 1. Classical - Quantum Capacity Region (CQ capacity region) This region describes the situation where one sender (e.g., Alice) sends classical information and the other sender (e.g., Bob) sends quantum information. Theorem 1 gives the mathematical characterization of this region, that is, non - negative rate pairs \((R, Q)\) that satisfy the following conditions: \[ R \leq \frac{I(X; C_k)}{k} \] \[ Q \leq \frac{I_c(B \rangle C_k X)}{k} \] where \(k\) is a positive integer, and \(\omega_{XBC_k}\) is a state generated by a pure - state ensemble. #### 2. Quantum - Quantum Capacity Region (QQ capacity region) This region describes the situation where two senders (Alice and Bob) send quantum information respectively. Theorem 2 gives the mathematical characterization of this region, that is, non - negative rate pairs \((Q_a, Q_b)\) that satisfy the following conditions: \[ Q_a \leq \frac{I_c(A \rangle BC_k)}{k} \] \[ Q_b \leq \frac{I_c(B \rangle AC_k)}{k} \] \[ Q_a + Q_b \leq \frac{I_c(AB \rangle C_k)}{k} \] where \(k\) is a positive integer, and \(\omega_{ABC_k}\) is a state generated by a bipartite pure - state. ### Example A specific example given in the paper is the "collective bit - flip channel", where Alice and Bob each input a qubit, and Charlie receives the correct qubit with probability \(p\), otherwise receives the qubit after a \(180^{\circ}\) rotation. By analyzing this channel, the authors showed how to describe its capacity region with single - letter formulas. ### Summary The main contribution of the paper is to provide theoretical characterizations for the classical - quantum and quantum - quantum capacity regions of quantum multiple access channels, and verify the validity of these characterizations through specific examples. This helps to understand the information transmission capabilities between multiple senders and a single receiver in quantum communication systems.