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 Prior Entanglements Complexité de la communication quantique multipartite avec enchevêtrements antérieurs

Takashi MIHARA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Il existe des résultats montrant que les communications quantiques sont plus puissantes que les communications classiques. De plus, bien que les états quantiques intriqués ne fournissent pas d’informations supplémentaires, en utilisant l’intrication préalable, la complexité de communication quantique de certaines fonctions est inférieure à la complexité de communication classique. Les communications avec enchevêtrement préalable peuvent être considérées comme un type de modèles de pièces de monnaie publiques. Dans cet article, nous étudions les communications quantiques pour plusieurs parties avec intrication préalable et montrons qu'il existe une fonction de produit interne généralisée pour k-partie telle que la complexité de la communication quantique soit au maximum k bits, mais la complexité classique de la communication nécessite au moins 3k/2 morceaux. De plus, nous fournissons également une forme généralisée d’intrications a priori qui est efficace pour calculer certains types de fonctions booléennes.

Publication
IEICE TRANSACTIONS on Information Vol.E84-D No.11 pp.1548-1555
Date de publication
2001/11/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Théorie de la complexité informatique

Auteurs

Mots-clés

Table des matières