Algebra of Nonlocal Boxes and the Collapse of Communication Complexity

P Botteron, A Broadbent, R Chhaibi, I Nechita… - Quantum, 2024 - quantum-journal.org
Communication complexity quantifies how difficult it is for two distant computers to evaluate
a function $ f (X, Y) $, where the strings $ X $ and $ Y $ are distributed to the first and second …

Distilling nonlocality in quantum correlations

SG Naik, GL Sidhardh, S Sen, A Roy, A Rai, M Banik - Physical Review Letters, 2023 - APS
Nonlocality, as established by the seminal Bell's theorem, is considered to be the most
striking feature of correlations present in spacelike separated events. Its practical application …

Quantum Nonlocality: Multicopy Resource Interconvertibility and Their Asymptotic Inequivalence

SB Ghosh, SR Chowdhury, G Kar, A Roy, T Guha… - Physical Review Letters, 2024 - APS
Quantum nonlocality, pioneered in Bell's seminal work and subsequently verified through a
series of experiments, has drawn substantial attention due to its practical applications in …

Extending the known region of nonlocal boxes that collapse communication complexity

P Botteron, A Broadbent, MO Proulx - Physical Review Letters, 2024 - APS
Nonsignaling 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 …

One-time-pad encryption model for nonlocal correlations

GL Sidhardh, M Banik - Physical Review A, 2024 - APS
We present a cryptographic-inspired framework for modeling Bell nonlocal correlations.
Drawing inspiration from the renowned de Broglie–Bohm theory, we conceptualize nonlocal …

Improvements on Device Independent and Semi-Device Independent Protocols of Randomness Expansion

R Bhavsar - arXiv preprint arXiv:2311.13528, 2023 - arxiv.org
To generate genuine random numbers, random number generators based on quantum
theory are essential. However, ensuring that the process used to produce randomness …

Joint measurements in boxworld and their role in information processing

G Eftaxias, M Weilenmann, R Colbeck - arXiv preprint arXiv:2209.04474, 2022 - arxiv.org
Boxworld is a theory in which any no-signalling distribution can be realised. It hence has
more nonlocality than quantum theory, enhancing certain information processing tasks …

Multisystem measurements in generalized probabilistic theories and their role in information processing

G Eftaxias, M Weilenmann, R Colbeck - Physical Review A, 2023 - APS
Generalized probabilistic theories (GPTs) provide a framework in which a range of possible
theories can be examined, including classical theory, quantum theory, and those beyond. In …

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

GL Sidhardh, M Banik - arXiv preprint arXiv:2307.03395, 2023 - arxiv.org
We propose a cryptography-inspired model for nonlocal correlations. Following the
celebrated De Broglie-Bohm theory, we model nonlocal boxes as realistic systems with …

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games

P Botteron, M Weber - arXiv preprint arXiv:2406.02199, 2024 - arxiv.org
In quantum information, nonlocal games are particularly useful for differentiating classical,
quantum, and non-signalling correlations. An example of differentiation is given by the …