We present a two-player communication task that can be solved by a protocol of polylogarithmic cost in the simultaneous message passing model with classical communication and shared entanglement, but requires exponentially more communication in the classical interactive model.
Our second result is a two-player nonlocality game with input length $n$ and output of polylogarithmic length, that can be won with probability 1-o(1) by players sharing polylogarithmic amount of entanglement. On the other hand, the game is lost with probability $Ω(1)$ by players without entanglement, even if they are allowed to exchange up to k bits in interactive communication for certain $k\inΩ(n^{1/4})$.
These two results give almost the strongest possible (and the strongest known) indication of nonlocal properties of two-party entanglement.
Quantum Bell nonlocality is an important quantum phenomenon. Recently, the shareability of Bell nonlocality under unilateral measurements has been widely studied. In this study, we consider the shareability of quantum Bell nonlocality under bilateral measurements. Under a specific class of projection operators, we find that quantum Bell nonlocality cannot be shared for a limited number of times, as in the case of unilateral measurements. Our proof is analytical and our measurement strategies can be generalized to higher dimension cases.
We assume that an event caused by a correlation between outcomes of two causally separated measurements is, by definition, a manifestation of quantum nonlocality, or superluminal influence. An example of the Alice-Bob type is given, with the characters replaced. The relationship between quantum nonlocality and relativity theory is touched upon.
Quantum $n$-body correlations cannot be explained with $(n-1)$-body nonlocality. However, this genuine $n$-body nonlocality cannot surpass certain bounds. Here we address the problem of identifying the principles responsible for these bounds. We show that, for any $n \ge 2$, the exclusivity principle, as derived from axioms about sharp measurements, and a technical assumption give the exact bounds predicted by quantum theory. This provides a unified explanation of the bounds of single-body contextuality and $n$-body nonlocality, and connects two programs towards understanding quantum theory.
In a recent work, it was shown by one of us (EGC) that Bell-Kochen-Specker inequality violations in phenomena satisfying the no-disturbance condition (a generalisation of the no-signalling condition) cannot in general be explained with a faithful classical causal model -- that is, a classical causal model that satisfies the assumption of no fine-tuning. The proof of that claim however was restricted to Bell scenarios involving 2 parties or Kochen-Specker-contextuality scenarios involving 2 measurements per context. Here we show that the result holds in the general case of arbitrary numbers of …
Due to the importance of entanglement for quantum information purposes, a framework has been developed for its characterization and quantification as a resource based on the following operational principle: entanglement among $N$ parties cannot be created by local operations and classical communication, even when $N-1$ parties collaborate. More recently, nonlocality has been identified as another resource, alternative to entanglement and necessary for device-independent quantum information protocols. We introduce an operational framework for nonlocality based on a similar principle: nonlocalit…
Bell nonlocality, the fact that local hidden variable models cannot reproduce the correlations obtained by measurements on entangled states, is a cornerstone in our modern understanding of quantum theory. Apart from its fundamental implications, nonlocality is also at the core of device-independent quantum information processing, which successful implementation is achieved without precise knowledge of the physical apparatus. Here we show that a stronger form of Bell nonlocality, for which even nonlocal hidden variable models cannot reproduce the quantum predictions, allows for the device-indep…
We define a family of pseudo-telepathy games using graph states that extends the Mermin games. This family also contains a game used to define a quantum probability distribution that cannot be simulated by any number of PR boxes. We extend this result proving that the probability distribution obtained by the Paley graph state on 13 vertices cannot be simulated by any number of 4-partite non local boxes and that the Paley graph states on more than $k^{2}2^{2k-2}$ vertices provides a probability distribution that cannot be simulated by k-partite nonlocal boxes
With the advent of device independent quantum information processing, nonlocality is nowadays regarded as a resource to implement various tasks. On the analogy of entanglement theory we approach nonlocality from this perspective. In order to do so, we analyze in full detail the operations that can be implemented in this scenario and under which nonlocality cannot increase. This provides a theoretical ground to study how to order and quantify nonlocal behaviours. Finally, we review several nonlocality measures and discuss their validity from this point of view.
In a brief article [1], Seife refers to works by Einstein and Schroedinger and concludes that there is a relentless murmur of confusion underneath the chorus of praise for quantum theory. It is noteworthy that a "murmur" is not necessarily a cause for replacement of any scientific theory, and that the issues raised by Einstein, Podolsky, and Rosen, and Schroedinger's responses to the EPR paper have been satisfactorily resolved by Gyftopoulos and von Spakovsky [2] in a manner that renders the relentless murmur mute and unwarranted.
Two approaches to extend Hardy's proof of nonlocality without inequalities to maximally entangled states of bipartite two-level systems are shown to fail. On one hand, it is shown that Wu and co-workers' proof [Phys. Rev. A 53, R1927 (1996)] uses an effective state which is not maximally entangled. On the other hand, it is demonstrated that Hardy's proof cannot be generalized by the replacement of one of the four von Neumann measurements involved in the original proof by a generalized measurement to unambiguously discriminate between non-orthogonal states.
We identify the simplest combinations of entanglement and incompatibility giving the maximum quantum violation for each of the 46 classes of tight Bell inequalities for the (3,2,2) scenario, i.e., three parties, two measurements per party, and two outcomes per measurement. This allows us to classify the maximum quantum nonlocality according to the simplest resources needed to achieve it. We show that entanglement and incompatibility only produce maximum nonlocality when they are combined in specific ways. For each entanglement class there is, in most cases, just one incompatibility class leadi…
The relation between entanglement and nonlocality is discussed in the case of multipartite quantum systems. We show that, for any number of parties, there exist genuinely multipartite entangled states which admit a fully local hidden variable model, i.e. where all parties are separated. Hence, although these states are entangled in the strongest possible sense, they cannot lead to Bell inequality violation considering general non-sequential local measurements. Then, we show that the nonlocality of these states can nevertheless be activated using sequences of local measurements, thus revealing …
Entanglement is usually associated with compound systems. We first show that a one-dimensional (1D) completed scattering of a particle on a static potential barrier represents an entanglement of two alternative one-particle sub-processes, transmission and reflection, macroscopically distinct at the final stage of scattering. The wave function for the whole ensemble of scattering particles can be uniquely presented as the sum of two isometrically evolved wave packets to describe the (to-be-)transmitted and (to-be-)reflected subensembles of particles at all stages of scattering. A noninvasive La…
We consider unambiguous discrimination of two separable bipartite states, one being pure and the other being a rank-2 mixed state. There is a gap between the optimal success probability under global measurements and the one achieved by generalized measurements with separable measurement operators. We show that even the latter success probability cannot be achieved via local operations and classical communication, leaving a nonzero gap in between.
In this paper, we use Bell inequality and nonlocality to study the bipartite correlation in an exactly soluble two-dimensional mixed spin system. Bell inequality turns out to be a valuable detector for phase transitions in this model. It can detect not only the quantum phase transition, but also the thermal phase transitions, of the system. The property of bipartite correlation in the system is also analyzed. In the quantum anti-ferromagnetic phase, the Bell inequality is violated thus nonlocality is present. It is interesting that the nonlocality is enhanced by thermal fluctuation, and simila…
Information causality states that the information obtainable by a receiver cannot be greater than the communication bits from a sender, even if they utilize no-signaling resources. This physical principle successfully explains some boundaries between quantum and post-quantum nonlocal correlations, where the obtainable information reaches the maximum limit. We show that no-signaling resources of pure partially entangled states produce randomness (or noise) in the communication bits, and achievement of the maximum limit is impossible, i.e., the information causality principle is insufficient for…
The network structure offers in principle the possibility for novel forms of quantum nonlocal correlations, that are proper to networks and cannot be traced back to standard quantum Bell nonlocality. Here we define a notion of genuine network quantum nonlocality. Our approach is operational and views standard quantum nonlocality as a resource for producing correlations in networks. We show several examples of correlations that are genuine network nonlocal, considering the so-called bilocality network of entanglement swapping. In particular, we present an example of quantum self-testing which r…
Entanglement is an useful resource because some global operations cannot be locally implemented using classical communication. We prove a number of results about what is and is not locally possible. We focus on orthogonal states, which can always be globally distinguished. We establish the necessary and sufficient conditions for a general set of 2x2 quantum states to be locally distinguishable, and for a general set of 2xn quantum states to be distinguished given an initial measurement of the qubit. These results reveal a fundamental asymmetry to nonlocality, which is the origin of ``nonlocali…
Quantum separable operations are defined as those that cannot produce entanglement from separable states, and it is known that they strictly surpass local operations and classical communication (LOCC) in a number of tasks, which is sometimes referred to as "quantum nonlocality without entanglement." Here we consider a task with such a gap regarding the trade-off between state discrimination and preservation of entanglement. We show that this task along with the gap has an analogue in a purely classical setup, indicating that the quantum properties are not essential in the existence of a nonzer…
We discuss the problem of finding a Lorentz invariant extension of Bohmian mechanics. Due to the nonlocality of the theory there is (for systems of more than one particle) no obvious way to achieve such an extension. We present a model invariant under a certain limit of Lorentz transformations, a limit retaining the characteristic feature of relativity, the non-existence of absolute time resp. simultaneity. The analysis of this model exemplifies an important property of any Bohmian quantum theory: the quantum equilibrium distribution $ρ= |ψ|^2$ cannot simultaneously be realized in all Lorentz …
Quantum nonlocality can be observed in networks even in the case where every party can only perform a single measurement, i.e. does not receive any input. So far, this effect has been demonstrated under the assumption that all sources in the network are fully independent from each other. Here we investigate to what extent this independence assumption can be relaxed. After formalizing the question, we show that, in the triangle network without inputs, quantum nonlocality can be observed, even when assuming only an arbitrarily small level of independence between the sources. This means that quan…
We consider a quantum system subject to superselection rules, for which certain restrictions apply to the quantum operations that can be implemented. It is shown how the notion of quantum-nonlocality has to be redefined in the presence of superselection rules: there exist separable states that cannot be prepared locally and exhibit some form of nonlocality. Moreover, the notion of local distinguishability in the presence of classical communication has to be altered. This can be used to perform quantum information tasks that are otherwise impossible. In particular, this leads to the introductio…
The results of local measurements on some composite quantum systems cannot be reproduced classically. This impossibility, known as quantum nonlocality, represents a milestone in the foundations of quantum theory. Quantum nonlocality is also a valuable resource for information processing tasks, e.g. quantum communication, quantum key distribution, quantum state estimation, or randomness extraction. Still, deciding if a quantum state is nonlocal remains a challenging problem. Here we introduce a novel approach to this question: we study the nonlocal properties of quantum states when distributed …
We check the decoherence dynamics of Measurement-induced Nonlocality(in short, MIN) and compare it with geometric discord for two qubit systems. There are quantum states, on which the action of dephasing channel cannot destroy MIN in finite or infinite time. We check the additive dynamics of MIN on a qubit state under two independent noise. Geometric discord also follows such additive dynamics like quantum discord. We have further compared non-Markovian evolution of MIN and geometric discord under dephasing and amplitude damping noise for pure state and it shows distinct differences between th…
Bell's 1964 theorem, which states that the predictions of quantum theory cannot be accounted for by any local theory, represents one of the most profound developments in the foundations of physics. In the last two decades, Bell's theorem has been a central theme of research from a variety of perspectives, mainly motivated by quantum information science, where the nonlocality of quantum theory underpins many of the advantages afforded by a quantum processing of information. The focus of this review is to a large extent oriented by these later developments. We review the main concepts and tools …
Suppose two quantum circuit chips are located at different places, for which we do not have any prior knowledge, and cannot see the internal structures either. If we want to find out whether they have the same functions or not with certainty, what should we do? In this paper, we show that this realistic problem can be solved completely from the viewpoints of quantum nonlocality. Specifically, we design an elegant protocol that examines underlying quantum nonlocality, where the strongest nonlocality can be observed if and only if two quantum circuits are equivalent to each other. We show that t…
A set of multipartite orthogonal product states is strongly nonlocal if it is locally irreducible in every bipartition, which shows the phenomenon of strong quantum nonlocality without entanglement. It is known that unextendible product bases (UPBs) can show the phenomenon of quantum nonlocality without entanglement. Thus it is interesting to investigate the strong quantum nonlocality for UPBs. Most of the UPBs with the minimum size cannot demonstrate strong quantum nonlocality. In this paper, we construct a series of UPBs with different large sizes in $d_A\otimes d_B\otimes d_C$ and $d_A\otim…
As with entanglement, different forms of Bell nonlocality arise in the multipartite scenario. These can be defined in terms of relaxations of the causal assumptions in local hidden-variable theories. However, a characterisation of all the forms of multipartite nonlocality has until now been out of reach, mainly due to the complexity of generic multipartite causal models. Here, we employ the formalism of Bayesian networks to reveal connections among different causal structures that make a both practical and physically meaningful classification possible. Our framework holds for arbitrarily many …
All pure entangled states can lead to fully nonlocal correlations
ICFO - Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology（光子科学研究所，巴塞罗那科学与技术学院）；Laboratoire d’Information Quantique, Université libre de Bruxelles (ULB)（布鲁塞尔自由大学量子信息实验室）；Center for Quantum-Enabled Computing, Center for Theoretical Physics, Polish Academy of Sciences（波兰科学院理论物理中心量子计算中心）；ICREA - Institució Catalana de Recerca i Estudis Avançats（加泰罗尼亚高级研究协会）
Recently, Yu and Oh [Phys. Rev. Lett. 108, 030402 (2012)] have conjectured that the simplest set of vectors needed to prove state-independent contextuality on a qutrit requires 13 vectors. Here we first prove that a necessary and sufficient condition for a set of vectors in any dimension $d \ge 3$ to prove contextuality for a system prepared in a maximally mixed state is that the graph $G_C$ in which vertices represent vectors and edges link orthogonal ones has chromatic number $χ(G_G)$ larger than $d$. Then, we prove Yu and Oh's conjecture. Finally, we prove that any set satisfying $χ(G_G)>d$…
The maximally entangled state can be in a mixed state as well as the well-known pure state. Taking the negativity as a measure of entanglement, we study the entanglement dynamics of bipartite, mixed maximally entangled states (MMESs) in multipartite cavity-reservoir systems. It is found that the MMES can exhibit the phenomenon of entanglement sudden death, which is quite different from the asymptotic decay of the pure-Bell-state case. We also find that maximal entanglement cannot guarantee maximal nonlocality and the MMES does not correspond to the state with maximal measurement-induced nonloc…
Bell proved that quantum entanglement enables two space-like separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which instantaneous communication remains impossible. This raises the question: Why are the correlations achievable by quantum mechanics not maximal among those that preserve causality? We give a partial answe…
If Nature allowed nonlocal correlations other than those predicted by quantum mechanics, would that contradict some physical principle? Various approaches have been put forward in the past two decades in an attempt to single out quantum nonlocality. However, none of them can explain the set of quantum correlations arising in the simplest scenarios. Here it is shown that generalized uncertainty relations, as well as a specific notion of locality give rise to both familiar and new characterizations of quantum correlations. In particular, we identify a condition, relativistic independence, which …
Distinct from Bell's approach, Wigner had derived a form of local realist (LR) inequality which is quantum mechanically violated for a bipartite maximally entangled state. Subsequently, this approach was generalized to obtain a multipartite LR inequality. However, the violation of such generalised Wigner's inequality does not guarantee nonlocality between all possible different bipartitions of the multipartite system. In the present work, this limitation has been overcome by formulating a further generalisation of Wigner's approach through the derivation of a set of LR inequalities with respec…
Bell nonlocality describes a manifestation of quantum mechanics that cannot be explained by any local hidden variable model. Its origin lies in the nature of quantum entanglement, although understanding the precise relationship between nonlocality and entanglement has been a notorious open problem. In this paper, we resolve this problem by developing a dynamical framework in which quantum Bell nonlocality emerges as special form of entanglement, and both are unified as resources under local operations and classical communication (LOCC). Our framework is built on the notion of quantum processes…
Nonlocality without entanglement(NLWE) is a nonlocal phenomenon that occurs in quantum state discrimination of multipartite separable states. In the discrimination of orthogonal separable states, the term NLWE is used when the quantum states cannot be discriminated perfectly by local operations and classical communication. In this case, the occurrence of NLWE is independent of nonzero prior probabilities of quantum states being prepared. Recently, it has been found that the occurrence of NLWE can depend on nonzero prior probabilities in minimum-error discrimination of nonorthogonal separable s…
Multipartite quantum states may exhibit different types of quantum entanglement in that they cannot be converted into each other by local quantum operations only, and fully understanding mathematical structures of different types of multipartite entanglement is a very challenging task. In this paper, from the viewpoint of Hardy's nonlocality, we compare W and GHZ states and show a couple of crucial different behaviors between them. Particularly, by developing a geometric model for the Hardy's nonlocality problem of W states, we derive an upper bound for its maximal violation probability, which…
We explore the link between two concepts: the level of violation of a Bell inequality by a quantum state and discrimination between two states by means of restricted classes of operations, such as local operations and classical communication (LOCC) and separable ones. For any bipartite Bell inequality, we show that its value on a given quantum state cannot exceed the classical bound by more than the maximal quantum violation shrunk by a factor related to distinguishability of this state from the separable set by means of some restricted class of operations. We then consider the general scenari…
The aim of this note is to attract attention of the quantum foundational community to the fact that in Bell's arguments one can not distinguish two hypotheses: a) quantum mechanics is {\it nonlocal}, b) quantum mechanics is {\it nonergodic.} Therefore experimental violations of Bell's inequality can be as well interpreted as supporting the hypothesis that stochastic processes induced by quantum measurements are nonergodic. The latter hypothesis was discussed actively by Buonomano since 1980th. However, in contrast to Bell's hypothesis on nonlocality it did not attract so much attention. The on…
We present a bit commitment protocol based on quantum nonlocality that seems to bring ever-lasting unconditional security. Although security is not rigorously proved, physical arguments and numerical simulations support this conclusion. The key point is that the proof of the commitment is forced to become classical data uncorrelated with anything else. This allows us to circumvent previous impossibility proofs in which it is assumed that classical data can be replaced by quantum data that may be entangled with the committer. The proposed protocol also recovers two features missing in recent "r…
We study the genuine tripartite nonlocality (GTN) and the genuine tripartite entanglement (GTE) of Dirac fields in the background of a Schwarzschild black hole. We find that the Hawking radiation degrades both the physically accessible GTN and the physically accessible GTE. The former suffers from "sudden death" at some critical Hawking temperature, and the latter approaches to the nonzero asymptotic value in the limit of infinite Hawking temperature. We also find that the Hawking effect cannot generate the physically inaccessible GTN, but can generate the physically inaccessible GTE for fermi…
