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

arXiv:1009.1668 · Physical Review A

Optimal protocols for nonlocality distillation

Peter Høyer, Jibran Rashid

Published Oct 29, 2010• 36 citations
arXivHTMLPDF

Abstract

Forster et al. recently showed that weak nonlocality can be amplified by giving the first protocol that distills a class of nonlocal boxes (NLBs) [Phys. Rev. Lett. 102, 120401 (2009)] We first show that their protocol is optimal among all nonadaptive protocols. We next consider adaptive protocols. We show that the depth-2 protocol of Allcock et al. [Phys. Rev. A 80, 062107 (2009)] performs better than previously known adaptive depth-2 protocols for all symmetric NLBs. We present a depth-3 protocol that extends the known region of distillable NLBs. We give examples of NLBs for which each of the Forster et al., the Allcock et al., and our protocols perform best. The understanding we develop is that there is no single optimal protocol for NLB distillation. The choice of which protocol to use depends on the noise parameters for the NLB.

DOI
10.1103/physreva.82.042118

Related papers

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

QUANTUM NONLOCAL BOXES EXHIBIT STRONGER DISTILLABILITY

PETER HØYER, JIBRAN RASHID

The hypothetical nonlocal box (NLB) proposed by Popescu and Rohrlich allows two spatially separated parties, Alice and Bob, to exhibit stronger than quantum correlations. If the generated correlations are weak, they can sometimes be distilled into a stronger correlation by repeated applications of the NLB. Motivated by the limited distillability of NLBs, we initiate here a study of the distillation of correlations for nonlocal boxes that output quantum states rather than classical bits (qNLBs). We propose a new protocol for distillation and show that it asymptotically distills a class of correlated quantum nonlocal boxes to the value [Formula: see text], whereas in contrast, the optimal non-adaptive parity protocol for classical nonlocal boxes asymptotically distills only to the value 3.0. We show that our protocol is an optimal non-adaptive protocol for 1, 2 and 3 qNLB copies by constructing a matching dual solution for the associated primal semidefinite program (SDP). We conclude that qNLBs are a stronger resource for nonlocality than NLBs. The main premise that develops from this conclusion is that the NLB model is not the strongest resource to investigate the fundamental principles that limit quantum nonlocality. As such, our work provides strong motivation to reconsider the status quo of the principles that are known to limit nonlocal correlations under the framework of qNLBs rather than NLBs.

arXiv:1204.4622•Modern Physics Letters A•May 30, 2013•5 citations

Suboptimality of Parity for Distilling Correlations with Nontrivial Marginals

Syed Affan Aslam, Areej Ilyas, Jibran Rashid

We prove that the PARITY protocol is optimal for a general class of non-adaptive distillation protocols of all $n$ player nonlocal boxes (NLBs) based on XOR games. The conditional distributions generated by these NLBs are assumed to have trivial local marginals. We also show that already for $n=2$, PARITY is no longer optimal if the local marginals are non-trivial. The OR protocol is shown to perform better and in the process also slightly extend the known correlations that collapse communication complexity. This emphasizes again the need to understand the local properties of nonlocal systems in order to obtain a better characterization of the global behavior. We conclude by showing an equivalence between adaptive distillation protocols that use identical NLBs and PARITY protocol using nonidentical NLBs.

quant-pharXiv:2511.19977•Physical Review A•Nov 26, 2025•0 citations

Quantum Nonlocal Boxes Exhibit Stronger Distillability

Peter Høyer, Jibran Rashid

The hypothetical nonlocal box (NLB) proposed by Popescu and Rohrlich allows two spatially sepa-rated parties, Alice and Bob, to exhibit stronger than quantum correlations. If the generated correlations are weak, they can sometimes be distilled into a stronger correlation by repeated applications of the NLB. Motivated by the limited distillability of NLBs, we initiate here a study of the distillation of correlations for nonlocal boxes that output quantum states rather than classical bits (qNLBs). We propose a new pro-tocol for distillation and show that it asymptotically distills a class of correlated quantum nonlocal boxes to the value 12 (3 3 + 1) ≈ 3.098076, whereas in contrast, the optimal non-adaptive parity protocol for classical nonlocal boxes asymptotically distills only to the value 3.0. We show that our protocol is an optimal non-adaptive protocol for 1, 2 and 3 qNLB copies by constructing a matching dual solution for the associated primal semidefinite program (SDP). We conclude that qNLBs are a stronger resource for nonlocality than NLBs. The main premise that develops from this conclusion is that the NLB model is not the strongest resource to investigate the fundamental principles that limit quantum nonlocality. As such, our work provides strong motivation to reconsider the status quo of the principles that are known

•Aug 15, 2016•1 citation

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

Parity is Not Optimal for Distilling Correlations with Nontrivial Marginals

Syed Affan Aslam, Areej Ilyas, Jibran Rashid

