Artículo
Quantum contextuality provides communication complexity advantage
Autor/es | Gupta, Shashank
Saha, Debashis Xu, Zhen-Peng Cabello Quintero, Adán Majumdar, Archan S. |
Departamento | Universidad de Sevilla. Departamento de Física Aplicada II |
Fecha de publicación | 2023-02-24 |
Fecha de depósito | 2023-09-25 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Universidad de Sevilla Ministerio de Economia, Industria y Competitividad (MINECO). España Ministerio de Ciencia, Innovación y Universidades (MICINN). España Department of Science & Technology, Government of India |
Identificador del proyecto | PDF/2020/001682
US-15097 PCI2019-111885-2 PID2020-113738GB-I00 DST/ICPS/QuEST/2018/98 |
Cita | Gupta, S., Saha, D., Xu, Z., Cabello Quintero, A. y Majumdar, A.S. (2023). Quantum contextuality provides communication complexity advantage. Physical Review Letters, 130 (080802). https://doi.org/10.1103/PhysRevLett.130.080802. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Quantum contextuality provides ... | 318.4Kb | [PDF] | Ver/ | |