Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity

02/01/2023
by   Marc-Olivier Proulx, et al.
0

Non-signalling boxes (NS) are theoretical resources defined by the principle of no-faster-than-light communication. They generalize quantum correlations (Q), 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 leads to a better understanding of Q. 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2023

A Cryptography Inspired Model for Non-local Correlations: Decrypting the Enigmas

We propose a cryptography-inspired model for nonlocal correlations. Foll...
research
04/04/2018

Pigeonring: A Principle for Faster Thresholded Similarity Search

The pigeonhole principle states that if n items are contained in m boxes...
research
10/28/2022

GradSkip: Communication-Accelerated Local Gradient Methods with Better Computational Complexity

In this work, we study distributed optimization algorithms that reduce t...
research
02/13/2019

A characterisation of S-box fitness landscapes in cryptography

Substitution Boxes (S-boxes) are nonlinear objects often used in the des...
research
07/24/2021

On relating one-way classical and quantum communication complexities

Let f: X × Y →{0,1,} be a partial function and μ be a distribution with ...
research
02/18/2019

Generation of dynamical S-boxes via lag time chaotic series for cryptosystems

In this work, we present an algorithm for the design of n× n-bits substi...
research
07/10/2023

Needs, Passions and Loot Boxes – Exploring Reasons for Problem Behaviour in Relation to Loot Box Engagement

Research on the convergence of gaming and gambling has been around since...

Please sign up or login with your details

Forgot password? Click here to reset