دورية أكاديمية
Entanglement-based quantum communication complexity beyond Bell nonlocality
| العنوان: | Entanglement-based quantum communication complexity beyond Bell nonlocality |
|---|---|
| المؤلفون: | Joseph Ho, George Moreno, Samuraí Brito, Francesco Graffitti, Christopher L. Morrison, Ranieri Nery, Alexander Pickston, Massimiliano Proietti, Rafael Rabelo, Alessandro Fedrizzi, Rafael Chaves |
| المصدر: | npj Quantum Information, Vol 8, Iss 1, Pp 1-7 (2022) |
| بيانات النشر: | Nature Portfolio, 2022. |
| سنة النشر: | 2022 |
| المجموعة: | LCC:Physics LCC:Electronic computers. Computer science |
| مصطلحات موضوعية: | Physics, QC1-999, Electronic computers. Computer science, QA75.5-76.95 |
| الوصف: | Abstract Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks, such as parallel computation and circuit optimisation. Crucially, the communication overhead introduced by the allotment process should be minimised—a key motivation behind the communication complexity problem (CCP). Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts. Furthermore, the connection between quantum CCPs and non-locality provides an information-theoretic insight into fundamental quantum mechanics. Here we connect quantum CCPs with a generalised non-locality framework—beyond Bell’s paradigmatic theorem—by incorporating the underlying causal structure, which governs the distributed task, into a so-called non-local hidden-variable model. We prove that a new class of communication complexity tasks can be associated with Bell-like inequalities, whose violation is both necessary and sufficient for a quantum gain. We experimentally implement a multipartite CCP akin to the guess-your-neighbour-input scenario, and demonstrate a quantum advantage when multipartite Greenberger-Horne-Zeilinger (GHZ) states are shared among three users. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 2056-6387 |
| Relation: | https://doaj.org/toc/2056-6387 |
| DOI: | 10.1038/s41534-022-00520-8 |
| URL الوصول: | https://doaj.org/article/4628de151a11409bb976f3bd1e70dad6 |
| رقم الأكسشن: | edsdoj.4628de151a11409bb976f3bd1e70dad6 |
| قاعدة البيانات: | Directory of Open Access Journals |
Find this article in full text from Springer Verlag. 
Full Text Finder | تدمد: | 20566387 |
|---|---|
| DOI: | 10.1038/s41534-022-00520-8 |