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:1105.2513

Non-Locality Distillation is Impossible for Isotropic Quantum Systems

Dejan D. Dukaric

Published May 12, 2011• 1 citation
arXivHTMLPDF

Abstract

Non-locality is a powerful resource for various communication and information theoretic tasks, e.g., to establish a secret key between two parties, or to reduce the communication complexity of distributed computing. Typically, the more non-local a system is, the more useful it is as a resource for such tasks. We address the issue of non-locality distillation, i.e., whether it is possible to create a strongly non-local system by local operations on several weakly non-local ones. More specifically, we consider a setting where non-local systems can be realized via measurements on underlying shared quantum states. The hardest instances for non-locality distillation are the isotropic quantum systems: if a certain isotropic system can be distilled, then all systems of the same non-locality can be distilled as well. The main result of this paper is that non-locality cannot be distilled from such isotropic quantum systems. Our results are based on the theory of cross norms defined over the tensor product of certain Banach spaces. In particular, we introduce a single-parameter family of cross norms, which is used to construct a hierarchy of convex sets that are closed under local operations. This hierarchy interpolates between the set of local systems and an approximation to the set of quantum systems.

DOI
10.48550/arxiv.1105.2513

Related papers

A Limit on Non-Locality Distillation

Dejan D. Dukaric, Stefan Wolf

Non-local correlations are not only a fascinating feature of quantum theory, but an interesting resource for information processing, for instance in communication-complexity theory or cryptography. An important question in this context is whether the resource can be distilled: Given a large amount of weak non-local correlations, is there a method to obtain strong non-locality using local operations and shared randomness? We partly answer this question by no: CHSH-type non-locality, the only possible non-locality of binary systems, which is not super-strong, but achievable by measurements on certain quantum states, has at best very limited distillability by any non-interactive classical method. This strongly extends and generalizes what was previously known, namely that there are two limits that cannot be overstepped: The Bell and Tsirelson bounds. Moreover, our results imply that there must be an infinite number of such bounds. A noticeable feature of our proof of this purely classical statement is that it is quantum mechanical in the sense that (both novel and known) facts from quantum theory are used in a crucial way to obtain the claimed results. One of these results, of independent interest, is that certain mixed entangled states cannot be distilled without communication. Weaker statements, namely limited distillability, have been known for Werner states.

arXiv:0808.3317•Aug 25, 2008•29 citations

Isotropic non-locality cannot be distilled

Dejan D. Dukaric

We investigate non-locality distillation protocols for isotropic correlations. These correlations are the hardest instances which respect to distillability and only partial results are known about their behaviour under non-locality distillation protocols. We completely resolve this issue by proving that non-locality distillation is impossible for all non-local isotropic correlations.

arXiv:1108.0537•Aug 2, 2011•0 citations

Trading permutation invariance for communication in multi-party non-locality distillation

Helen Ebbe, Stefan Wolf

Quantum theory puts forward phenomena beyond the explanatory power of classical physics-or information, for that matter. A prominent example is non-locality. Non-local correlations cannot explained, in classical terms, by shared information but only by communication. On the other hand, the phenomenon does not allow for (potentially faster-than-light) message transmission. The fact that some non-local and non-signaling correlations are predicted by quantum theory, whereas others fail to be, asks for a criterion, as simple as possible, that characterizes which joint input-output behaviors are “quantum” and which are not. In the context of the derivation of such criteria, it is of central importance to understand when non-local correlations can be amplified by a non-interactive protocol, i.e., whether some types of weak non-locality can be distilled into stronger by local operations. Since it has been recognized that the searched-for criteria must inherently be multi-partite, the question of distillation, extensively studied and understood two-party scenarios, should be adressed in the multi-user setting, where much less is known. Considering the space of intrinsically n-partite correlations, we show the possibility of distilling weak non-local boxes to the algebraically maximal ones without any communication. Our protocols improve on previously known methods which still required partial communication. The price we have to pay for dropping the need for communication entirely is the assumption of permutation invariance: Any correlation that can be realized between some set of players is possible between any such set. This assumption is natural since the laws of physics are invariant under spacial translation.

