Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chinese Physics Letters

Nonlocality Distillation and Trivial Communication Complexity for High-Dimensional Systems

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

Published Aug 1, 2016• 5 citations
Publisher

Abstract

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.

DOI
10.1088/0256-307x/33/8/080301

Related papers

Nonlocality Distillation for High-Dimensional System

Guo‐Zhu Pan, Chao Li, Zheng-Gen Chen +2 more

The intriguing and powerful capability of nonlocality in communication field ignites the research of the nonlocality distillation. The first protocol presented in Ref[Phys. Rev. Lett. 102, 120401] shows that the nonlocality of bipartite binary-input and binary-output nonsignaling correlated boxes could be amplified by 'wiring' two copies of weaker-nonlocality boxes. Several optimized distillation protocols were presented later for bipartite binary-input and binary-output nonsignaling correlated boxes. In this paper, we focus on the bipartite binary-input and multi-nary-output nonsignaling correlated boxes---high-dimensional boxes, and design comparators-based protocols to achieve the distillation of high-dimensional nonlocality. The results show that the high-dimensional nonlocality can be distilled in different ways, and we find that the efficiencies of the protocols are influenced not only by the wirings but also by the classes the initial nonlocality boxes belongs to. Here, the initial nonlcalities may have the same violation of the high-dimensional Bell-type inequality, but they can fall into different classes, which shows that the value of the violation of the high-dimensional Bell-type inequality is not the only representation of nonlocality, and the combination manner(classes) in the expression of the correlated boxes is another important nonlocal representation too. The current protocols are compatible with the previous two-dimensional nonlocality distillation protocols, but our protocols are more powerful and universal than previous ones in the sense that the current protocols can be applied to the system with any dimension rather than the only two-dimension system in the previous protocols.

arXiv:1202.4054•Feb 18, 2012•0 citations

Nonlocal distillation based on multisetting Bell inequality

Xiang-Jun Ye, Dong-Ling Deng, Jing‐Ling Chen

Inspired by the recent works of Foster et al. [Phys. Rev. Lett. 102, 120401 (2009)] and Brunner et al. [Phys. Rev. Lett. 102, 160403 (2009)], we present a nonlocality distillation protocol for two three-level (qutrit) systems in the framework of generalized nonsignaling theories. Our protocol is based on a three-setting Bell inequality. It works efficiently for a specific class of three-input--three-output nonlocal boxes. In the asymptotic limit, all these nonlocal boxes can be distilled to the maximally nonlocal box defined by the inequality and nonsignaling constraints. Then we introduce a contracting protocol that reduces these boxes to the so-called ``correlated nonlocal boxes.'' As a result, our three-input--three-output nonlocal boxes also make communication complexity trivial and appear very unlikely to exist in nature.

Physical Review A•Dec 10, 2012•6 citations

Nonlocality Distillation and Postquantum Theories with Trivial Communication Complexity

Nicolas Brunner, Paul Skrzypczyk

We first present a protocol for deterministically distilling nonlocality, building upon a recent result of Forster et al. [Phys. Rev. Lett. 102, 120401 (2009)10.1103/PhysRevLett.102.120401]. Our protocol, which is optimal for two-copy distillation, works efficiently for a specific class of postquantum nonlocal boxes, which we term correlated nonlocal boxes. In the asymptotic limit, all correlated nonlocal boxes are distilled to the maximally nonlocal box of Popescu and Rohrlich. Then, taking advantage of a result of Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)10.1103/PhysRevLett.96.250401] we show that all correlated nonlocal boxes make communication complexity trivial, and therefore appear very unlikely to exist in nature. Astonishingly, some of these nonlocal boxes are arbitrarily close to the set of classical correlations. This result therefore gives new insight to the problem of why quantum nonlocality is limited.

arXiv:0901.4070•Physical Review Letters•Apr 24, 2009•118 citations

Tripartite Nonlocality Distillation

Zhuo‐Liang Cao

