Nonlocality-Assisted Enhancement of Error-Free Communication in Noisy Classical Channels

• URL: http://arxiv.org/abs/2412.04779v2
• Date: Fri, 18 Apr 2025 08:51:51 GMT
• Title: Nonlocality-Assisted Enhancement of Error-Free Communication in Noisy Classical Channels
• Authors: Kunika Agarwal, Sahil Gopalkrishna Naik, Ananya Chakraborty, Samrat Sen, Pratik Ghosal, Biswajit Paul, Manik Banik, Ram Krishna Patra,
• Abstract summary: noisy classical channels with zero zero-error capacity can transmit one bit of information when assisted by 2-2-m nonlocal correlations.<n>We identify channels with zero zero-error capacity that can nonetheless perfectly transmit log m bits of information when assisted by corresponding extremal nonlocal correlations.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The zero-error capacity of a noisy classical channel quantifies its ability to transmit information with absolute certainty, i.e., without any error. Unlike Shannon's standard channel capacity, which remains unaffected by pre-shared correlations, zero-error capacity can be enhanced through nonlocal correlations. In this work, we investigate zero-error communication utility of such correlations arising in the 2-2-m Bell scenario, where two parties have two inputs and m possible outcomes per input. For all m\geq2, we construct examples of noisy classical channels with zero zero-error capacity that, when assisted by extremal 2-2-m nonlocal correlations, can transmit one bit of information. While nonlocal correlations arising from quantum entangled states cannot achieve a positive zero-error capacity for these channels, they significantly enhance the probability of successfully transmitting a classical bit in a single use. Extending this analysis to the 2-m-2 Bell scenario, we identify channels with zero zero-error capacity that can nonetheless perfectly transmit log m bits of information when assisted by corresponding extremal nonlocal correlations. Our findings underscore the versatile utility of Bell nonlocal correlations in achieving zero-error communication.

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)
• Facets of Non-locality and Advantage in Entanglement-Assisted Classical Communication Tasks [0.0]
  We reveal key connections between non-locality and advantage in correlation-assisted classical communication.<n>We introduce wire-reading, which leverages the readability of classical messages to demonstrate advantageous assistance of non-local correlations.<n>We reveal quantum advantage in these tasks, including qutrit over qubit entanglement advantage.
  arXiv  Detail & Related papers  (2025-07-14T21:58:07Z)
• 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)
• 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)
• Bidirectional classical communication cost of a bipartite quantum channel assisted by non-signalling correlations [6.1108095842541]
  This paper investigates the bidirectional classical communication cost of simulating a bipartite quantum channel assisted by non-signalling correlations. We derive semidefinite programming (SDP) formulations for the one-shot exact bidirectional classical communication cost via non-signalling bipartite superchannels. Our results elucidate the role of non-locality in quantum communication and pave the way for exploring quantum reverse Shannon theory in bipartite scenarios.
  arXiv  Detail & Related papers  (2024-08-05T14:30:50Z)
• Entanglement and operator correlation signatures of many-body quantum Zeno phases in inefficiently monitored noisy systems [49.1574468325115]
  The interplay between information-scrambling Hamiltonians and local continuous measurements hosts platforms for exotic measurement-induced phase transition. We identify a non-monotonic dependence on the local noise strength in both the averaged entanglement and operator correlations. The analysis of scaling with the system size in a finite length chain indicates that, at finite efficiency, this effect leads to distinct MiPTs for operator correlations and entanglement.
  arXiv  Detail & Related papers  (2024-07-16T13:42:38Z)
• Causal influence versus signalling for interacting quantum channels [44.99833362998488]
  A causal relation between quantum agents, say Alice and Bob, is necessarily mediated by an interaction. We prove a mismatch between causal influence and signalling via direct computation of the two quantities for the Cnot gate. A channel has small causal influence iff it allows for small signalling.
  arXiv  Detail & Related papers  (2023-09-14T15:00:07Z)
• Maximum tolerable excess noise in CV-QKD and improved lower bound on two-way capacities [8.808993671472349]
  We find a new lower bound on the energy-constrained and unconstrained two-way quantum and secret-key capacities of all phase-insensitive bosonic Gaussian channels. Ours is the first nonzero lower bound on the two-way quantum capacity in the parameter range where the (reverse) coherent information becomes negative.
  arXiv  Detail & Related papers  (2023-03-22T19:00:05Z)
• The Multiple-Access Channel with Entangled Transmitters [67.92544792239086]
  Communication over a classical multiple-access channel (MAC) with entanglement resources is considered. We establish inner and outer bounds on the capacity region for the general MAC with entangled transmitters. Using superdense coding, entanglement can double the conferencing rate.
  arXiv  Detail & Related papers  (2023-03-18T16:51:08Z)
• Advantage of Hardy's Nonlocal Correlation in Reverse Zero-Error Channel Coding [0.0]
  Hardy's argument constitutes an elegant proof of quantum nonlocality. We apply Hardy's nonlocal correlations in two-party communication setup.
  arXiv  Detail & Related papers  (2023-03-13T04:36:46Z)
• Bell inequalities with overlapping measurements [52.81011822909395]
  We study Bell inequalities where measurements of different parties can have overlap. This allows to accommodate problems in quantum information. The scenarios considered show an interesting behaviour with respect to Hilbert space dimension, overlap, and symmetry.
  arXiv  Detail & Related papers  (2023-03-03T18:11:05Z)
• Experimental full network nonlocality with independent sources and strict locality constraints [59.541438315564854]
  Nonlocality in networks gives rise to phenomena radically different from that in standard Bell scenarios. We experimentally observe full network nonlocality in a network where the source-independence, locality, and measurement-independence loopholes are closed. Our experiment violates known inequalities characterizing non-full network nonlocal correlations by over five standard deviations.
  arXiv  Detail & Related papers  (2023-02-05T20:03:58Z)
• 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)
• Nonclassical correlations of radiation in relation to Bell nonlocality [0.0]
  We analyze nonclassical correlations between outcomes of measurements conducted on two spatial radiation modes. Nonclassical correlations are related to Bell nonlocality, the former being a more general class of quantum correlations.
  arXiv  Detail & Related papers  (2021-12-13T21:17:18Z)
• Information Causality without concatenation [0.5043455303941253]
  Information Causality is a physical principle which states that the amount of randomly accessible data over a classical communication channel cannot exceed its capacity. We show that concatenation can be successfully replaced by limits on the communication channel capacity.
  arXiv  Detail & Related papers  (2021-01-29T18:05:40Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  encode and decode circuits to reliably send messages over many uses of a noisy channel. For every quantum channel $T$ and every $eps>0$ there exists a threshold $p(epsilon,T)$ for the gate error probability below which rates larger than $C-epsilon$ are fault-tolerantly achievable. Our results are relevant in communication over large distances, and also on-chip, where distant parts of a quantum computer might need to communicate under higher levels of noise.
  arXiv  Detail & Related papers  (2020-09-15T15:10:50Z)
• Non-Local Network Coding in Interference Channels [1.433758865948252]
  Two-sender and two-receiver interference channels are considered, for which network coding is characterized by two-input and four-outcome Bell scenarios. It is shown that non-signaling (quantum) correlations lead to strictly higher channel capacities in general than quantum (local) correlations.
  arXiv  Detail & Related papers  (2020-03-26T12:41:14Z)

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.