Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity

• URL: http://arxiv.org/abs/2302.00488v2
• Date: Fri, 16 Feb 2024 16:32:32 GMT
• Title: Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity
• Authors: Pierre Botteron, Anne Broadbent, Marc-Olivier Proulx
• Abstract summary: Non-signalling boxes (NS) are theoretical resources defined by the principle of no-faster-than-light communication. Some of them are known to collapse communication complexity (CC) In the present letter, we find a better sufficient condition for a nonlocal box to collapse CC, thus extending the known collapsing region.
• Score: 1.1970409518725493
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Non-signalling boxes (NS) are theoretical resources defined by the principle of no-faster-than-light communication. They generalize quantum correlations, and some of them are known to collapse communication complexity (CC). However, this collapse is strongly believed to be unachievable in Nature, so its study provides intuition on which theories are unrealistic. In the present letter, we find a better sufficient condition for a nonlocal box to collapse CC, thus extending the known collapsing region. In some slices of NS, we show this condition coincides with an area outside of an ellipse.

Related papers

• Achieving Maximal Causal Indefiniteness in a Maximally Nonlocal Theory [0.0]
  We show that in maximal theories, respecting non-signalling relations, single system state-spaces do not admit superposition; however, composite systems do. We provide a concrete example of a maximally Bell-nonlocal theory, which allows for post-quantum violations of theory-independent inequalities. These findings might point towards potential connections between a theory's ability to admit indefinite causal order, Bell-nonlocal correlations and the structure of its state spaces.
  arXiv  Detail & Related papers  (2024-11-06T19:01:47Z)
• An intrinsic causality principle in histories-based quantum theory: a proposal [0.0]
  We argue that histories-based quantum theories are nonlocal in spacetime. RC per se has very little to say on the matter of which correlations can occur in nature and which cannot.
  arXiv  Detail & Related papers  (2023-05-26T11:13:53Z)
• A Measure-Theoretic Axiomatisation of Causality [55.6970314129444]
  We argue in favour of taking Kolmogorov's measure-theoretic axiomatisation of probability as the starting point towards an axiomatisation of causality. Our proposed framework is rigorously grounded in measure theory, but it also sheds light on long-standing limitations of existing frameworks.
  arXiv  Detail & Related papers  (2023-05-19T13:15:48Z)
• Unifying different notions of quantum incompatibility into a strict hierarchy of resource theories of communication [60.18814584837969]
  We introduce the notion of q-compatibility, which unifies different notions of POVMs, channels, and instruments incompatibility. We are able to pinpoint exactly what each notion of incompatibility consists of, in terms of information-theoretic resources.
  arXiv  Detail & Related papers  (2022-11-16T21:33:31Z)
• From locality to irregularity: Introducing local quenches in massive scalar field theory [68.8204255655161]
  We consider the dynamics of excited local states in massive scalar field theory in an arbitrary spacetime dimension. We identify different regimes of their evolution depending on the values of the field mass and the quench regularization parameter. We also investigate the local quenches in massive scalar field theory on a cylinder and show that they cause an erratic and chaotic-like evolution of observables.
  arXiv  Detail & Related papers  (2022-05-24T18:00:07Z)
• From no-signalling to quantum states [0.0]
  Characterising quantum correlations from physical principles is a central problem in the field of quantum information theory. We suggest a natural generalisation of no-signalling in the form of no-disturbance to dilated systems.
  arXiv  Detail & Related papers  (2022-04-25T07:06:17Z)
• Complexity and entanglement in non-local computation and holography [0.0]
  We study the question using the AdS/CFT computation, where computation in the presence of gravity can be related to non-gravitational physics in the boundary theory. In AdS/CFT, computations which happen locally in the bulk are implemented in a particular non-local form in the boundary, which in general requires distributed entanglement.
  arXiv  Detail & Related papers  (2022-04-02T17:33:48Z)
• Exponential Tail Local Rademacher Complexity Risk Bounds Without the Bernstein Condition [30.401770841788718]
  The local Rademacher toolbox is one of the most successful general-purpose toolboxes. Applying the Bernstein theory to problems where optimal performance is only achievable via non-probable settings yields an exponential-tail excess risk. Our results apply to improper prediction regimes not covered by the toolbox.
  arXiv  Detail & Related papers  (2022-02-23T12:27:53Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks. Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts. We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
  arXiv  Detail & Related papers  (2021-06-11T18:00:09Z)
• Observers of quantum systems cannot agree to disagree [55.41644538483948]
  We ask whether agreement between observers can serve as a physical principle that must hold for any theory of the world. We construct examples of (postquantum) no-signaling boxes where observers can agree to disagree.
  arXiv  Detail & Related papers  (2021-02-17T19:00:04Z)
• Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise [19.970633213740363]
  It has long been known that the existence of certain superquantum nonlocal correlations would cause communication complexity to collapse. We show that communication complexity collapses in any physical theory whose maximal winning probability exceeds the quantum value. We provide evidence that the 0.91 result is the best possible using a large class of proof strategies.
  arXiv  Detail & Related papers  (2018-09-25T22:39:03Z)

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.