Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

ntanglement-based quantum communication complexity beyond Bell nonlocalit

Texto completo
Autor(es):
Mostrar menos -
Ho, Joseph [1] ; Moreno, George [2] ; Brito, Samurai [2] ; Graffitti, Francesco [1] ; Morrison, Christopher L. [1] ; Nery, Ranieri [2] ; Pickston, Alexander [1] ; Proietti, Massimiliano [1] ; Rabelo, Rafael [3] ; Fedrizzi, Alessandro [1] ; Chaves, Rafael [4, 2]
Número total de Autores: 11
Afiliação do(s) autor(es):
[1] Heriot Watt Univ, Sch Engn & Phys Sci, Inst Photon & Quantum Sci, Edinburgh EH14 4AS, Midlothian - Scotland
[2] Univ Fed Rio Grande do Norte, Int Inst Phys, BR-59070405 Natal, RN - Brazil
[3] Univ Estadual Campinas, Inst Fis Gleb Wataghin, BR-13083859 Campinas - Brazil
[4] Univ Fed Rio Grande do Norte, Sch Sci & Technol, BR-59078970 Natal, RN - Brazil
Número total de Afiliações: 4
Tipo de documento: Artigo Científico
Fonte: NPJ QUANTUM INFORMATION; v. 8, n. 1 FEB 3 2022.
Citações Web of Science: 0
Resumo

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. (AU)

Processo FAPESP: 18/07258-7 - Emaranhamento, não-localidade de Bell, e princípios físicos para a teoria quântica
Beneficiário:Rafael Luiz da Silva Rabelo
Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores