Quantum Byzantine Multiple Access Channels

Minglai Cai and Christian Deppe · 2025

Read Quantum Byzantine Multiple Access Channels by Minglai Cai and Christian Deppe (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-12047.txt.

Introduction

Minglai Cai and Christian Deppe study a channel where one sender may cheat, in this 2025 paper. Most work on noisy channels assumes attacks hit the channel itself, while senders follow the rules. Here two senders share one receiver, and one of them may break the protocol on purpose.

The pair define a mixed classical-quantum version of this cheating-sender channel. They then derive a data rate that can be reached safely in spite of the dishonest sender. The note is short and sets up the problem rather than closing it. It opens a path for later work on secure links where the threat sits inside the group, not outside it.

Catalog record

CREATORMinglai Cai and Christian Deppe
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-12047

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum Byzantine Multiple Access Channels Minglai Cai and Christian Deppe Abstract In communication theory, attacks like eavesdropping or jamming are typically assumed to occur at the channel level, while communication parties are expected to follow established protocols. But what happens if one of the parties turns malicious? In this work, we investigate a compelling scenario: a multiple-access channel with two transmitters and one receiver, where one transmitter deviates from the protocol and acts dishonestly. To address this challenge, we introduce the Byzantine multiple-access classical-quantum channel and derive the communication region of rate for this adversarial setting. I Introduction The rapid advancements in modern communication systems open up new possibilities while simultaneously exposing us to numerous cybersecurity threats. Many of these systems remain imperfect and vulnerable to hostile attacks, necessitating robust protection against malicious interference. A prominent example is the forthcoming 6G communication standard, which will integrate key technological infrastructure for the metaverse and other digital-twin applications. Given its profound impact on future applications, particularly in sensitive aspects of human well-being, ensuring a high degree of trustworthiness is imperative ( [ 10 , 16 , 17 , 18 ] ). Communication models that account for a jammer attempting to disrupt proper communication between legitimate parties-often represented by the arbitrarily varying channel-have been extensively studied in both classical ( [ 9 ] , [ 2 ] ) and quantum information theory ( [ 5 ] , [ 7 ] , [ 4 ] ). A multiple-access channel is a communication channel where two or more senders transmit information to a common receiver. The optimal coding strategies and capacity regions for classical multiple-access channels have been established in [ 3 ] and [ 26 ] , while those for multiple-access quantum channels have been derived in [ 34 ] and [ 35 ] . A multiple-access channel with a jammer of known identity is referred to as an arbitrarily varying multiple-access channel. The capacity regions of classical arbitrarily varying multiple-access channels were determined in [ 24 ] . The symmetrizability conditions for these channels were studied in [ 19 ] and [ 6 ] . In the classical-quantum setting, [ 14 ] established the capacity region by introducing a novel coding technique that does not rely on conditional typical subspace projectors. However, modern digital communication systems are increasingly vulnerable to cyber threats, not only from external attackers such as hackers or government agencies but also from within. In some cases, protection against external threats alone is insufficient, as certain parties may act dishonestly or even attempt to disrupt the communication of honest participants. Unlike arbitrarily varying channel models, the Byzantine model considers scenarios where one of the legitimate users may behave adversarially. Byzantine attacks on network coding have been extensively studied in [ 25 ] , [ 23 ] , and [ 32 ] . Fig. 1 : classical-quantum 3-user byzantine-multiple access channel, one user may be adversarial. In this work, we explore the quantum counterpart of a recently introduced communication model: the Byzantine multiple-access channel, first studied in [ 29 ] and [ 30 ] . Specifically, we investigate a classical-quantum multiple-access channel where one of the transmitters may act adversarially. Instead of transmitting legitimate messages, the adversarial sender may inject malicious inputs as a jamming attack to disrupt communication. A key challenge in this setting is that the receiver does not know which sender is adversarial. Despite this uncertainty, we require that the messages of honest senders be reliably decoded. The capacity region of the classical Byzantine multiple-access channel was established in [ 29 ] , while [ 30 ] introduced a technique for identifying the adversarial sender. When extending communication models to the quantum domain, several new challenges arise. In quantum systems, every measurement can alter the quantum state, meaning that disruptions may not only come from an adversarial sender’s inputs but also from previously applied decoding operations (cf. Section III-A ). Moreover, while the capacity of a classical arbitrarily varying channel can be achieved using a deterministic code-without relying on any randomness (cf. [ 13 ] and [ 6 ] , where a deterministic code for an arbitrarily varying multiple-access channel was constructed)-the same does not hold for quantum arbitrarily varying channels, where only random coding techniques have been developed so far (cf. [ 5 ] and [ 14 ] ). As a result, many of the sophisticated techniques from [ 29 ] cannot be directly extended to quantum Byzantine multiple-access channels. Similarly, the identification technique proposed in [ 30 ] is not applicable: while a sequence of classical symbols can be easily verified against a set of expected legal channel outputs, a "false" quantum state may still have a nonzero probability of being accepted by the decoding operators for legitimate messages. To overcome these challenges, we must develop a novel coding approach. II Preliminaries Let \rho_{1} and \rho_{2} be Hermitian operators on a finite-dimensional complex Hilbert space A . We write \rho_{1}\geq\rho_{2} (or equivalently, \rho_{2}\leq\rho_{1} ) if \rho_{1}-\rho_{2} is positive semidefinite. For a finite-dimensional complex Hilbert space A , the set of density operators on A is denoted by \mathcal{S}(A):=\left\{\rho\in\mathcal{L}(A)\mid\rho\text{ is Hermitian, }\rho\geq 0,\text{ and }\mathrm{tr}(\rho)=1\right\}, where \mathcal{L}(A) is the set of linear operators on A , and 0_{A} denotes the null matrix on A . Note that every operator in \mathcal{S}(A) is bounded. Let X be a finite alphabet, and A be a finite-dimensional complex Hilbert space. A classical-quantum channel is a map \mathtt{W}:X\rightarrow\mathcal{S}(A) , where x\mapsto\mathtt{W}(x) . For a quantum state \rho\in\mathcal{S}(A) , the von Neumann entropy of \rho is denoted by S(\rho)=-\mathrm{tr}(\rho\log\rho) . Given a set X , a Hilbert space A , a classical-quantum channel \mathtt{V}:X\rightarrow\mathcal{S}(A) , and a probability distribution P on X , the conditional von Neumann entropy is defined as S(\mathtt{V}|P):=\sum_{x\in X}P(x)S\left(\mathtt{V}(x)\right). The quantum relative entropy between \rho and \sigma is defined as D(\rho\parallel\sigma):=\mathrm{tr}\left(\rho\left(\log\rho-\log\sigma\right)\right), if \text{supp}(\rho)\subset\text{supp}(\sigma) , and D(\rho\parallel\sigma)=\infty otherwise. For a set X , a Hilbert space A , a classical-quantum channel \mathtt{V}:X\rightarrow\mathcal{S}(A) , and a probability distribution P on X , the quantum mutual information of the channel \mathtt{V} with input distribution P is defined as I(P;\mathtt{V}):=\sum_{x\in X}P(x)D\left(\mathtt{V}(x)\parallel\sum_{x^{\prime}\in X}P(x^{\prime})\mathtt{V}(x^{\prime})\right). Let \Phi:=\{\rho_{x}:x\in X\} be a set of quantum states labeled by elements of X . For a probability distribution P on X , the Holevo quantity, or Holevo information, is defined as \chi(P;\Phi):=S\left(\sum_{x\in X}P(x)\rho_{x}\right)-\sum_{x\in X}P(x)S(\rho_{x}). For a set X and a Hilbert space A , let \mathtt{V}:X\rightarrow\mathcal{S}(A) be a classical-quantum channel. For a probability distribution P on X , the Holevo quantity of the channel \mathtt{V} with input distribution P is defined as \chi(P;\mathtt{V}):=S\left(\sum_{x\in X}P(x)\mathtt{V}(x)\right)-S(\mathtt{V}|P). Notice that when we choose an "optimal" set \Phi:=\{\rho_{x}:x\in X\} (in the sense that it maximizes the quantum mutual information and the Holevo quantity), we have (cf. [ 21 ] ) I(P;\mathtt{V})=\chi(P;\mathtt{V})\quad\text{.} Definition II.1 . A set of classical-quantum channels \{\mathbf{W}(\cdot,t):t\in\Theta\} is called an arbitrarily varying classical-quantum channel when the state t varies from symbol to symbol in an arbitrary manner. We say that the arbitrarily varying classical-quantum channel \{\mathbf{W}(\cdot,t):t\in\Theta\} is symmetrizable if there exists a parametric set of distributions \{\tau(\cdot\mid x):x\in X\} on \Theta such that for all x,x^{\prime}\in X , the following condition holds: \sum_{t\in\Theta}\tau(t\mid x)\mathbf{W}(x^{\prime},t)=\sum_{t\in\Theta}\tau(t\mid x^{\prime})\mathbf{W}(x,t). For a probability distribution p on

Read the complete text