We prove that the PARITY protocol is optimal for non-adaptive distillation of all n player nonlocal boxes (NLBs) based on XOR games. The conditional distributions generated by these NLBs are assumed to have trivial local marginals. We also show that already for n = 2, PARITY is no longer optimal if the local marginals are non-trivial. The OR protocol is shown to perform better and in the process also slightly extend the known correlations that collapse communication complexity. This emphasizes again the need to understand the local properties of nonlocal systems in order to obtain a better characterization of the global behavior.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•0 citations
Forster et al. recently showed that weak nonlocality can be amplified by giving the first protocol that distills a class of nonlocal boxes (NLBs) [Phys. Rev. Lett. 102, 120401 (2009)] We first show that their protocol is optimal among all nonadaptive protocols. We next consider adaptive protocols. We show that the depth-2 protocol of Allcock et al. [Phys. Rev. A 80, 062107 (2009)] performs better than previously known adaptive depth-2 protocols for all symmetric NLBs. We present a depth-3 protocol that extends the known region of distillable NLBs. We give examples of NLBs for which each of the Forster et al., the Allcock et al., and our protocols perform best. The understanding we develop is that there is no single optimal protocol for NLB distillation. The choice of which protocol to use depends on the noise parameters for the NLB.
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.
The hypothetical nonlocal box (NLB) proposed by Popescu and Rohrlich allows two spatially separated parties, Alice and Bob, to exhibit stronger than quantum correlations. If the generated correlations are weak, they can sometimes be distilled into a stronger correlation by repeated applications of the NLB. Motivated by the limited distillability of NLBs, we initiate here a study of the distillation of correlations for nonlocal boxes that output quantum states rather than classical bits (qNLBs). We propose a new protocol for distillation and show that it asymptotically distills a class of correlated quantum nonlocal boxes to the value [Formula: see text], whereas in contrast, the optimal non-adaptive parity protocol for classical nonlocal boxes asymptotically distills only to the value 3.0. We show that our protocol is an optimal non-adaptive protocol for 1, 2 and 3 qNLB copies by constructing a matching dual solution for the associated primal semidefinite program (SDP). We conclude that qNLBs are a stronger resource for nonlocality than NLBs. The main premise that develops from this conclusion is that the NLB model is not the strongest resource to investigate the fundamental principles that limit quantum nonlocality. As such, our work provides strong motivation to reconsider the status quo of the principles that are known to limit nonlocal correlations under the framework of qNLBs rather than NLBs.
We prove that the PARITY protocol is optimal for a general class of non-adaptive distillation protocols of all nnn player nonlocal boxes (NLBs) based on XOR games. The conditional distributions generated by these NLBs are assumed to have trivial local marginals. We also show that already for n=2n=2n=2, PARITY is no longer optimal if the local marginals are non-trivial. The OR protocol is shown to perform better and in the process also slightly extend the known correlations that collapse communication complexity. This emphasizes again the need to understand the local properties of nonlocal systems in order to obtain a better characterization of the global behavior. We conclude by showing an equivalence between adaptive distillation protocols that use identical NLBs and PARITY protocol using nonidentical NLBs.
The hypothetical nonlocal box (NLB) proposed by Popescu and Rohrlich allows two spatially sepa-rated parties, Alice and Bob, to exhibit stronger than quantum correlations. If the generated correlations are weak, they can sometimes be distilled into a stronger correlation by repeated applications of the NLB. Motivated by the limited distillability of NLBs, we initiate here a study of the distillation of correlations for nonlocal boxes that output quantum states rather than classical bits (qNLBs). We propose a new pro-tocol for distillation and show that it asymptotically distills a class of correlated quantum nonlocal boxes to the value 12 (3 3 + 1) ≈ 3.098076, whereas in contrast, the optimal non-adaptive parity protocol for classical nonlocal boxes asymptotically distills only to the value 3.0. We show that our protocol is an optimal non-adaptive protocol for 1, 2 and 3 qNLB copies by constructing a matching dual solution for the associated primal semidefinite program (SDP). We conclude that qNLBs are a stronger resource for nonlocality than NLBs. The main premise that develops from this conclusion is that the NLB model is not the strongest resource to investigate the fundamental principles that limit quantum nonlocality. As such, our work provides strong motivation to reconsider the status quo of the principles that are known
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.
We prove that the PARITY protocol is optimal for non-adaptive distillation of all n player nonlocal boxes (NLBs) based on XOR games. The conditional distributions generated by these NLBs are assumed to have trivial local marginals. We also show that already for n = 2, PARITY is no longer optimal if the local marginals are non-trivial. The OR protocol is shown to perform better and in the process also slightly extend the known correlations that collapse communication complexity. This emphasizes again the need to understand the local properties of nonlocal systems in order to obtain a better characterization of the global behavior.