activity
20232026
most citedExtending the Known Region of Nonlocal Boxes that Collapse Communication Complexity

7 citations · 10 across the 6 of their papers we have counts for

collaborators

6 papers

quant-ph2026

Pauli Encodings & Unclonable Encryption

Pierre Botteron, Sébastien Designolle, Omar Fawzi

The unclonable bit question asks whether quantum encryption can prevent an adversary from producing two systems that both reveal the plaintext once the key is disclosed. We introdu…

quant-ph2025

Nonlocal Games Through Communication Complexity and Quantum Cryptography

Pierre Botteron

This thesis explores foundational aspects of quantum information theory and quantum cryptography. First, we investigate quantum correlations in interactive settings, including the…

quant-ph2024★ 1 cited

Towards Unconditional Uncloneable Encryption

Pierre Botteron, Anne Broadbent, Eric Culf +3

Uncloneable encryption is a cryptographic primitive which encrypts a classical message into a quantum ciphertext, such that two quantum adversaries are limited in their capacity of…

quant-ph2024

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games

Pierre Botteron, Moritz Weber

In quantum information, nonlocal games are particularly useful for differentiating classical, quantum, and non-signalling correlations. An example of differentiation is given by th…

quant-ph2023★ 2 cited

Algebra of Nonlocal Boxes and the Collapse of Communication Complexity

Pierre Botteron, Anne Broadbent, Reda Chhaibi +2

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 c…

quant-ph2023★ 7 cited

Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity

Pierre Botteron, Anne Broadbent, Marc-Olivier Proulx

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…