Enhancing Sum Capacity via Quantum and No-Signaling Cooperation Between Transmitters
- URL: http://arxiv.org/abs/2509.08219v1
- Date: Wed, 10 Sep 2025 01:24:23 GMT
- Title: Enhancing Sum Capacity via Quantum and No-Signaling Cooperation Between Transmitters
- Authors: Seung-Hyun Nam, Hyun-Young Park, Jiyoung Yun, Ashutosh Rai, Si-Hyeon Lee, Joonwoo Bae,
- Abstract summary: Previous works have shown that the sum capacities of channels involving pseudo-telepathy games can be enhanced by quantum or no-signaling cooperation.<n>We propose a broader class of channels for which quantum or no-signaling cooperation increases the sum capacity.
- Score: 15.753810550698624
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider a communication scenario over a discrete memoryless interference channel or multiple access channel without feedback, where transmitters exploit classical, quantum, or no-signaling cooperation. In this scenario, several previous works have shown that the sum capacities of channels involving pseudo-telepathy games can be enhanced by quantum or no-signaling cooperation. However, a full characterization of which channels admit such an improvement remains open. By focusing on the common characteristics of previously studied channels, we propose a broader class of channels for which quantum or no-signaling cooperation increases the sum capacity. Channels in this class are associated with a pseudo-telepathy game, with channel inputs specified as tuples of questions and answers from the game. In addition, when the channel inputs satisfy the winning condition of the game, the channel decomposes into parallel weakly symmetric sub-channels and is less noisy compared to the case when the inputs do not meet the winning condition.
Related papers
- On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations [45.59862974645558]
This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties.<n>By modeling the shared resource as an arbitrary tripartite non-signaling box, we obtain a unified perspective on both the channel behavior and the resulting correlations.
arXiv Detail & Related papers (2026-02-03T11:45:43Z) - Adversarial Hypothesis Testing for Quantum Channels [57.214837874007856]
We study adversarial hypothesis testing for quantum-quantum (QQ) and classical-quantum (CQ) channels.<n>For QQ channels with i.i.d. inputs, Bob's knowledge of the input significantly enhances distinguishability.<n>For CQ channels, Bob being informed provides a consistent advantage over the corresponding entanglement-breaking channels for both i.i.d. and general inputs.
arXiv Detail & Related papers (2026-01-15T10:04:10Z) - String commitment from unstructured noise [46.40786209841718]
We introduce the unstructured noisy channel model as a generalization of the unfair noisy channel model.<n>We show that the entropic constraints in the unstructured noisy channel model can be derived from physical assumptions such as noisy quantum storage.
arXiv Detail & Related papers (2024-12-31T05:28:05Z) - The Interference Channel with Entangled Transmitters [9.86463469466224]
It explores communication over a two-sender, two-receiver classical interference channel, enhanced by the availability of entanglement resources between transmitters.<n>It addresses the persistent challenge of the lack of a general capacity formula, even in the purely classical case, and highlights the striking similarities in achievable rate expressions when assessing quantum advantages.
arXiv Detail & Related papers (2024-11-15T09:33:02Z) - Resolvability of classical-quantum channels [54.825573549226924]
We study the resolvability of classical-quantum channels in two settings, for the channel output generated from the worst input, and form the fixed independent and identically distributed (i.i.d.) input.
For the fixed-input setting, while the direct part follows from the known quantum soft covering result, we exploit the recent alternative quantum Sanov theorem to solve the strong converse.
arXiv Detail & Related papers (2024-10-22T05:18:43Z) - Classical capacity of quantum non-Gaussian attenuator and amplifier
channels [0.8409980020848168]
We consider a quantum bosonic channel that couples the input mode via a beam splitter or two-mode squeezer to an environmental mode prepared in an arbitrary state.
We investigate the classical capacity of this channel, which we call a non-Gaussian attenuator or amplifier channel.
arXiv Detail & Related papers (2023-12-25T06:05:51Z) - Information capacity analysis of fully correlated multi-level amplitude
damping channels [0.9790236766474201]
We investigate some of the information capacities of the simplest member of multi-level Amplitude Damping Channel, a qutrit channel.
We find the upper bounds of the single-shot classical capacities and calculate the quantum capacities associated with a specific class of maps.
arXiv Detail & Related papers (2023-05-08T06:10:56Z) - Non-Local and Quantum Advantages in Network Coding for Multiple Access Channels [12.798560005546259]
We consider two-sender, one-receiver communication over a memoryless multiple-access channel without feedback.<n>We present the capacity region when senders employ cooperative encoding with quantum and nonlocal resources.<n>We show that nonlocal and quantum resources for cooperative encoding enable higher sum capacities over local ones.
arXiv Detail & Related papers (2023-04-21T07:54:52Z) - Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
This paper studies the study of fault-tolerant channel coding for quantum channels.
We use techniques from fault-tolerant quantum computing to establish coding theorems for sending classical and quantum information in this scenario.
We extend these methods to the case of entanglement-assisted communication, in particular proving that the fault-tolerant capacity approaches the usual capacity when the gate error approaches zero.
arXiv Detail & Related papers (2022-10-06T14:09:16Z) - Statistical intrusion detection and eavesdropping in quantum channels
with coupling: Multiple-preparation and single-preparation methods [2.2469167925905777]
Non-quantum communications include configurations with multiple-input multiple-output (MIMO) channels.
Some associated signal processing tasks consider these channels in a symmetric way, i.e. by assigning the same role to all inputs.
We here address asymmetric (blind and non-blind) ones, with emphasis on intrusion detection and additional comments about eavesdropping.
arXiv Detail & Related papers (2021-06-17T07:04:54Z) - Detecting positive quantum capacities of quantum channels [9.054540533394926]
A noisy quantum channel can be used to reliably transmit quantum information at a non-zero rate.
This is because it requires computation of the channel's coherent information for an unbounded number of copies of the channel.
We show that a channel's ability to transmit information is intimately connected to the relative sizes of its input, output, and environment spaces.
arXiv Detail & Related papers (2021-05-13T14:26:45Z) - Quantum Broadcast Channels with Cooperating Decoders: An
Information-Theoretic Perspective on Quantum Repeaters [78.7611537027573]
Communication over a quantum broadcast channel with cooperation between the receivers is considered.
We develop lower and upper bounds on the capacity region in each setting.
arXiv Detail & Related papers (2020-11-18T11:58:48Z) - Quantum Channel State Masking [78.7611537027573]
Communication over a quantum channel that depends on a quantum state is considered when the encoder has channel side information (CSI) and is required to mask information on the quantum channel state from the decoder.
A full characterization is established for the entanglement-assisted masking equivocation region, and a regularized formula is given for the quantum capacity-leakage function without assistance.
arXiv Detail & Related papers (2020-06-10T16:18:03Z) - Permutation Enhances Classical Communication Assisted by Entangled
States [67.12391801199688]
We show that the capacity satisfies the strong converse property and thus the formula serves as a sharp dividing line between achievable and unachievable rates of communication.
As examples, we derive analytically the classical capacity of various quantum channels of interests.
arXiv Detail & Related papers (2020-01-07T01:49:31Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.