While entanglement is believed to underlie the power of quantum computation and communication, it is not generally well understood for multipartite systems. Recently, it has been appreciated that there exists proper no-signaling probability distributions derivable from operators that do not represent valid quantum states. Such systems exhibit supra-correlations that are stronger than allowed by quantum mechanics, but less than the algebraically allowed maximum in Bell-inequalities (in the bipartite case). Some of these probability distributions are derivable from an entanglement witness W, which is a non-positive Hermitian operator constructed such that its expectation value with a separable quantum state (positive density matrix) ρsep is non-negative (so that Tr[W ρ]< 0 indicates entanglement in quantum state ρ). In the bipartite case, it is known that by a modification of the local no-signaling measurements by spacelike separated parties A and B, the supra-correlations exhibited by any W can be modeled as derivable from a physically realizable quantum state ρ. However, this result does not generalize to the n-partite case for n>2. Supracorrelations can also be exhibited in 2- and 3-qubit systems by explicitly constructing "states" Ο (not necessarily positive quantum states) that exhibit PR correlations for a fixed, but arbitrary number, of measurements available to each party. In this paper we examine the structure of "states" that exhibit supra-correlations. In addition, we examine the affect upon the distribution of the correlations amongst the parties involved when constraints of positivity and purity are imposed. We investigate circumstances in which such "states" do and do not represent valid quantum states.
While entanglement is believed to underlie the power of quantum computation and communication, it is not generally well understood for multipartite systems. Recently, it has been appreciated that there exists proper no-signaling probability distributions derivable from operators that do not represent valid quantum states. Such systems exhibit supra-correlations that are stronger than allowed by quantum mechanics, but less than the algebraically allowed maximum in Bell-inequalities (in the bipartite case). Some of these probability distributions are derivable from an entanglement witness W, which is a non-positive Hermitian operator constructed such that its expectation value with a separable quantum state (positive density matrix) ρsep is non-negative (so that Tr[W ρ]< 0 indicates entanglement in quantum state ρ). In the bipartite case, it is known that by a modification of the local no-signaling measurements by spacelike separated parties A and B, the supra-correlations exhibited by any W can be modeled as derivable from a physically realizable quantum state ρ. However, this result does not generalize to the n-partite case for n>2. Supracorrelations can also be exhibited in 2- and 3-qubit systems by explicitly constructing "states" Ο (not necessarily positive quantum states) that exhibit PR correlations for a fixed, but arbitrary number, of measurements available to each party. In this paper we examine the structure of "states" that exhibit supra-correlations. In addition, we examine the affect upon the distribution of the correlations amongst the parties involved when constraints of positivity and purity are imposed. We investigate circumstances in which such "states" do and do not represent valid quantum states.
Understanding the relation between nonlocality and entanglement is one of the fundamental problems in quantum physics. In the bipartite case, it is known that these two phenomena are inequivalent, as there exist entangled states of two parties that do not violate any Bell inequality. However, except for a single example of an entangled three-qubit state that has a local model, almost nothing is known about such a relation in multipartite systems. We provide a general construction of genuinely multipartite entangled states that do not display genuinely multipartite nonlocality, thus proving that entanglement and nonlocality are inequivalent for any number of parties.
Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.
Nonlocality and quantum entanglement constitute two special aspects of the quantum correlations existing in quantum systems, which are of paramount importance in quantum-information theory. Traditionally, they have been regarded as identical (equivalent, in fact, for pure two qubit states, that is, Gisin's Theorem ), yet they constitute different resources. Describing nonlocality by means of the violation of several Bell inequalities, we obtain by direct optimization those states of two qubits that maximally violate a Bell inequality, in terms of their degree of mixture as measured by either their participation ratio R = 1/Tr(ρ 2 ) or their maximum eigenvalue λ max . This optimum value is obtained as well, which coincides with previous results. Comparison with entanglement is performed too. An example of an application is given in the XY model. In this novel approximation, we also concentrate on the nonlocality for linear combinations of pure states of two qubits, providing a closed form for their maximal nonlocality measure. The case of Bell diagonal mixed states of two qubits is also extensively studied. Special attention concerning the connection between nonlocality and entanglement for mixed states of two qubits is paid to the so-called maximally entangled mixed states. Additional aspects for the case of two qubits are also described in detail. Since we deal with qubit systems, we will perform an analogous study for three qubits, employing similar tools. Relation between distillability and nonlocality is explored quantitatively for the whole space of states of three qubits. We finally extend our analysis to four-qubit systems, where nonlocality for generalized Greenberger–Horne–Zeilinger states of arbitrary number of parties is computed.
The possibility of Bell inequality violations in quantum theory had a profound impact on our understanding of the correlations that can be shared by distant parties. Generalizing the concept of Bell nonlocality to networks leads to novel forms of correlations, the characterization of which is, however, challenging. Here, we investigate constraints on correlations in networks under the natural assumptions of no-signaling and independence of the sources. We consider the triangle network with binary outputs, and derive strong constraints on correlations even though the parties receive no input, i.e., each party performs a fixed measurement. We show that some of these constraints are tight, by constructing explicit local models (i.e. where sources distribute classical variables) that can saturate them. However, we also observe that other constraints can apparently not be saturated by local models, which opens the possibility of having nonlocal (but non-signaling) correlations in the triangle network with binary outputs.
In the past century, experimental discoveries have witnessed phenomena in Nature which challenge our everyday classical intuition. In order to explain these facts, quantum theory was developed, which so far has been able to reproduce the observed results. However, I believe that our understanding of quantum mechanics can be significantly improved by the search for an operational meaning behind its mathematical formulation, which would help to identify the limitations and possibilities of the theory for information processing. An intriguing property of quantum theory is its intrinsic randomness. Indeed, Einstein, Podolsky and Rosen in 1935 questioned the completeness of quantum theory. They argued the possibility of the existence of a complete theory where variables to which we have not access determine the behaviour of physical systems, and the randomness observed in quantum mechanics is then due to our ignorance of these variables. These hidden variables theories, however, were proved not to be enough for explaining the predictions of quantum theory, as shown in the no-go theorems by Bell on quantum-nonlocality and by Kochen and Specker on quantum-contextuality. In the past decades, many experiments have corroborated the nonlocal and contextual character of Nature. However, no intuition behind these phenomena has been found, in particular about what limits their strength. In fact, special relativity alone would allow for phenomena which are more nonlocal than what quantum theory allows. Hence, much effort has been devoted to find the physical properties of quantum theory that restricts these phenomena. In this thesis, we study the constraints that arise on nonlocal and contextual phenomena when a certain exclusiveness structure compatible with quantum theory is imposed in the space of events. Here, an event denotes the situation where an outcome is obtained given that a measurement is performed on the physical system. Regarding nonlocality, we introduce a notion of orthogonality that states that events involving different outcomes of the same local measurement are exclusive, and construct constraints that the correlations among observers should satisfy. We denote this by Local Orthogonality principle (LO), which is the first intrinsically multipartite principle for bounding quantum correlations. We prove that LO identifies the supra-quantum character of some bipartite and multipartite correlations, and gets close to the quantum boundary. When studying contextuality, the same abstract event may correspond to outcomes of different measurements, which introduces a non-trivial structure in the space of events. For its study, we develop a general formalism for contextuality scenarios in the spirit of the recent approach by Cabello, Severini and Winter. In our framework, nonlocality arises as a particular case of contextuality, which allows us to study a generalization of LO. Both in nonlocality and contextuality, we find close connections to problems in combinatorics and hence use graph-theoretical tools for studying correlations. Finally, this thesis also studies the detection of nonlocal correlations. Most results on quantum nonlocality focus on few particles' experiments, while less is known about the detection of quantum nonlocality in many-body systems. Standard many-body observables involve correlations among few particles, while there is still no multipartite Bell inequality to test nonlocality merely from these data. In this thesis, we provide the first proposal for nonlocality detection in many-body systems using two-body correlations. We construct families of Bell inequalities from two-body correlators, which can detect nonlocality for systems with large number of constituents. In addition, we prove violations by systems which are relevant in nuclear and atomic physics, and show how to test these inequalities by measuring global spin components, hence opening the problem to experimental realizations.
The characterization of quantum correlations, being stronger than classical, yet weaker than those appearing in non-signaling models, still poses many riddles. In this work, we show that the extent of binary correlations in a general class of nonlocal theories can be characterized by the existence of a certain covariance matrix. The set of quantum realizable two-point correlators in the bipartite case then arises from a subtle restriction on the structure of this general covariance matrix. We also identify a class of theories whose covariance has neither a quantum nor an "almost quantum" origin, but which nevertheless produce the accessible two-point quantum mechanical correlators. Our approach leads to richer Bell-type inequalities in which the extent of nonlocality is intimately related to a non-additive entropic measure. In particular, it suggests that the Tsallis entropy with parameter q=1/2 is a natural operational measure of non-classicality. Moreover, when generalizing this covariance matrix, we find novel characterizations of the quantum mechanical set of correlators in multipartite scenarios. All these predictions might be experimentally validated when adding weak measurements to the conventional Bell test (without adding postselection).