arXiv:1312.5072•IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2014•2 citations

No-signalling attacks and implications for (quantum) nonlocality distillation

Benno Salwey

The phenomenon of nonlocality, which can arise when entangled quantum systems are suitably measured, is perhaps one of the most puzzling features of quantum theory to the philosophical mind. It implies that these measurement statistics cannot be explained by hidden variables, as requested by Einstein, and it thus suggests that our universe may not be, in principle, a well-determined entity where the uncertainty we perceive in physical observations stems only from our lack of knowledge of the whole. Besides its philosophical impact, nonlocality is also a resource for information- theoretic tasks since it implies secrecy: If nonlocality limits the predictive power that any hidden variable (in the universe) can have about some observations, then it limits in particular the predictive power of a hidden variable held by an adversary in a cryptographic scenario. We investigate whether nonlocality alone can empower two parties to perform unconditionally secure communication in a feasible manner when only a provably minimal set of assumptions are made for such a task to be possible — independently of the validity of any physical theory (such as quantum theory). Nonlocality has also been of interest in the study of foundations of quantum theory and the principles that stand beyond its mathematical formalism. In an attempt to single out quantum theory within a broader set of theories, the study of nonlocality may help to point out intuitive principles that distinguish it from the rest. In theories where the limits by which quantum theory constrains the strength of nonlocality are surpassed, many “principles” on which an information theorist would rely on are shattered — one example is the hierarchy of communication complexity as the latter becomes completely trivial once a certain degree of nonlocality is overstepped. In order to study the structure of such super-quantum theories — beyond their aforementioned secrecy aspects — we investigate the phenomenon of distillation of nonlocality, the ability to distill stronger forms of nonlocality from weaker ones. By exploiting the inherent connection between nonlocality and secrecy, we provide a novel way of deriving bounds on nonlocality-distillation protocols through an ad versarial view to the problem.

•Jan 1, 2015•2 citations

Non-Locality distillation in tripartite NLBs

Talha Lateef

In quantum mechanics some spatially separated sub-systems behave as if they are part of a single system, the superposition of states of this single system cannot be written as products of states of individual sub-systems,we say that the state of such system is entangled, such systems give rise to non-local correlations between outcomes of measurements. The non-local correlations are conditional probability distributions of some measurement outcomes given some measurement settings and cannot be explained by shared information.These correlations can be studied using a non-local box(NLB) which can be viewed as a quantum systema. A NLB is an abstract object which has number of inputs(measurement settings) and number of outputs(outcomes), such NLBs can be both quantum and super-quantum. The correlations are of use in quantum information theory, the stronger the correlations the more useful they are, hence we study protocols that have multiple weaker non-local systems, application of these protocols to weaker systems may result in stronger non-local correlations, we call such protocols non-locality distillation protocols. In our work here we present non-locality distillation protocols for tripartite NLBs specifically GHZ box and class 44,45 and 46 of no-signalling polytope.

arXiv:1801.04413•Jan 13, 2018•1 citation

Distillable entanglement under dually non-entangling operations

Ludovico Lami, Bartosz Regula

Computing the exact rate at which entanglement can be distilled from noisy quantum states is one of the longest-standing questions in quantum information. We give an exact solution for entanglement distillation under the set of dually non-entangling (DNE) operations—a relaxation of the typically considered local operations and classical communication, comprising all channels which preserve the sets of separable states and measurements. We show that the DNE distillable entanglement coincides with a modified version of the regularised relative entropy of entanglement in which the arguments are measured with a separable measurement. Ours is only the second known regularised formula for the distillable entanglement under any class of free operations in entanglement theory, after that given by Devetak and Winter for (one-way) local operations and classical communication. An immediate consequence of our finding is that, under DNE, entanglement can be distilled from any entangled state. As our second main result, we construct a general upper bound on the DNE distillable entanglement, using which we prove that the separably measured relative entropy of entanglement can be strictly smaller than the regularisation of the standard relative entropy of entanglement, solving an open problem posed by Li and Winter. Finally, we study also the reverse task of entanglement dilution and show that the restriction to DNE operations does not change the entanglement cost when compared with the larger class of non-entangling operations. This implies a strong form of irreversiblility of entanglement theory under DNE operations: even when asymptotically vanishing amounts of entanglement may be generated, entangled states cannot be converted reversibly. Computing how much entanglement can be extracted from imperfect quantum states is a long-standing problem in quantum resource theory. Here, Lami and Regula move away from the usual case in which the operations considered free to implement are local operations and classical communication, and find instead a solution for the case of dually non-entangling operations.