Recent advances on nonlocality show that nonlocal correlations in the form of non-signaling correlated boxes can be distilled.The bipartite binary-inputs and binary-outputs non-signaling correlated boxes were widely discussed,and several efficient protocols were presented to distill them.In this paper,we generalize these bipartite distillation protocols to the tripartite cases.We find that the BS protocol(by N.Brunner and P.Skrzypczyk) for bipartite system still works in tripartite cases,but has a less efficiency than in bipartite system.

Journal of Hefei Normal University•Jan 1, 2012•0 citations

Nonlocality distillation and quantum voids

Samuraí Brito, George Moreno, Ashutosh Rai +1 more

Via nonlocality distillation, a number of copies of a given nonlocal correlation can be turned into a new correlation displaying a higher degree of nonlocality. Apart from its clear relevance in situations where nonlocality is a resource, distillation protocols also play an important role in the understanding of information-theoretical principles for quantum theory. Here, we derive a necessary condition for nonlocality distillation from two copies and apply it, among other results, to show that one-dimensional ($1\mathrm{D}$) and $2\mathrm{D}$ quantum voids---faces of the nonlocal simplex set with no quantum realization---can be distilled up to PR boxes. With that, we generalize previous results in the literature, for instance, showing a broad class of postquantum correlations that make communication complexity trivial and violate the information causality principle.

arXiv:1903.09289•Physical Review A•Jul 1, 2019•9 citations

Advantages of Multicopy Nonlocality Distillation and Its Application to Minimizing Communication Complexity

Giorgos Eftaxias, Mirjam Weilenmann, Roger Colbeck

Nonlocal correlations are a central feature of quantum theory, and understanding why quantum theory has a limited amount of nonlocality is a fundamental problem. Since nonlocality also has technological applications, e.g., for device-independent cryptography, it is useful to understand it as a resource and, in particular, whether and how different types of nonlocality can be interconverted. Here we focus on nonlocality distillation which involves using several copies of a nonlocal resource to generate one with more nonlocality. We introduce several distillation schemes which distill an extended part of the set of nonlocal correlations including quantum correlations. Our schemes are based on a natural set of operational procedures known as wirings that can be applied regardless of the underlying theory. Some are sequential algorithms that repeatedly use a two-copy protocol, while others are genuine three-copy distillation protocols. In some regions we prove that genuine three-copy protocols are strictly better than two-copy protocols. By applying our new protocols we also increase the region in which nonlocal correlations are known to give rise to trivial communication complexity. This brings us closer to an understanding of the sets of nonlocal correlations that can be recovered from information-theoretic principles, which, in turn, enhances our understanding of what is special about quantum theory.

