Algebraic Probability-Theoretic Characterization of Quantum Correlations
Bin Yan

TL;DR
This paper characterizes quantum correlations using an algebraic probability framework, distinguishing entangled states from those with classical representations, and discusses potential extensions to quasiprobability representations.
Contribution
It introduces a unified algebraic probability-theoretic framework that characterizes quantum states with classical and nonclassical correlations, including entanglement and discord.
Findings
States with linear hidden-variable representations are exactly the non-entangled states.
Zero-discord states are the only states with fully classical probability representations.
The framework suggests possible generalizations to multipartite quasiprobability representations.
Abstract
Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear structure of quantum measurement operators is preserved. It has been proven that a quantum state has such linear hidden-variable representations if, and only if, it is not entangled. Separable states are known to admit nonclassical correlations as well, which are captured by quantum discord and related measures. In the unified framework presented in this paper, zero-discordant states are characterized as the only states that admit fully consistent classical probability representations. Possible generalization of this framework to the quasiprobability representation of multipartite quantum states is also discussed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Mechanics and Applications · Quantum Information and Cryptography · Quantum Computing Algorithms and Architecture
Algebraic Probability-Theoretic Characterization of Quantum Correlations
Bin Yan
Department of Physics and Astronomy, Purdue University
Abstract
Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear structure of quantum measurement operators is preserved. It has been proven that a quantum state has such linear hidden-variable representations if, and only if, it is not entangled. Separable states are known to admit nonclassical correlations as well, which are captured by quantum discord and related measures. In the unified framework presented in this paper, zero-discordant states are characterized as the only states that admit fully consistent classical probability representations. Possible generalization of this framework to the quasiprobability representation of multipartite quantum states is also discussed.
††preprint: APS/123-QED
I Introduction
Composite quantum systems can exhibit correlations between subsystems that have no classical counterpart. Characterizing nonclassical correlations is of both fundamental and practical importance.
Among various types of quantum correlations, entanglement is the most prominent. In the formalism of quantum mechanics, entangled states are formally defined as the states which can not be decomposed into a convex combination of product forms. This definition has a clear operational motivation: Entanglement can not be created by local operations and classical communication (LOCC) Bennett et al. (1996); Horodecki et al. (2009). Another peculiarly nonclassical feature of compound quantum systems is nonlocality Brunner et al. (2014); e.g., there exist correlations between outcomes of separated measurements that can not be explained classically, in terms of local realistic theories. Such correlations are usually witnessed by violations of certain Bell inequalities Bell (1964); *Clauser:1969 satisfied by any local-hidden-variable (LHV) theories. A fundamental question which is natural to ask is whether entanglement is merely a manifestation of nonlocality. Indeed, entangled states may lead to violations of suitable Bell inequalities. However, it has been known for some time that the notions of entanglement and nonlocality do not coincide: There exist entangled states that nevertheless admit LHV interpretations Werner (1989); Barrett (2002); Augusiak et al. (2014); Bowles et al. (2016). Such states can not directly violate any Bell inequalities. Although it is known that these states do present some nonlocal features, termed hidden nonlocality Popescu (1995); Gisin (1996); Peres (1996); Masanes et al. (2008), if processed by certain operations prior to the Bell experiments, we are still far away from a complete understanding of the gap between entanglement and nonlocality.
On the other hand, the situation becomes more subtle in the realm of separable states. Though unentangled, separable states can exhibit nonclassical behaviors as well. These correlations are captured by quantum discord Henderson and Vedral (2001); Ollivier and Zurek (2001) and related measures Modi et al. (2012). It has been known that quantum discord also provides advantages in various quantum-information-processing tasks, e.g., deterministic quantum computation with one quantum bit (DQC1) Knill and Laflamme (1998); Datta et al. (2008), where quantum discord is created via the consumption of coherence of the subsystems Ma et al. (2016). Quantum discord is originally defined as the misalignment of two classically equivalent expressions for mutual information. Since it was discovered, there has been significant progress toward understanding the nature of quantum discord. However, an algebraic characterization in terms of classical LHV theories similar to the case of quantum entanglement is still missing. Such a characterization would substantially help to clarify the fundamental aspects of quantum discord that contribute to its nontrivial quantum-informational resources.
In this paper, we introduce a special class of LHV representations that serves as a unified framework to characterize both entanglement and discord. In such representations, the linear structure of quantum measurement operators is preserved. It is first identified that LHV models for entangled states, when extant, must be nonlinear. By examining the algebraic structure of the underlying axiomatic probability theory, it is proven that only separable states with zero quantum discord admit fully consistent classical interpretations. The physical significance of linearity, as well as possible generalization of this linear framework to the quasiprobability representation of multipartite quantum states are also discussed. (For simplicity, results in this paper are presented for bipartite systems only. It is straightforward to generalize to multipartite systems.)
II Linear LHV representation
In order to give a more formal discussion of the LHV representations, it is worthwhile to introduce some basics of the axiomatic framework of classical probability theories. We adopt here the measure-theoretic formulation as laid out in the fundamental work of Kolmogorov Kolmogorov (1956); Athreya and Lahiri (2006). In this framework, classical probabilities are underlain by a measure space , where is a nonempty set which is called the event space; is a set of the subsets of ; and is a non-negative set function defined on . An element represents a physically measurable event, whose probability is given by the probability measure . The test space must contain the empty set and be closed under complementary and unions. If these conditions are fulfilled, is called a -algebra 111Precisely speaking, a -algebra is closed under countable unions whenever it has an infinite number of elements.. The -algebra structure, which has been largely overlooked in the study of LHV theories, is an intrinsic property that any classical probability theories must satisfy. As will be shown in the following, it has significant physical consequences.
Since an event is a subset of the event space , one may define a corresponding Boolean-valued function , the indicator function, to indicate which elements it contains; namely, if , and if . In this manner, the probability of event A can be re-expressed as an integral:
[TABLE]
Each indicator function represents a deterministic (sharp) measurement of an event. However, in practice there exist indeterministic measurements; i.e., one can measure a combination of different events with uncertainty specified by the conditional probabilities , where and . In this case, the probability of this indeterministic measurement is given by
[TABLE]
where is the corresponding response function or measurable function 222Integration over general measurable functions which do not have decompositions into indicator functions can also be rigorously defined Athreya and Lahiri (2006). In the present paper, it is sufficient to regard the integration as a linear functional wherever it is used.; it has the property that . The class of all response functions on is denoted as .
For composite bipartite systems, an LHV description requires that each local subsystem has its own underlying event space and -algebra. The composed event space is given by Cartesian product , where and are the labels for the two subsystems. The joint probability distribution is then represented by a joint probability measure. In quantum mechanics, a single measurement event is represented by an effect, which is a positive Hermitian operator that appears in the range of a positive-operator-valued measurement (POVM) 333An effect is a positive Hermitian operator that is bounded above by the identity operator. For more information, refer to, e.g., P. Busch, M. Grabowski, and P. Lahti, Operational Quantum Physics (Springer, Berlin, 1995).. Denote the set of all effects on the Hilbert space . We say that a bipartite quantum state on admits an LHV model if there exists a probability measure defined on a bipartite product measurable space , such that for any quantum measurement and on subsystems and , respectively, there exist corresponding measurable functions and , which reproduce the probability of the joint quantum measurement:
[TABLE]
The mappings , are usually not required to be convex linear 444A function is convex-linear if it is linear on convex combinations, i.e., , and . In fact, all known LHV models for entangled states break the linear structure. When both of the mappings are convex linear, we call the corresponding classical probability representation a linear LHV representation. The physical significance of linearity will be discussed by the end of the present paper.
III Characterizing entanglement
The following result first establishes a connection between quantum entanglement and such linear representations, which has a nontrivial implication to the framework of quasiprobability representation, as will be outlined in this paper. This result can be viewed as a generalized version of the multipartite extension Barnum et al. (2005); *Wallach:2000; *Klay:1987; Barnum et al. (2010); *Acin:2010 of the celebrated Gleason’s theorem Gleason (1957).
Lemma 1. A quantum state of a bipartite system has a linear LHV representation if, and only if, it is separable.
Proof. The “if” part is trivial. Suppose the state has a separate form ; one immediately sees that Werner (1989). To prove the “only if” part, assume that there exists a joint probability measure on a product space , such that any product measurement on the quantum state can be represented as a joint classical (indeterministic) measurement given by Eq. (3). By definition, is a convex-linear functional. Using the same technique described in Ref. Busch (2003), it can be uniquely extended to a linear map on the space of all bounded Hermitian operators. As a consequence of the Riesz representation theorem, there is a unique positive-Hermitian operator-valued functional on the Hilbert space of subsystem , such that
[TABLE]
where is the Hilbert-Schmidt inner product. The same procedure also applies to , which is then represented by a unique operator-valued functional on system . For identity operators and , ; therefore . Consequently, and are both unit-trace operators, which are legitimate as quantum states. Equation (3) can be expressed as
[TABLE]
The above equation is valid for any effect, which implies that
[TABLE]
The separability of can be seen from the fact that it is non-negative for any entanglement witness.
IV Characterizing discord
The above result shows that all separable states admit LHV interpretations with every local quantum measurement being represented by a corresponding response function. However, the -algebra, which supports these response functions, has not been examined yet. Given a LHV representation, it is possible that there are fundamental measurements, i.e., measurements that correspond to indicator functions, which do not have counterparts in the quantum description. This is not acceptable in a consistent classical probability theory, where the test space represents fundamentally measurable events. The fact that classical mechanical systems are described by variables that are “not hidden, but in principle measurable” has been noticed and pointed out by Bennett et al. Bennett et al. (1999). We call an LHV representation tight when each measurable subset in its -algebra is physically testable; i.e., for each indicator function there exists a corresponding quantum measurement that corresponds to it. To phrase this mathematically, for tight representations, the mapping covers the set of all indicator functions. Intriguingly, not all separable states admit such fully consistent classical descriptions in the sense of tight representations. The following theorem establishes a connection between tight LHV representations and zero quantum discord.
Theorem 2. A quantum state of a bipartite system has a tight linear LHV representation if, and only if, it has a null quantum discord.
Before presenting the proof, it is worthwhile to briefly discuss the notion of quantum discord Ollivier and Zurek (2001); Henderson and Vedral (2001). Correlations between two quantum systems are captured by the mutual information
[TABLE]
where is the von Neumann entropy. Another way to qualify the mutual information is to first perform a POVM on one system, e.g., on system , which collapses system to a set of conditional states with the corresponding probabilities . This induces the second measure of mutual information
[TABLE]
the last term of which is the conditional entropy. The classical counterparts of the above two expressions are equivalent. However, as was identified in Ref. Ollivier and Zurek (2001); Henderson and Vedral (2001), they are generally not equal in the quantum case. The second expression is measurement-dependent and no greater than the former one. Their minimum difference with respect to all POVMs is defined as the quantum discord:
[TABLE]
which is asymmetric under the exchange a b. We say a state has a null quantum discord when both and are zero. It has been proven Hayashi (2006); Datta (2010) that a necessary and sufficient condition for is the existence of decomposition
[TABLE]
where , is a complete set of rank-1 projection operators on system a, and are density operators of system b. The equivalent condition for can be similarly induced by decomposing with rank-1 projection operators on system b. State (9) is called the classical-quantum state, which is a fundamental building for measures of quantum correlationsModi et al. (2010). Its nonclassical nature can be viewed from various perspectiveOppenheim et al. (2002); Li and Luo (2008); Madhok and Datta (2011); Perinotti (2012); Roga et al. (2016). The result of theorem 2 provides an algebraic characterization by directly comparing with the classical probability theory.
Proof of Theorem 2. We first prove the “only if” part. Suppose a state admits a classical probability interpretation given by Eq. (3). Consider first the space (). For any two elements , if there exists a measurable subset such that it does not contain and simultaneously (without losing generality we assume and ), one can find a corresponding indicator function defined on such that and . Since is physically measurable, according to Lemma 1, there exists a corresponding effect satisfying Eq. (4), which leads to the constraints
[TABLE]
The first of the above equations implies that the support of is contained in the 1-eigenspace of effect , while the second implies that the support of lies in the kernel of . Therefore, the supports of and are orthogonal subspaces of . Conversely, if and always appear together in any measurable subset in , then any measurable function, as a linear combination of indicator functions, would produce the same value on and . According to Eq. (4), for any effect , thus . Hence, any two operators in are either equal or orthogonal. Since is finite dimensional, there is a finite number of distinct orthogonal states, which we label as . One can draw the same conclusion and get a finite set of orthogonal states for system .
The tensor product operators span a subspace of , where denotes the real Hilbert space of Hermitian operators on , equipped with the Hilbert-Schmidt inner product. Since lies in this subspace, it can be expanded in terms of the orthogonal basis with corresponding expansion coefficients
[TABLE]
where the Boolean-valued functions and are indicator functions. The composite state (5) is then reduced to
[TABLE]
and can be further decomposed into rank-1 projection operators. According to the sufficient condition introduced in Eq. (9), it is concluded that has a null quantum discord.
On the other hand, for a null quantum discordant state with decomposition , one can define an event space labeled by the same index and as in the decomposition, together with a joint probability measure . The -algebra is defined as the power set, the set of all subsets, of the event space. It is easy to see that every element has a corresponding quantum mechanical counterpart . Hence, every measurable subset in the test space is physically realizable. This proves that the classical representation is tight.
The above theorem can be generalized to characterize states with only one zero discord, say, and . It is not hard to show that such states have LHV representations that are tight only on system .
V Discussion
As an effective framework, the linear LHV representation developed above is powerful and of interest on its own. We now argue that the requirement of linearity has profound physical significance. Quantum measurements are represented by effects which are linear operators. The trace formula guarantees that probabilities are linear on measurements as well. This means for effects with linear decomposition, for instance, , the corresponding probabilities satisfy independent of the states they are acting on. This is an intrinsic property of the quantum measurements themselves. In a non-linear LHV model which maps these effects to measurable functions such that , the linear condition for the corresponding probabilities is no longer generally true. In other words, the complete information of quantum measurements is not fully encoded by a non-linear mapping.
One might argue that the objective is not to endeavor to have a complete description of quantum measurements. Instead, the measurable functions are only designed to work for the probability measure of the target state itself, over which . The inconsistency occurs for other probability measures that are irrelevant to the LHV model of . The mapping nevertheless produces all the statistics of local quantum measurements on . However, as was suggested by various protocols Popescu (1995); Gisin (1996); Peres (1996); Masanes et al. (2008); Buscemi (2012) that extract the hidden nonlocality, a quantum state usually reveals its hidden features when jointly considered with other states. Instead of studying the target quantum state alone, one ought to examine its behavior among a set of quantum states as a whole. This perspective leads to a grand picture of representing both the set of all quantum measurements and the set of all the quantum states of the system. Needless to say, it is well known that quantum mechanics has no classical representations. In order to achieve this picture, the probability measures are allowed to take negative values. Rigorously speaking, each quantum state is mapped to a signed measure (quasiprobability) on the event space . This unified framework, called quasiprobability representation, has been shown Ferrie and Emerson (2009); Ferrie (2011) to always exist. Wigner quasiprobability distribution Wigner (1932) is the most well known example and has wide applications in various fields in physics. Here we emphasize that in such framework, linearity, instead of being an additional physical assumption, is a direct mathematical consequence (see Lemma 2 in Ref. Ferrie and Emerson (2009) for a proof). However, as was pointed out Ferrie (2011), the quasiprobability representation of single quantum systems does not induce any characterization of quantum states at all: For any quantum state of a single system, one can always find a suitable representation, in which is mapped to a positive probability measure (there must be, of course, other states that are mapped to negative ones). Lemma 1 of the present work shows that the situation changes dramatically when the local structures of compound systems are introduced: Entangled states are those that can not be mapped to positive probability measures in any quasiprobability representations. We expect that the introduction of quasiprobability measures in LHV theories could inspire new insights in studies of the fine structures of entanglement, such as the long-standing bound entanglement problem Horodecki et al. (1998); Clarisse (2006).
To conclude, this paper developed a framework of linear LHV representations of quantum states of composite systems, in terms of algebraic probability theory, which allows us to have a unified characterization of both entanglement and quantum discord. Entangled states are characterized as those states that do not admit linear LHV representations. This provides new insights in understanding the relation between entanglement and nonlocality. By examining the algebraic structure of the underlying probability theory, it is shown that fully consistent classical interpretations are only accessible to zero discordant states. A new mechanism that might contribute to the nonclassicality of quantum discord is thus identified. Potential generalization of this framework to the quasi-probability representation of multipartite quantum states and applications to the study of entanglement theory were also discussed.
This work was supported in part by NSF grant PHY-1607180. The author is indebted to Professor Chris H. Greene for his kind support; The anonymous referee is also greatly acknowledged, especially for his/her suggestions that further simplified the proof of theorem 2.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Bennett et al. (1996) Charles H Bennett, Gilles Brassard, Sandu Popescu, Benjamin Schumacher, John A Smolin, and William K Wootters, “Purification of noisy entanglement and faithful teleportation via noisy channels,” Phys. Rev. Lett. 76 , 722–725 (1996).
- 2Horodecki et al. (2009) Ryszard Horodecki, Paweł Horodecki, Michał Horodecki, and Karol Horodecki, “Quantum entanglement,” Rev. Mod. Phys. 81 , 865–942 (2009).
- 3Brunner et al. (2014) Nicolas Brunner, Daniel Cavalcanti, Stefano Pironio, Valerio Scarani, and Stephanie Wehner, “Bell nonlocality,” Rev. Mod. Phys. 86 , 419–478 (2014).
- 4Bell (1964) John S Bell, “On the Einstein Podolsky Rosen paradox,” Physics 1 , 195–200 (1964).
- 5Clauser et al. (1969) John F Clauser, Michael A Horne, Abner Shimony, and Richard A Holt, “Proposed experiment to test local hidden-variable theories,” Phys. Rev. Lett. 23 , 880–884 (1969).
- 6Werner (1989) Reinhard F Werner, “Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model,” Phys. Rev. A 40 , 4277–4281 (1989).
- 7Barrett (2002) Jonathan Barrett, “Nonsequential positive-operator-valued measurements on entangled mixed states do not always violate a Bell inequality,” Phys. Rev. A 65 , 042302 (2002).
- 8Augusiak et al. (2014) R Augusiak, M Demianowicz, and A Acín, “Local hidden–variable models for entangled quantum states,” J. Phys. A: Math. Theor. 47 , 424002 (2014).
