Quantum Contextuality Provides Communication Complexity Advantage

Despite the conceptual importance of contextuality in quantum mechanics, there is a hitherto limited number of applications requiring contextuality but not entanglement. Here, we show that for any quantum state and observables of sufficiently small dimensions producing contextuality, there exists a...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2023-02, Vol.130 (8), p.080802-080802, Article 080802
Main Authors: Gupta, Shashank, Saha, Debashis, Xu, Zhen-Peng, Cabello, Adán, Majumdar, A S
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Despite the conceptual importance of contextuality in quantum mechanics, there is a hitherto limited number of applications requiring contextuality but not entanglement. Here, we show that for any quantum state and observables of sufficiently small dimensions producing contextuality, there exists a communication task with quantum advantage. Conversely, any quantum advantage in this task admits a proof of contextuality whenever an additional condition holds. We further show that given any set of observables allowing for quantum state-independent contextuality, there exists a class of communication tasks wherein the difference between classical and quantum communication complexities increases as the number of inputs grows. Finally, we show how to convert each of these communication tasks into a semi-device-independent protocol for quantum key distribution.
ISSN:0031-9007
1079-7114
DOI:10.1103/PhysRevLett.130.080802