A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Multi-Party Quantum Communication Complexity with Prior Entanglements Complexidade da comunicação quântica multipartidária com complicações anteriores

Takashi MIHARA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Existem alguns resultados que mostram que as comunicações quânticas são mais poderosas do que as comunicações clássicas. Além disso, embora os estados quânticos emaranhados não forneçam informações extras, ao usar o emaranhamento anterior a complexidade da comunicação quântica de algumas funções é menor do que a complexidade da comunicação clássica. As comunicações com emaranhamento prévio podem ser consideradas uma espécie de modelo de moeda pública. Neste artigo, investigamos comunicações quânticas para múltiplas partes com emaranhamento anterior e mostramos que existe uma função de produto interno generalizada para k-parte tal que a complexidade da comunicação quântica é no máximo k bits, mas a complexidade clássica da comunicação precisa de pelo menos 3k/2 pedaços. Além disso, também fornecemos uma forma generalizada de emaranhados a priori que é eficaz para calcular alguns tipos de funções booleanas.

Publicação
IEICE TRANSACTIONS on Information Vol.E84-D No.11 pp.1548-1555
Data de publicação
2001/11/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Teoria da Complexidade Computacional

autores

Palavra-chave