Single trusted qubit is necessary and sufficient for quantum realisation of extremal no-signaling correlations
Ravishankar Ramanathan, Micha{\l} Banacki, Ricard Ravell Rodr\'iguez,, Pawe{\l} Horodecki

TL;DR
This paper demonstrates that a single trusted qubit is both necessary and sufficient for quantum theory to produce extremal no-signaling correlations, impacting quantum cryptography security proofs.
Contribution
It establishes that one trusted qubit suffices for extremal no-signaling correlations, and shows that more complex sequential measurements do not enable reproducing such extremal points.
Findings
Single trusted qubit suffices for extremal no-signaling correlations.
Sequential measurements do not produce extremal points beyond single measurements.
Results enable cryptographic security proofs against no-signaling adversaries.
Abstract
Quantum statistics can be considered from the perspective of postquantum no-signaling theories in which either none or only a certain number of quantum systems are trusted. In these scenarios, the role of states is played by the so-called no-signaling boxes or no-signaling assemblages respectively. It has been shown so far that in the usual Bell non-locality scenario with a single measurement run, quantum statistics can never reproduce an extremal non-local point within the set of no-signaling boxes. We provide here a general no-go rule showing that the latter stays true even if arbitrary sequential measurements are allowed. On the other hand, we prove a positive result showing that already a single trusted qubit is enough for quantum theory to produce a self-testable extremal point within the corresponding set of no-signaling assemblages. This result opens up the possibility for…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Mechanics and Applications · Quantum Computing Algorithms and Architecture
