La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Routed Messages Complexité des communications quantiques multipartites avec messages routés

Seiichiro TANI, Masaki NAKANISHI, Shigeru YAMASHITA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article décrit une technique générale de limite inférieure quantique pour la complexité de communication d'une fonction qui dépend des entrées données à deux parties connectées via des chemins, qui peuvent être partagés avec d'autres parties, sur un réseau de n'importe quelle topologie. La technique peut également être utilisée pour obtenir une limite inférieure de la complexité de communication quantique de certaines fonctions qui dépendent des entrées réparties sur toutes les parties du réseau. En tant qu'application typique, nous appliquons notre technique au distinction problème de décider s’il existe une paire de parties avec des entrées identiques, sur un k-bague de fête ; des limites supérieures presque correspondantes sont également données.

Publication
IEICE TRANSACTIONS on Information Vol.E92-D No.2 pp.191-199
Date de publication
2009/02/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E92.D.191
Type de manuscrit
Special Section PAPER (Special Section on Foundations of Computer Science)
Catégories

Auteurs

Mots-clés

Table des matières