arXiv:2307.11008•Nature Communications•Nov 22, 2024•23 citations
Non-locality is a powerful resource for various communication and information theoretic tasks, e.g., to establish a secret key between two parties, or to reduce the communication complexity of distributed computing. Typically, the more non-local a system is, the more useful it is as a resource for such tasks. We address the issue of non-locality distillation, i.e., whether it is possible to create a strongly non-local system by local operations on several weakly non-local ones. More specifically, we consider a setting where non-local systems can be realized via measurements on underlying shared quantum states. The hardest instances for non-locality distillation are the isotropic quantum systems: if a certain isotropic system can be distilled, then all systems of the same non-locality can be distilled as well. The main result of this paper is that non-locality cannot be distilled from such isotropic quantum systems. Our results are based on the theory of cross norms defined over the tensor product of certain Banach spaces. In particular, we introduce a single-parameter family of cross norms, which is used to construct a hierarchy of convex sets that are closed under local operations. This hierarchy interpolates between the set of local systems and an approximation to the set of quantum systems.
Non-local correlations are not only a fascinating feature of quantum theory, but an interesting resource for information processing, for instance in communication-complexity theory or cryptography. An important question in this context is whether the resource can be distilled: Given a large amount of weak non-local correlations, is there a method to obtain strong non-locality using local operations and shared randomness? We partly answer this question by no: CHSH-type non-locality, the only possible non-locality of binary systems, which is not super-strong, but achievable by measurements on certain quantum states, has at best very limited distillability by any non-interactive classical method. This strongly extends and generalizes what was previously known, namely that there are two limits that cannot be overstepped: The Bell and Tsirelson bounds. Moreover, our results imply that there must be an infinite number of such bounds. A noticeable feature of our proof of this purely classical statement is that it is quantum mechanical in the sense that (both novel and known) facts from quantum theory are used in a crucial way to obtain the claimed results. One of these results, of independent interest, is that certain mixed entangled states cannot be distilled without communication. Weaker statements, namely limited distillability, have been known for Werner states.
Quantum theory puts forward phenomena beyond the explanatory power of classical physics-or information, for that matter. A prominent example is non-locality. Non-local correlations cannot explained, in classical terms, by shared information but only by communication. On the other hand, the phenomenon does not allow for (potentially faster-than-light) message transmission. The fact that some non-local and non-signaling correlations are predicted by quantum theory, whereas others fail to be, asks for a criterion, as simple as possible, that characterizes which joint input-output behaviors are “quantum” and which are not. In the context of the derivation of such criteria, it is of central importance to understand when non-local correlations can be amplified by a non-interactive protocol, i.e., whether some types of weak non-locality can be distilled into stronger by local operations. Since it has been recognized that the searched-for criteria must inherently be multi-partite, the question of distillation, extensively studied and understood two-party scenarios, should be adressed in the multi-user setting, where much less is known. Considering the space of intrinsically n-partite correlations, we show the possibility of distilling weak non-local boxes to the algebraically maximal ones without any communication. Our protocols improve on previously known methods which still required partial communication. The price we have to pay for dropping the need for communication entirely is the assumption of permutation invariance: Any correlation that can be realized between some set of players is possible between any such set. This assumption is natural since the laws of physics are invariant under spacial translation.
The phenomenon of nonlocality, which can arise when entangled quantum systems are suitably measured, is perhaps one of the most puzzling features of quantum theory to the philosophical mind. It implies that these measurement statistics cannot be explained by hidden variables, as requested by Einstein, and it thus suggests that our universe may not be, in principle, a well-determined entity where the uncertainty we perceive in physical observations stems only from our lack of knowledge of the whole. Besides its philosophical impact, nonlocality is also a resource for information- theoretic tasks since it implies secrecy: If nonlocality limits the predictive power that any hidden variable (in the universe) can have about some observations, then it limits in particular the predictive power of a hidden variable held by an adversary in a cryptographic scenario. We investigate whether nonlocality alone can empower two parties to perform unconditionally secure communication in a feasible manner when only a provably minimal set of assumptions are made for such a task to be possible — independently of the validity of any physical theory (such as quantum theory). Nonlocality has also been of interest in the study of foundations of quantum theory and the principles that stand beyond its mathematical formalism. In an attempt to single out quantum theory within a broader set of theories, the study of nonlocality may help to point out intuitive principles that distinguish it from the rest. In theories where the limits by which quantum theory constrains the strength of nonlocality are surpassed, many “principles” on which an information theorist would rely on are shattered — one example is the hierarchy of communication complexity as the latter becomes completely trivial once a certain degree of nonlocality is overstepped. In order to study the structure of such super-quantum theories — beyond their aforementioned secrecy aspects — we investigate the phenomenon of distillation of nonlocality, the ability to distill stronger forms of nonlocality from weaker ones. By exploiting the inherent connection between nonlocality and secrecy, we provide a novel way of deriving bounds on nonlocality-distillation protocols through an ad versarial view to the problem.
In quantum mechanics some spatially separated sub-systems behave as if they are part of a single system, the superposition of states of this single system cannot be written as products of states of individual sub-systems,we say that the state of such system is entangled, such systems give rise to non-local correlations between outcomes of measurements. The non-local correlations are conditional probability distributions of some measurement outcomes given some measurement settings and cannot be explained by shared information.These correlations can be studied using a non-local box(NLB) which can be viewed as a quantum systema. A NLB is an abstract object which has number of inputs(measurement settings) and number of outputs(outcomes), such NLBs can be both quantum and super-quantum. The correlations are of use in quantum information theory, the stronger the correlations the more useful they are, hence we study protocols that have multiple weaker non-local systems, application of these protocols to weaker systems may result in stronger non-local correlations, we call such protocols non-locality distillation protocols. In our work here we present non-locality distillation protocols for tripartite NLBs specifically GHZ box and class 44,45 and 46 of no-signalling polytope.
Computing the exact rate at which entanglement can be distilled from noisy quantum states is one of the longest-standing questions in quantum information. We give an exact solution for entanglement distillation under the set of dually non-entangling (DNE) operations—a relaxation of the typically considered local operations and classical communication, comprising all channels which preserve the sets of separable states and measurements. We show that the DNE distillable entanglement coincides with a modified version of the regularised relative entropy of entanglement in which the arguments are measured with a separable measurement. Ours is only the second known regularised formula for the distillable entanglement under any class of free operations in entanglement theory, after that given by Devetak and Winter for (one-way) local operations and classical communication. An immediate consequence of our finding is that, under DNE, entanglement can be distilled from any entangled state. As our second main result, we construct a general upper bound on the DNE distillable entanglement, using which we prove that the separably measured relative entropy of entanglement can be strictly smaller than the regularisation of the standard relative entropy of entanglement, solving an open problem posed by Li and Winter. Finally, we study also the reverse task of entanglement dilution and show that the restriction to DNE operations does not change the entanglement cost when compared with the larger class of non-entangling operations. This implies a strong form of irreversiblility of entanglement theory under DNE operations: even when asymptotically vanishing amounts of entanglement may be generated, entangled states cannot be converted reversibly. Computing how much entanglement can be extracted from imperfect quantum states is a long-standing problem in quantum resource theory. Here, Lami and Regula move away from the usual case in which the operations considered free to implement are local operations and classical communication, and find instead a solution for the case of dually non-entangling operations.