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:1903.09289 · Physical Review A

Nonlocality distillation and quantum voids

Samuraí Brito, George Moreno, Ashutosh Rai, Rafael Chaves

Published Jul 1, 2019• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.100.012102

Related papers

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

Distilling Nonlocality in Quantum Correlations

Sahil Gopalkrishna Naik, Govind Lal Sidhardh, Samrat Sen +3 more

Nonlocality, as established by the seminal Bell's theorem, is considered to be the most striking feature of correlations present in spacelike separated events. Its practical application in device independent protocols, such as secure key distribution, randomness certification, etc., demands identification and amplification of such correlations observed in the quantum world. In this Letter we study the prospect of nonlocality distillation, wherein, by applying a natural set of free operations (called wirings) on many copies of weakly nonlocal systems, one aims to generate correlations of higher nonlocal strength. In the simplest Bell scenario, we identify a protocol, namely, logical OR-AND wiring, that can distill nonlocality to a significantly high degree starting from arbitrarily weak quantum nonlocal correlations. As it turns out, our protocol has several interesting facets: (i) it demonstrates that a set of distillable quantum correlations has nonzero measure in the full eight-dimensional correlation space, (ii) it can distill quantum Hardy correlations by preserving its structure, (iii) it shows that (nonlocal) quantum correlations sufficiently close to the local deterministic points can be distilled by a significant amount. Finally, we also demonstrate efficacy of the considered distillation protocol in detecting postquantum correlations.

arXiv:2208.13976•Physical Review Letters•Jun 1, 2023•11 citations

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

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 Letters•Aug 1, 2016•5 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

Quantum Nonlocality: Multicopy Resource Interconvertibility and Their Asymptotic Inequivalence

Subhendu B. Ghosh, Snehasish Roy Chowdhury, Guruprasad Kar +3 more

Quantum nonlocality, pioneered in Bell's seminal work and subsequently verified through a series of experiments, has drawn substantial attention due to its practical applications in various protocols. Evaluating and comparing the extent of nonlocality within distinct quantum correlations holds significant practical relevance. Within the resource theoretic framework this can be achieved by assessing the interconversion rate among different nonlocal correlations under free local operations and shared randomness. In this study we, however, present instances of quantum nonlocal correlations that are incomparable in the strongest sense. Specifically, when starting with an arbitrary many copies of one nonlocal correlation, it becomes impossible to obtain even a single copy of the other correlation, and this incomparability holds in both directions. Such incomparable quantum correlations can be obtained even in the simplest Bell scenario, which involves two parties, each having two dichotomic measurements setups. Notably, there exist an uncountable number of such incomparable correlations. Our result challenges the notion of a "unique gold coin," often referred to as the "maximally resourceful state," within the framework of the resource theory of quantum nonlocality. To this end, we provide examples of isotropic quantum correlations that cannot be distilled up to the Tsirelson point, and thus partially answer a long-standing open question in nonlocality distillation.

arXiv:2310.16386•Physical Review Letters•Jun 21, 2024•7 citations
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.
Nonlocality, as established by the seminal Bell's theorem, is considered to be the most striking feature of correlations present in spacelike separated events. Its practical application in device independent protocols, such as secure key distribution, randomness certification, etc., demands identification and amplification of such correlations observed in the quantum world. In this Letter we study the prospect of nonlocality distillation, wherein, by applying a natural set of free operations (called wirings) on many copies of weakly nonlocal systems, one aims to generate correlations of higher nonlocal strength. In the simplest Bell scenario, we identify a protocol, namely, logical OR-AND wiring, that can distill nonlocality to a significantly high degree starting from arbitrarily weak quantum nonlocal correlations. As it turns out, our protocol has several interesting facets: (i) it demonstrates that a set of distillable quantum correlations has nonzero measure in the full eight-dimensional correlation space, (ii) it can distill quantum Hardy correlations by preserving its structure, (iii) it shows that (nonlocal) quantum correlations sufficiently close to the local deterministic points can be distilled by a significant amount. Finally, we also demonstrate efficacy of the considered distillation protocol in detecting postquantum correlations.
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.
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
Quantum nonlocality, pioneered in Bell's seminal work and subsequently verified through a series of experiments, has drawn substantial attention due to its practical applications in various protocols. Evaluating and comparing the extent of nonlocality within distinct quantum correlations holds significant practical relevance. Within the resource theoretic framework this can be achieved by assessing the interconversion rate among different nonlocal correlations under free local operations and shared randomness. In this study we, however, present instances of quantum nonlocal correlations that are incomparable in the strongest sense. Specifically, when starting with an arbitrary many copies of one nonlocal correlation, it becomes impossible to obtain even a single copy of the other correlation, and this incomparability holds in both directions. Such incomparable quantum correlations can be obtained even in the simplest Bell scenario, which involves two parties, each having two dichotomic measurements setups. Notably, there exist an uncountable number of such incomparable correlations. Our result challenges the notion of a "unique gold coin," often referred to as the "maximally resourceful state," within the framework of the resource theory of quantum nonlocality. To this end, we provide examples of isotropic quantum correlations that cannot be distilled up to the Tsirelson point, and thus partially answer a long-standing open question in nonlocality distillation.