aqora

Nonlocality distillation for high-dimensional correlated boxes

Guo‐Zhu Pan, Chao Li, Ming Yang +2 more

Quantum Information ProcessingFeb 17, 20155 citations

An introduction to quantum: computing, communication complexity protocols, nonlocality and graph parameters

Lucas Silva Arenstein

I'

Dec 12, 20220 citations

Limits and Consequences of Nonlocality Distillation

Jibran Rashid

Jan 1, 20122 citations

Distillation and units of nonlocality

Manuel Förster

Jan 1, 20121 citation

Nonlocality Distillation and Trivial Communication Complexity for High-Dimensional Systems

Yan Li, Xiang-Jun Ye, Jing‐Ling Chen

A nonlocality distillation protocol for arbitrary high-dimensional systems is proposed. We study the nonlocality distillation in the 2-input d-output bi-partite case. Firstly, we give the one-parameter nonlocal boxes and their correlated distilling protocol. Then, we generalize the one-parameter nonlocality distillation protocol to the two-parameter case. Furthermore, we introduce a contracting protocol testifying that the 2-input d-output nonlocal boxes make communication complexity trivial.

Chinese Physics LettersAug 1, 20165 citations

Quantum nonlocality and communication complexity

Virginie Lerays

Les fondements de l'informatique ont subi un bouleversement face a l'emergence du calcul quantique comme nouveau modele de calcul. Nous nous interesserons dans cette these a la complexite de la communication, vue sous l'angle de la theorie de l'information quantique. En complexite de la communication, on cherche a savoir combien de communication il faut pour resoudre des problemes ou les entrees sont reparties entre les entites de calcul. Cette these presente un moyen d'obtenir des bornes inferieures en complexite de la communication en exploitant des idees liees a l'etude de phenomenes quantiques tels que la nonlocalite. Ces methodes sont alors comparees aux methodes deja connues dans la litterature et permettent d'obtenir une nouvelle famille d'inegalites de Bell. Nous montrons aussi dans cette these, en utilisant les connections entre complexite de la communication et nonlocalite quantique, que toutes les bornes inferieures connues utilisees en complexite de la communication sont des bornes inferieures pour la complexite de l'information. Ceci renforce l'idee que ces deux quantites sont equivalentes et permet d'obtenir plusieurs resultats de sommes directes en complexite de la communication pour des fonctions souvent etudiees.Les fondements de l'informatique ont subi un bouleversement face a l'emergence du calcul quantique comme nouveau modele de calcul. Nous nous interesserons dans cette these a la complexite de la communication, vue sous l'angle de la theorie de l'information quantique. En complexite de la communication, on cherche a savoir combien de communication il faut pour resoudre des problemes ou les entrees sont reparties entre les entites de calcul. Cette these presente un moyen d'obtenir des bornes inferieures en complexite de la communication en exploitant des idees liees a l'etude de phenomenes quantiques tels que la nonlocalite. Ces methodes sont alors comparees aux methodes deja connues dans la litterature et permettent d'obtenir une nouvelle famille d'inegalites de Bell. Nous montrons aussi dans cette these, en utilisant les connections entre complexite de la communication et nonlocalite quantique, que toutes les bornes inferieures connues utilisees en complexite de la communication sont des bornes inferieures pour la complexite de l'information. Ceci renforce l'idee que ces deux quantites sont equivalentes et permet d'obtenir plusieurs resultats de sommes directes en complexite de la communication pour des fonctions souvent etudiees.

Jan 1, 20140 citations

Nonlocality Distillation and Trivial Communication Complexity for High-Dimensional Systems

Abstract

Related papers

Nonlocality Distillation and Trivial Communication Complexity for High-Dimensional Systems

Abstract

Related papers