arXiv:2206.02817•Physical Review Letters•Mar 6, 2023•11 citations
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.
The intriguing and powerful capability of nonlocality in communication field ignites the research of the nonlocality distillation. The first protocol presented in Ref[Phys. Rev. Lett. 102, 120401] shows that the nonlocality of bipartite binary-input and binary-output nonsignaling correlated boxes could be amplified by 'wiring' two copies of weaker-nonlocality boxes. Several optimized distillation protocols were presented later for bipartite binary-input and binary-output nonsignaling correlated boxes. In this paper, we focus on the bipartite binary-input and multi-nary-output nonsignaling correlated boxes---high-dimensional boxes, and design comparators-based protocols to achieve the distillation of high-dimensional nonlocality. The results show that the high-dimensional nonlocality can be distilled in different ways, and we find that the efficiencies of the protocols are influenced not only by the wirings but also by the classes the initial nonlocality boxes belongs to. Here, the initial nonlcalities may have the same violation of the high-dimensional Bell-type inequality, but they can fall into different classes, which shows that the value of the violation of the high-dimensional Bell-type inequality is not the only representation of nonlocality, and the combination manner(classes) in the expression of the correlated boxes is another important nonlocal representation too. The current protocols are compatible with the previous two-dimensional nonlocality distillation protocols, but our protocols are more powerful and universal than previous ones in the sense that the current protocols can be applied to the system with any dimension rather than the only two-dimension system in the previous protocols.
Inspired by the recent works of Foster et al. [Phys. Rev. Lett. 102, 120401 (2009)] and Brunner et al. [Phys. Rev. Lett. 102, 160403 (2009)], we present a nonlocality distillation protocol for two three-level (qutrit) systems in the framework of generalized nonsignaling theories. Our protocol is based on a three-setting Bell inequality. It works efficiently for a specific class of three-input--three-output nonlocal boxes. In the asymptotic limit, all these nonlocal boxes can be distilled to the maximally nonlocal box defined by the inequality and nonsignaling constraints. Then we introduce a contracting protocol that reduces these boxes to the so-called ``correlated nonlocal boxes.'' As a result, our three-input--three-output nonlocal boxes also make communication complexity trivial and appear very unlikely to exist in nature.
We first present a protocol for deterministically distilling nonlocality, building upon a recent result of Forster et al. [Phys. Rev. Lett. 102, 120401 (2009)10.1103/PhysRevLett.102.120401]. Our protocol, which is optimal for two-copy distillation, works efficiently for a specific class of postquantum nonlocal boxes, which we term correlated nonlocal boxes. In the asymptotic limit, all correlated nonlocal boxes are distilled to the maximally nonlocal box of Popescu and Rohrlich. Then, taking advantage of a result of Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)10.1103/PhysRevLett.96.250401] we show that all correlated nonlocal boxes make communication complexity trivial, and therefore appear very unlikely to exist in nature. Astonishingly, some of these nonlocal boxes are arbitrarily close to the set of classical correlations. This result therefore gives new insight to the problem of why quantum nonlocality is limited.
Recent advances on nonlocality show that nonlocal correlations in the form of non-signaling correlated boxes can be distilled.The bipartite binary-inputs and binary-outputs non-signaling correlated boxes were widely discussed,and several efficient protocols were presented to distill them.In this paper,we generalize these bipartite distillation protocols to the tripartite cases.We find that the BS protocol(by N.Brunner and P.Skrzypczyk) for bipartite system still works in tripartite cases,but has a less efficiency than in bipartite system.
Via nonlocality distillation, a number of copies of a given nonlocal correlation can be turned into a new correlation displaying a higher degree of nonlocality. Apart from its clear relevance in situations where nonlocality is a resource, distillation protocols also play an important role in the understanding of information-theoretical principles for quantum theory. Here, we derive a necessary condition for nonlocality distillation from two copies and apply it, among other results, to show that one-dimensional (1D1\mathrm{D}1D) and 2D2\mathrm{D}2D quantum voids---faces of the nonlocal simplex set with no quantum realization---can be distilled up to PR boxes. With that, we generalize previous results in the literature, for instance, showing a broad class of postquantum correlations that make communication complexity trivial and violate the information causality principle.
Nonlocal correlations are a central feature of quantum theory, and understanding why quantum theory has a limited amount of nonlocality is a fundamental problem. Since nonlocality also has technological applications, e.g., for device-independent cryptography, it is useful to understand it as a resource and, in particular, whether and how different types of nonlocality can be interconverted. Here we focus on nonlocality distillation which involves using several copies of a nonlocal resource to generate one with more nonlocality. We introduce several distillation schemes which distill an extended part of the set of nonlocal correlations including quantum correlations. Our schemes are based on a natural set of operational procedures known as wirings that can be applied regardless of the underlying theory. Some are sequential algorithms that repeatedly use a two-copy protocol, while others are genuine three-copy distillation protocols. In some regions we prove that genuine three-copy protocols are strictly better than two-copy protocols. By applying our new protocols we also increase the region in which nonlocal correlations are known to give rise to trivial communication complexity. This brings us closer to an understanding of the sets of nonlocal correlations that can be recovered from information-theoretic principles, which, in turn, enhances our understanding of what is special about quantum theory.