Entanglement-based quantum communication complexity beyond Bell nonlocality

Página do item simplificado Estatísticas
dc.contributor.authorHo, Joseph
dc.contributor.authorMoreno Filho, Marcos George Magalhães
dc.contributor.authorBrito, Samuraí Gomes de Aguiar
dc.contributor.authorGraffitti, Francesco
dc.contributor.authorMorrison, Christopher L.
dc.contributor.authorNery, Ranieri Vieira
dc.contributor.authorPickston, Alexander
dc.contributor.authorProietti, Massimiliano
dc.contributor.authorRabelo, Rafael
dc.contributor.authorFedrizzi, Alessandro
dc.contributor.authorAraújo, Rafael Chaves Souto
dc.date.accessioned2025-04-22T17:45:43Z
dc.date.available2025-04-22T17:45:43Z
dc.date.issued2022-02-03
dc.description.resumoEfficient 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 userspt_BR
dc.identifier.citationHO, Joseph; MORENO FILHO, Marcos George Magalhães; BRITO, Samuraí Gomes de Aguiar; GRAFFITTI, Francesco; MORRISON, Christopher L.; NERY, Ranieri; PICKSTON, Alexander; PROIETTI, Massiliano; RABELO, Rafael; FEDRIZZI, Alessandro; ARAUJO, Rafael Chaves Souto. Entanglement-based quantum communication complexity beyond Bell nonlocality. npj Quantum Information, v. 8, p. 13, 2022. DOI 10.1038/s41534-022-00520-8. Disponível em: https://www.nature.com/articles/s41534-022-00520-8#citeas. Acesso em: 18 mar. 2025.pt_BR
dc.identifier.doihttps://doi.org/10.1038/s41534-022-00520-8
dc.identifier.issne2056-6387
dc.identifier.urihttps://repositorio.ufrn.br/handle/123456789/63495
dc.languagept_BRpt_BR
dc.publishernpj Quantum Informationpt_BR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectQuantum comunicationpt_BR
dc.subjectComunicação quânticapt_BR
dc.subjectQuantum technologypt_BR
dc.subjectTecnologia quânticapt_BR
dc.titleEntanglement-based quantum communication complexity beyond Bell nonlocalitypt_BR
dc.typearticlept_BR

Arquivos

Pacote Original

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
EntanglementBasedQuantum_Ho_2022.pdf
Tamanho:
1.03 MB
Formato:
Adobe Portable Document Format
Nenhuma Miniatura disponível
Baixar

Licença do Pacote

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.45 KB
Formato:
Item-specific license agreed upon to submission
Nenhuma Miniatura disponível
Baixar

Coleções

ECT - Artigos publicados em periódicos
IIF - Artigos publicados em periódicos
Repositório Institucional - UFRN Campus Universitário Lagoa NovaCEP 59078-970 Caixa postal 1524 Natal/RN - BrasilUniversidade Federal do Rio Grande do Norte© Copyright 2025. Todos os direitos reservados.
Contato+55 (84) 3342-2260 - R232Setor de Repositórios Digitaisrepositorio@bczm.ufrn.br
DSpaceIBICT
OasisBR
LAReferencia
Customizado pela CAT - BCZM