Theoretical and experimental aspects of quantum discord and related measures
Abstract
Correlations are a very important tool in the study of multipartite systems, both for classical and quantum ones. The discussion about the quantum nature of correlations permeates Physics since Einstein, Podolski and Rosen published their famous article criticizing quantum mechanics. Here we provide a short review about the quantum nature of correlations, discussing both its theoretical and experimental aspects. We focus on quantum discord and related measures. After discussing their fundamental aspects (theoretically and experimentally), we proceed by analysing the dynamical behaviour of correlations under decoherence as well as some applications in different scenarios, such as quantum computation and relativity, passing through critical and biological systems.
I Introduction
Correlations are ubiquitous in nature and have been playing an important role in human life for a long time. For instance, in economy correlations between price and demand are extremely important for a businessman (or even for a government) to decide his investment policy. In the field of biology, the genetic correlations are fundamental to follow individual traits. The relationship between income distribution and crime rate is just one example coming from the Social Sciences. Broadly speaking, correlation is a quantity that describes the degree of relationship between two variables. In the classical domain, such a quantity can be measured within the framework of information theory, developed by Shannon in 1948 Shannon ().
Let us consider first the classical scenario with two distinct random variables, and , with well defined probability distributions and , respectively. We can think of and in terms of probability sets for the outcome of measurements performed on the joint system or on the two different subsystems, usually named Alice and Bob. To say that and are correlated in some form means that the joint probability distribution cannot be written in the product form . To quantify the amount of correlations shared by the two classical random variables, Shannon introduced the mutual information Shannon ():
(1) 
with being the wellknown Shannon entropy. Here and throughout this article we use the shorthand notation , in which the random variable assumes the value from the set , and we use to represent the binary logarithm. So, the correlations are quantified in bits.
In this article we are interested in a very special kind of correlation, the ones arising from the superposition principle underlying quantum mechanics, known as nonclassical (or quantum) correlations. As we shall see, this is a very intricate issue for which we do not have a closed theory yet. First we observe that the simplicity and generality of Eq. (1) allows its direct extension to the quantum domain as a measure of the total correlations in a bipartite system,
(2) 
where is the von Neumann entropy Vedral1 (). The reduced density matrix of partition , , is obtained from the entire density operator by means of the partial trace operation . However, differently from the classical scenario, here we face the problem of distinguishing between the various types of correlations. As we shall see below, such problem does not have a clearcut solution hitherto.
Since the early years of quantum mechanics, nonlocal correlations have been at the core of a long standing debate about the foundations of the theory. We may say that the discussion started in 1935, when Einstein, Podolsky and Rosen (EPR) published their famous article entitled “Can quantummechanical description of physical reality be considered complete?” EPR (). They considered two spatially separated particles, and , having both perfectly correlated positions and momenta. By defining a complete theory as the one for which there is one element of physical reality corresponding to each element of the theory and assuming local realism, i.e., shortly

locality  There is no action at a distance;

realism  “If, without disturbing a system, we can predict with certainty the value of a physical quantity, then there exists an element of physical reality corresponding to this physical quantity.”;
they argued that quantum mechanics would not be complete (see Leuchs () for a recent review about the EPR paradox). In a sense, EPR implied that quantum mechanics should be extended, possibly through the introduction of hidden variables, making the new theory compatible with their premise of local realism stated above. In other words, EPR demonstrated an inconsistency between local realism and the completeness of quantum mechanics.
Schrödinger noted that at the core of the paradox lies the very structure of the Hilbert space Sch (). He pointed out that the state vector of the entire system (including both particles and ) is entangled. This means that we cannot ascribe an individual state vector for each particle separately, only the entire system can have such a mathematical representation. This fact leads to the definition of entanglement. A pure state is separable if and only if it can be written in the product form:
(3) 
where () is the state vector describing the system () alone. Otherwise it is entangled. The argument of Schrödinger against EPR was that this entanglement is degraded during the process by which and become spatially separated Sch (), leading to the impossibility of physically realizing the Gedankenexperiment proposed by EPR. Although interesting, this argument does not settle the paradox.
Since then, entanglement has been at the core of the discussion about the nonlocal aspects of quantum theory, both in respect to its fundamental aspects as well as for (more recently) technological applications. The efforts that lead us to the theory of entanglement have been mainly focused on two aspects of the problem: Given a certain state, is it entangled? If yes, how much entanglement is there? Besides many advances (both in the theoretical and in the experimental fields) have been achieved, a complete theory describing entanglement is still lacking. We refer the reader to the reviews in Ref. Entanglement () for a more complete discussion about entanglement. Before we proceed, let us define the entanglement for more general states, the mixed states. For systems described by a density operator , the separability condition given in Eq. (3) becomes
(4) 
with being a probability distribution and a density operator for the subsystem . In the case of continuous variables, we must replace the summation by an integral over the entire probability space. The state (4) is the most general bipartite state that Alice and Bob can create using local quantum operations and classical communication (LOCC). Therefore, an entangled state is that one that cannot be prepared by LOCC.
Let us now go back to EPR. Despite all the progress achieved in the path to understanding the EPR paradox, it was only in 1964 that it was put on a mathematical ground, making possible its experimental investigation. Considering a model described by local hidden variables (LHV), Bell proved a theorem, today consisting in the socalled Bell inequalities, confronting the predictions of quantum mechanics with those coming from the local realistic assumption Bell (). If a given state violates a Bell inequality then, it is not possible to describe such a state by means of an LHV model, implying that local realism must be abandoned. A recent review about the theoretical and the experimental aspects of this theorem can be found in Ref. Leuchs (). We observe here that the extension of the quantum theory proposed by Bell is classical, in the sense that the hidden variables are local in nature. However, more recently, Colbeck and Renner have shown, under the assumption that the measurement setting can be freely chosen by the observer, that the quantum theory cannot be extended at all Colbeck ().
With concern to correlations, the scenario regarding what was discussed until here is the following: The nonclassical nature of correlations was attributed to states that violate some Bell inequality. This kind of correlation, also named nonlocal, cannot be explained by an LHV model. However, this situation changed in 1989, when Werner published an article showing that there are mixed entangled states that do not violate any Bell inequality and therefore could be described by means of an LHV model Werner (). This was a surprising fact because it indicates that there are nonseparable (entangled) mixed states that could be described in “classical terms” by an LHV model. So, another kind of correlation arises, the one contained in an entangled state, but that do not violate any Bell inequality. This kind of correlation is indeed nonclassical since we disregard LHV models. This picture remained unchanged until 2001, when it was identified a new kind of quantum correlation, which may be present even in separable (nonentangled) states.
Ii Quantum Discord
This new scenario emerged from an nonequivalence between the classical and the quantum versions of information theory. We may explore this nonequivalence in several ways in order to reveal some nonclassicality. In what follows we will present a way to do it that we consider very illustrative. From Bayes’ rule we can write the classical conditional probability for obtaining the value for the random variable when the value of the random variable is known to be , , in the form which leads to an equivalent expression for the classical mutual information (1)
(5) 
where the classical conditional entropy reads .
While Eq. (1) has a direct extension to the quantum territory, as shown in Eq. (2), here we are faced with a fundamental fact: A measurement generally disturbs a quantum system. The problem arises when we try to extend the classical concept of the conditional entropy to the quantum domain. This quantity measures the uncertainty about the random variable after we measure . Therefore, its extension to quantum mechanics presents some ambiguity due to the fact that, depending on the observable we choose to measure , the value of the conditional entropy would be different and may even be negative.
In order to obtain a quantum version of Eq. (5), let us consider a set of measurements on subsystem of the composite state . The reduced state of subsystem , after the measurement, is given by
(6) 
where is the probability for the measurement of the th state in subsystem and is the identity operator for subsystem . For a complete set of measurements , we can define the conditional entropy of subsystem , for a known subsystem , as
(7) 
Thus, we can also define the following quantum extension for Eq. (5)
(8) 
While in the classical case we have the equivalence between both definitions of the mutual information in Eqs. (1) and (5), i.e., , for a quantum state, Eqs. (2) and (8) are not equivalent in general any more. The difference,
(9) 
was called quantum discord (QD) by Ollivier and Zurek OllZur (). One can say that Eq. (9) reveals the quantumness of the correlations between partitions and , since it shows the departure between the quantum and the classical versions of information theory. An important observation is that QD captures the nonclassical aspects of correlations contained in certain states, which includes entanglement. However, while an entanglement measure Entanglement () vanishes for a separable state, QD may be nonzero for states of the form (4). For the simplest case of bipartite pure states, QD is equal to entanglement.
The information theoretic approach to study correlations also leaded us to a new definition of classical correlations. A quantum composite state may have the support of classical correlations, , which, for bipartite quantum states, can be quantified via the measure proposed by Henderson and Vedral HenVed ():
(10) 
where the maximum is taken over the complete set of positive operator valued measurements (POVM) on subsystem . For twoqubit systems, since the conditional entropy is concave over the set of POVMs (which is convex), the optimization is performed on the extreme points of the set of POVMs, which are rank 1 Devetak (). For more general systems, this optimization can be performed over the complete POVM set, which is a very difficult problem, even numerically.
From the above definitions, it follows immediately that . For pure states, we have a special situation where the quantum discord is equal to the entropy of entanglement and also equal to the HendersonVedral classical correlation. In other words, HenVed (); Groisman (). In this case, the total amount of nonclassical correlation is captured by an entanglement measure. On the other hand, for mixed states, the entanglement is only a part of the nonclassical aspects of correlations OllZur (); White (); Caves (). We may visualize the different “flavors” of nonclassical correlations considering the Belldiagonal class of states, as depicted in Fig. 1.
The discovery that bipartite mixed separable (nonentangled) states can have nonclassical correlations OllZur (); Nonlocal () has opened a new perspective in the study and comprehension of quantum aspects of its nature. A recent result, that almost all quantum states have a non vanishing quantum discord Ferraro (), shows up the relevance of studying these correlations. Such quantum correlations, that may be present in separable states, are conjectured to play a role in the quantum advantage of tasks in mixed state quantum information science White (); Caves (); Adesso ().
There are some important issues about quantification of nonclassical correlations beyond entanglement. One of the most relevant to be noted at this point is the fact that almost all nonclassicality measures, as QD, are based on extremization procedures that constitute a difficult problem, even numerically. Actually, analytical solutions for the QD were obtained only recently for a certain class of highly symmetrical states Lou (); Sarandy (); Maziero () (see also Ali (); Lu (); Adesso (); ChenX ()). Hence, an alternative, operational (without any extremization procedure) quantifier is rather desirable.
Our aim in this article is to discuss some theoretical and experimental aspects of nonclassical correlations, and its classical counterpart. The remaining of the article is organized as follows. In Sec. III we discuss some physical interpretations of the quantum discord (the most popular measure of quantum correlations). As we shall see, the quantification of quantum correlations is still an open problem. Sec. IV is devoted to present other proposed measures for such correlations, the relationship between them, their main features, and some analytical results. Besides the quantification problem, there is another important issue, the one regarding the experimental detection of such correlations and Sec. V goes in this direction, by addressing the problem of witnessing nonclassical correlations. The action of the decoherence on these correlations is discussed in detail in Sec. VI, showing very interesting dynamical aspects. In Sec. VIII we review the discussion about the role played by quantum correlations in several scenarios, including quantum information processing and critical systems, passing through biology and relativistic effects on these correlations. Beyond theoretical developments, the experimental investigation of these correlations and of its dynamics is discussed in Sec. VII. A brief summary and our final discussions are presented in Sec. IX.
Iii Physical interpretations of quantum correlations
Quantum Information Science (QIS) introduced a new way to think about quantum mechanics (see ITF () for a more profound discussion in this direction). As mentioned in the last section, this new perspective motivates the introduction of a measure to quantify quantum correlations, the quantum discord. QD has been largely studied in a great variety of situations and a physical interpretation of such a quantity is quite desirable for the very foundations of the quantum theory. Until now, we have two proposed interpretations for QD, one in thermodynamics Zurek () and the other Cavalcanti (); Datta () from the information theoretic perspective through the state merging protocol.
iii.1 Thermodynamic interpretation of quantum discord
In an attempt to understand the limitations of thermodynamics, Maxwell introduced a character (today named Maxwell’s demon) that permeates physics since then. Furthermore, Maxwell’s demon plays a role also in information theory. In fact, thermodynamics and information theory present several links. Developments in this direction have being achieved since the Brillouin treatment of the informational entropy (due to Shannon) and the thermodynamic entropy (due to Boltzmann) on the same footing Brillouin (). An important relation between these two distinct sciences was explored by Landauer to finally “exorcise” Maxwell’s demon through his information erasure theorem Landauer (). For a recent review about the physics of Maxwell’s demons from the perspective of information theory see Ref. VlatkoR ().
Maxwell’s demon is usually modelled as a classical information processing device, whose role is to implement a suitable action based on previous information acquired by means of a classical measurement. The final goal of the demon is to extract work from the environment. Zurek then asked if a quantum version of the demon would be more efficient in accomplishing this task than the classical one. This quantum demon was defined as a being that is able to measure nonlocal states and implement quantum conditional operations. Zurek verified that not only the quantum demon really could extract more work than the classical one, but also that the difference in the work extraction is given by the QD Zurek ().
The machine considered by Zurek consists of a system correlated with a measurement apparatus , and an environment at temperature . The demon reads the outcome of and then uses the acquired information to extract work from by letting to expand throughout the available phase (or Hilbert) space. The difference in the work extraction by the classical and the quantum demons is given by Zurek ()
(11) 
In this equation, the quantum discord is given by
(12) 
where is the measurement basis in the apparatus state space and is the Boltzmann constant. The postmeasurement entropies of the apparatus and system are given, respectively, by and , with states and (conditional) entropies defined analogously to Eq. (6) and (7). This result tells us that the efficiency of the demon is determined by the information about that is accessible to the demon Zurek () and that it can acquire more information by means of a quantum measurement when compared with a classical one. This is a direct relation between a thermodynamic quantity (work) and an information theoretic one (quantum discord). In other words, the quantum discord is a measure of the advantage obtained by means of the quantum dynamics. In Brodutch () it was shown that two different versions of quantum discord determine the difference between the efficiencies of a Szilard’s engine under different sets of restrictions. It is important to observe here that despite the quantum nature of the demon, his memory is still classical.
A closely related discussion was presented in Ref. Vlatko1 (), where the authors considered the Landauer’s erasure principle, which states that in order to erase the information stored in a given system, we must perform an amount of work that is proportional to the entropy of that system, in the presence of a quantum memory. Then, they showed that the difference between the work cost of the erasure procedure using a quantum and a classical memory is given by , with the quantum discord being defined as the difference between the uncertainty about the system for an observer possessing a quantum and a classical memory, i.e., Vlatko1 () .
The role of information in thermodynamics has been largely discussed in recent literature, with the main focus on the information formulation of thermodynamics (see VlatkoR () and, for a quantum formulation of thermodynamics, see QT ()). In this direction, a singlemode photoCarnot engine was considered Lutz (). The efficiency of the engine was related to the quantum discord and it was demonstrated that it can be larger than that of a purely classical engine, showing that quantum correlations could be an important ingredient in thermodynamics Lutz (). This result can be viewed as another thermodynamical interpretation of QD.
iii.2 Thermodynamics and the quantum information deficit
A review on the paradigm concerning the connections between quantum information theory and thermodynamics was presented in HorodeckiPRA (). Information, in the form of pure quantum states, can be used to extract work from a heat reservoir. In general, by using a system in the state and in contact with a heat bath at temperature , one can draw an amount
(13) 
of work, where
(14) 
is a measure of information in and is the dimension of the system’s state space (). The quantity determines the optimal rate of transitions between states under noise operations (NO: unitary transformations, partial trace, and addition of ancillary systems in maximal mixed states). That is, given copies of one can distil pure qubits. Conversely one can take pure states and produced copies of , using NO (see HorodeckiPRA () and references therein for more details about the properties of ).
Local information is a resource and the sound measure of information can be used, with actions restricted to closed LOCC operations (CLOCC: unitary transformations and sending systems down a complete dephasing channel), to study how many product pure states (e.g., ) Alice and Bob can distil from a joint state , in the distant laboratory paradigm. The maximal amount of local information that they can extract in this way is called localizable information and is defined as
(15)  
with and the extremization is taken over the CLOCC operations. Besides and are the reduced states of . The total information in ,
(16) 
can be used to obtain the information that cannot be localized via CLOCC:
(17)  
This quantity was named quantum information deficit (or quantum deficit or work deficit) and can be regarded as a measure of the quantumness of correlations HorodeckiPRA ().
The information that Alice and Bob can extract acting locally, without using a classical channel to communicate, reads
(18)  
Thus the classical information deficit:
(19)  
can be seen as a measure of classical correlation, since it tells us how much more information can be obtained by exploiting additional correlations in through a classical channel. For more details of this and related quantities we refer the reader to Ref. HorodeckiPRA ().
iii.3 Information theoretic interpretations of QD
Let us now turn our attention to interpretations of QD from the point of view of asymptotic information processing tasks, the socalled information theoretic interpretations. This kind of physical ground is relevant for the consideration of QD as a measure of quantum correlations or as a presumed resource for quantum information tasks. In two articles recently published Cavalcanti (); Datta (), it was given, independently, such an interpretation, by considering the state merging protocol SMP (). Given an unknown quantum state distributed over two systems, the quantum communication needed to transfer the full state to one of the systems is called partial quantum information. The quantum state merging protocol was introduced to optimally transfer quantum partial information SMP (). The protocol is based on prior information, shared between both partners, as measured by the conditional entropy. It is important to note that, in this section, when we say conditional entropy we are referring to a direct extension of the classical conditional entropy, which means that we are considering . Note that if there are no correlations between both partners, the conditional entropy is just equal to the entropy of one of the partners. Therefore, the state merging protocol takes advantage of the previous correlations between both partners to reduce the communication cost. For the classical case, the conditional entropy is always positive, implying a positive communication cost. However, in the quantum domain, this quantity may become negative, and in that fact lies the core of the protocol as well as the informationtheoretic interpretation of QD. It is important to note here that the protocol as well as the interpretations of QD based on it must be taken in the asymptotic limit of an infinity number of copies. In this case, we can define the regularized discord as
(20) 
In the remaining of this section we will be referring, unless stated otherwise, to this generalized definition of QD.
Cavalcanti et al. Cavalcanti () considered the state merging protocol as follows: A pure state is shared between the partners , , and . The aim of the protocol is that transfers her part to by using classical communication and shared entanglement between them while maintaining the coherence with the reference state . If the partial information is positive (as it always is in the classical case) needs to send this number of qubits to . On the other hand, if the partial information is negative (which is permitted in the quantum domain), and instead acquire the corresponding potential for future quantum communication SMP (). In Ref. Cavalcanti () it was shown that the entanglement consumption in the protocol is equal to the QD between and , with measurements on . An immediate consequence of these results is an interpretation of the asymmetric character of QD. It is a measure of the difference in the resources needed for and to send their parts of the initial state to , through the state merging protocol. As a byproduct, they have also noted that the quantum discord may be regarded as an indicator of the direction in which more classical information can be sent through dense coding.
In a related article Madhok and Datta Datta (), using the strong subadditivity property of quantum entropy, , provided another interpretation of QD. This property tells us that having more prior information makes the state merging protocol cheaper. On the other hand, the loss of information will increase the communication cost of the protocol. What the authors in Ref. Datta () have shown is that the minimum increase of communication cost due to all possible measurements that can be performed on is given by the QD between and .
It is worthwhile to note that the state merging protocol is inherently asymmetric (due to the definition of the conditional entropy), so the asymmetry of QD has a direct interpretation as well.
The fact that QD can have both thermodynamic and informationtheoretic interpretations, as discussed above, touches in the important relationship between these two (assumed) independent areas, a relation noted years before by Brillouin Brillouin (). This interesting research field has attracted much attention in the recent literature and certainly deserves further investigations.
Iv Measures of correlations
As stated in the Introduction, QD does not seems to be the definitive word for the quantification of nonclassical correlations in a general way. This section explores some of the proposed measures of such correlations, others than entanglement, as well as for their classical counterparts. As we shall see, we do not have a closed theory for the characterization and quantification of such correlations. Let us start with what we think that broadly defines quantum correlations, i.e., the impossibility of locally broadcasting it.
NoLocalBroadcasting Theorem — M Piani, P. Horodecki and R. Horodecki have introduced a theorem providing an operational classification of multipartite classical correlations and, hence, for its quantum counterpart Piani (). Their theorem is based on the impossibility of locally broadcasting, i.e., on the impossibility of locally distributing correlations in order to have many copies of the original state. Purely classical correlations are those permitting such distribution.
For the bipartite case they proved that the correlations (measured by the mutual information) that can be totally transferred from the quantum to the classical world are those present in a state of the form
(21) 
These are the socalled classicalclassical states (CC). In this equation, and are orthonormal basis for the subsystems and , respectively, and is a joint probability distribution. As a consequence, if a given state cannot be cast in the form (21) it must contain nonclassical correlations. They then extended this definition to the multipartite case. We note here a close resemblance between this definition and the one regarding the separability problem. Although this result does not really quantify the amount of quantum correlations in a given state, it clearly indicates its presence or not. The authors then go further by proposing a measure for such correlations, in a clear analogy with QD. The proposed quantifier for nonclassicality, for the bipartite case, is given by
(22) 
with being the mutual information and
(23) 
the CC mutual information of state . is a POVM set for partition . The extension of this quantity for the multipartite case depends on the definition of mutual information, which can be obtained by means of a distance in the probability space Modi ().
Due to the symmetry of Eq. (21) (it is invariant under permutation of and ) we cannot directly translate the interpretations of quantum discord of the last section, which are based on the asymmetric state merging protocol, to the quantifier proposed in Eq. (22). However, this quantity already has an information theoretic interpretation in terms of the impossibility of locally distributing correlations. This observation leaves open the question about the existence of a thermodynamic interpretation for this quantity.
Equation (23) can be regarded as a symmetric version of QD. The symmetric aspects of correlations quantifiers was discussed in Refs. LuoOC (); Maziero2 (). Employing orthonormal projective measures instead of the more general POVMs, an analytical expression for this quantity was also provided in Refs. LuoOC (); Maziero2 (), in the case of Belldiagonal states.
Thermodynamic Approach — Based on the fact that information can be used to extract work from a heat bath, the authors in Ref. Oppenheim () (see also Sec. III.1 and Ref. HorodeckiPRA ()) have proposed a thermodynamic quantifier for quantum correlations. Considering a scenario in which Alice and Bob share a correlated state they defined the work deficit as the difference in the amount of work that can be extracted by Alice and Bob through CLOCC and by one of the partners holding the whole state, i.e., the work that cannot be locally extracted. In other words, is a measure of the difference between work that can be extracted in the case where the information is distributed and in the case where it is localized. For the case of pure states, is exactly equal to the amount of distillable entanglement, while for the general case, it is equal to the amount of quantum correlations (including entanglement) shared by the two partners Oppenheim (). is zero only for CC states. This beautiful result reveals, once more, the connection between the thermodynamic work and information, linking them in a measure of correlations.
Geometric Measure of QD — In an interesting article Modi and coauthors Modi () (see also Modi2 ()) provided a geometrical view for measuring quantum correlations. The idea, based on a distance in a probability space, is as follows: A quantifier for a property is given by the distance, as measured by the relative entropy, from a given state (with the property) to the closest state without the desired property Modi (). The quantum relative entropy between the states and is given by
(24) 
and it is a measure of the distance, in state space, between these two states. It is important to observe that, although the relative entropy is taken as a distance, it does not satisfy all the properties of a real distance measure; for instance, it is not symmetric.
Given a certain state and the set of all separable states, the entanglement is quantified by
(25) 
while the quantum discord (also named relative entropy of discord) assumes the form
(26) 
with being the set of CC states [defined by Eq. (21)].
Another quantifier introduced in Ref. Modi () was the socalled quantum dissonance, which, for the state , is measured by the minimal relative entropy between the closest separable (denoted as ) and the classical states
(27) 
This is a measure of quantum correlations in separable states, which is analogous to quantum discord, but excludes entanglement. Note that all these measures are valid for whatever the dimension of the system, as well as for the multipartite case.
Another interesting approach was given in Ref. Dakic (). Having provided a condition for a state to have null QD, the authors proposed the following expression to quantify it
(28) 
with the minimum taken over the set of zero discord states. And is the square HilbertSchmidt norm. A related dual quantity, named measurementinduced nonlocality, was proposed and studied in Ref. LuoMIN ().
MeasurementInduced Disturbance — All the above mentioned quantifiers are based on a very difficult extremization procedure involving the set of POVMs. Walking through a different path, Luo has proposed another correlation quantifier based on the disturbance that the measurement processes causes in a system Lou2 (). This quantity, called measurementinduced disturbance (MID), is defined as the difference between the quantum mutual information of the state, , and that one of the completely dephased state,
(29) 
As dephasing takes place in the marginal basis, the marginal states are left unchanged. The suitability of MID and its relation to QD are discussed in Ref. AdessoMID (). It is worthwhile to mention that all quantum correlation quantifiers presented above vanish for the CC states in Eq. (21).
Now let us consider a multipartite system in the state . We can quantify its (total) correlations using the distance between and its marginals states in the product form:
(30) 
where is the reduced state of subsystem , obtained via the partial trace operation. The state obtained from through local von Neumann measurements reads
(31)  
Analogously, the correlation in (which can be interpreted as being the classical correlation in because can be locally broadcast) is given by
(32)  
It is natural to consider the difference RM ()
(33)  
as a measure of the quantum correlation present in , since it quantifies the disturbance in the system due to local measurements. As the von Neumann entropy is nondecreasing under nonselective projective measurements, we identify the two nonnegative terms
(34) 
and
(35) 
as the nonlocal and local disturbances, respectively. Since our interest here is to measure quantum correlations, we propose that the local measurements should be those that maximize (32).
Quantum Discord for Continuous Variables — All the quantifiers discussed so far were studied considering only the case of discrete variables (with finite dimension), mainly due to the fact that all of them are based on an extremization process that becomes intractable in the case of continuous variables. However, two independent works have extended the QD concept to the continuous variable scenario Giorda (); Adesso2 () (for a review about quantum information in continuous variables see Braunstein ()).
In Ref. Giorda (), focusing in the bipartite case described by twomode Gaussian states, and within the domain of generalized Gaussian measurement Cirac (), the authors defined what they called Gaussian discord. They also proved that this quantity is invariant under local unitary operations and is zero only for product states. In Ref. Adesso2 () the authors have computed the QD, as well as its classical counterpart, for all twomode Gaussian states.
Another interesting article discussing the continuous variables problem studied, instead of QD, the measurementinduced disturbance, shown in Eq. (29), where the twomode Gaussian state was analysed in some detailsAdesso3 ().
The relation among the quantifiers for entanglement, total correlation, classical correlation, and quantum discord will not be treated here. The reader can find more details about this issues in Refs. BrussDE (); PianiDE (); GharibianED (); FanchiniDEoF (); CornelioDEi (); LiCvS (); LiTvQ (); LuoEnt (); HorodeckiPRA (); Pankowski (); Qasimi ().
As stated in the introduction we do not have yet a closed theory for the description of the so called nonclassical correlations. The developments in this direction lead to the appearance of several measures to quantify (and also characterize) these correlations, but none of them seems to be definitive. Beyond the quantities discussed in this section, we can find many other proposals in literature (see, for example, the papers in Ref. Pei ()).
Trying to fill this gap, C. H. Bennett and coworkers stated three postulates, based on reasonable physical assumptions, which each measure or indicator of genuine multipartite correlation quantifiers should satisfy Bennett (). The postulates, that apply to correlations in general (including multipartite entanglement or classical correlations) are stated as follows:

First Postulate — “If an partite state does not have genuine partite correlations and one adds a party in a product state, then the resulting partite state does not have genuine partite correlations.”

Second Postulate — “If an partite state does not have genuine partite correlations, then local operations and unanimous postselection (which mathematically correspond to the operation , where is the number of parties and each is a trace nonincreasing operation acting on the th party’s subsystem) cannot generate genuine partite correlations.”

Third Postulate — “If an partite state does not have genuine partite correlations, then if one party splits his subsystem into two parts, keeping one part for himself and using the other to create a new st subsystem, then the resulting partite state does not have genuine partite correlations.”
The authors then proceed by proposing a definition of genuine  and partite correlations that satisfy all three postulates Bennett ():

Definition 1 — A state of particles has genuine partite correlations if it is nonproduct in every bipartite cut.

Definition 2 — A state of particles has genuine partite correlations if there exists a particle subset whose reduced state has genuine partite correlations (according to Definition 1).
Here we note that one of the consequences of the postulates stated above is that the existence of genuine partite quantum correlations without genuine partite classical correlations is not justified Bennett (). The authors then proposed a measure of genuine multipartite correlations based on work that can be drawn from local environments by means of a multipartite state.
As we can see, there is a long way yet to be traversed in search of a complete theory to describe, both qualitatively and quantitatively, these correlations.
iv.1 Analytical results for quantum correlations
iv.1.1 Quantum discord
As mentioned before, most quantum correlation quantifiers are based on extremization procedures that constitute a very difficult problem, even numerically. Here we review some advances concerning analytical expressions for quantum correlations. Let us first consider the case of twoqubit states with maximal mixed marginals (known as Belldiagonal states):
(36) 
where is the identity matrix, are the Pauli spin matrices, and are real parameters constrained such that is a valid density matrix. For this class of states Luo solved the optimization problem and obtained the HendersonVedral classical correlation as Lou ():
(37) 
with . The quantum discord is thus given by
(38) 
where
(39) 
are the eigenvalues of . Also for Belldiagonal states, it was shown that the formula for the symmetric quantum discord [Eq. (22) with local von Neumann measurements instead of POVM] coincides with that in Eq. (38) for quantum discord LuoOC (); Maziero2 ().
A general twoqubit state can be parametrized as (see e.g. Lou () and references therein)
(40)  
where and are the Block vectors for the subsystem and , respectively, , and are the real elements of the correlation matrix . By definition classical and quantum correlations are invariant under local unitary operations. Thus it is useful to put state (40) into a simpler for:
(41)  
where is obtained from through local unitary operations and, therefore, it follows that . In Ref. Adesso (), Girolami and Adesso regarded the normal form (41) and obtained a nice algorithm to compute the quantum discord for any state of a twoqubit system. They showed that the measurement direction attaining the maximum in Eq. (9) can be obtained by solving the following set of transcendental equations:
(42) 
where
(43) 
are the eigenvalues of () and
(44) 
with and , where the superscript denotes the transpose of vectors or matrices. Further works concerning analytical developments and numerical studies can be found in Refs. Ali (); Fanchini (); Lu (); ChenX (); AdessoMID (); Galve (); RauGD ().
iv.1.2 Relative entropy of discord and quantum dissonance
As discussed above, in Ref. Modi () Modi et al. introduced a unified framework to quantify the quantum correlations in any state by means of the relative entropy of and its closest classical state (by classical states we mean those that can be locally broadcast), which is given by
(45) 
We observe that encompasses all quantum correlations, including those contained in nonseparable states. By its turn, the quantum dissonance () measures the quantum correlations of separable states. If is the closest separable state to , is given by the relative entropy between and its closest classical state :
(46) 
The quantifiers and were computed for some classes of states as follows Modi ():
Belldiagonal states. First let us write the Belldiagonal states as , where [see Eq. (39)] are ordered in nonincreasing size and are the four Bell’s states. The closest separable state to is , with and for . The closest classical state for both and has the form Modi ():
(47)  
with for and for .
Threequbit W state. This multipartite pure state is an entangled state and has the form: . Its closest separable state is
(48)  
where . The classically correlated states and are obtained by dephasing in the basis and in the basis, respectively. Quantitatively we have Modi () and . This is an interesting result once it shows that, while for bipartite pure states discord and entanglement coincide, this is not necessarily true for multipartite pure states. There are separable multiparticle pure states that present nonclassical correlations.
Cluster state. For four qubits the cluster state, which is a resource used in measurement based quantum computation, reads , where . The closest separable state to is Modi ()
(49)  
that is a classically correlated state. Therefore, for this class of states, the relative entropy of entanglement and discord are equal: and
Relative entropybased measures of quantum correlations were computed for superpositions of Nqubit GHZ and W states in Parashar ().
iv.1.3 Geometric quantum discord
In Ref. Dakic () Dakić et al. introduced the geometric quantum discord [Eq. (28)] and obtained an analytical formula for it considering general twoqubit states [see Eq. (40)]:
(50) 
where is the largest eigenvalue of the matrix . A lower bound for the geometric quantum discord of arbitrary bipartite states was provided in Ref. Lou1 () (see also HassanGD ()). A numerical investigation of the relation between the original quantum discord and its geometric version was carried out in Batle ().
iv.1.4 Gaussian quantum discord
As discussed before, the Gaussian quantum discord (GQD) was defined in Ref. Adesso2 () (see also Giorda ()), using generalized Gaussian positive operator valued measurements, and was computed for general twomode Gaussian states . This class of states is specified by the covariance matrix (CM) , where is the vector of phasespace operators. All twomode CMs can be transformed in a standard form
(51) 
through local unitary operations, with , and . The CM corresponds to a physical state if and only if and , where the symplectic invariants are defined as , , , and with . Finally, the Gaussian quantum discord for twomode Gaussian states is given by Adesso2 ()
(52) 
with
(53) 
and
(54)  
if and
(55)  
otherwise.
V Witnessing quantum correlations
Despite all the theoretical advances already achieved in this field, its experimental aspects are still in its early stages. As one can note, all the above mentioned measures of quantum correlations require the expensive knowledge of the entire density matrix of the system for their computation, a knowledge usually obtained in the laboratory by means of quantum state tomography. It is also necessary (in general) to perform demanding numerical optimization procedures to compute the amount of nonclassical correlations in a given system (as discussed in the last section). A possible way to partially solve this difficulty is by using a correlation witness , a quantity directly accessed in an experiment that can indicate the presence of correlations. Unlike the entanglementseparability paradigm, few witness for detecting such correlations was proposed in the literature Dakic (); Rahimi (); Yu (); MazieroW (); Ma (); Laine (); BylickaW (); ChenW (), and only three experiments were performed Exp4 (); Laflamme (); Exp6 () until now. In this section we discuss the theoretical aspects of correlation witnesses and leave the experimental tests for Sec. VII.
In Ref. Rahimi () it was shown that it is possible to detect nonclassical correlations in a single run of a bulkensemble experiment. The authors defined a witness map (, with being the state space of the system) possessing the following properties: for every state of the form given in Eq. (21) and there exists nonclassically correlated states such that . The form of the proposed witness map is given by
(56) 
where the are Hermitian operators and is a constant that must be properly determined. The important difference between this equation and the ones in the entanglement theory is that the present witness (as well as all possible ones) is a nonlinear function of the measured operators. This is due to the fact that the nonclassical correlated states do not form a convex set Ferraro (); Rahimi ().
Another proposal was reported in Ref. Yu (), where the authors have provided a single observable witness of an unknown quantum state. Such a protocol demands four copies of the unknown state that may introduce additional experimental tools. To define this witness, let us first define the socalled classicalquantum states. In analogy with Eq. (21) that defines a classicalclassical state, a classicalquantum (CQ) one is defined through the relation
(57) 
where is an orthonormal basis for the subsystem and are density matrices for partition . This definition is motivated by the fact that, when we compute the QD of this state performing measurements on partition [] a nonzero value is obtained while, for measurements performed on partition , we always obtain . An analogous definition follows for the quantumclassical states, i.e., states such that . The nounilocalbroadcasting theorem for quantum correlations proved in Ref. LuoSun () characterizes the classicalquantum (quantumclassical) class of states as the only one whose correlations can be locally broadcasted by part ().
The witness proposed in Ref. Yu () constitutes a necessary and sufficient condition for the existence of the nonclassical correlations in the bipartite, but arbitrarily (finite) dimensional, case (with the QD being computed by measurements on partition ). In other words, the witness is zero for states of the form given in Eq. (57). As a byproduct, from the expectation value of the observer that defines the witness one can provide a lower bound for the QD. The witness is defined as
(58) 
where acts on the th and th copies of partition of unknown state and is the cyclic permutation operator acting on partition . The result presented in Ref. Yu () is that if and only if .
Considering the twoqubit case, it was reported in Ref. MazieroW () an experimentally friendly classicality witness for a broad class of such states. The witness is defined by means of the following operators
(59) 
(60) 
with being the Pauli matrix in direction and and are arbitrary real vectors such that . The classicality witness is proposed as
(61) 
The only way to obtain is for a state of the form given in Eq. (21), i.e., a classically correlated state. This condition is only a sufficient one in general, being necessary and sufficient in the case of the Belldiagonal states. This result was generalized for arbitrary (finite) dimensions in Ref. Ma ().
Studying the dynamics of the systemenvironment interaction, in Ref. Laine () the authors have proposed a witness for the correlations initially shared by system and environment, that can be determined through measurements only on the system. It is interesting to note that, for the determination of the initial correlations, the knowledge of the structure of the environment or of the systemenvironment interaction is not required.
Using the basis sets and (with and ) in the HilbertSchmidt spaces of Hermitian operators, one can write any bipartite state as
(62) 
In Ref. Dakic (), in addition to the proposal of a geometric measure for QD, the authors introduced a condition for the existence of nonzero quantum discord for any dimensional bipartite states. They showed that if the rank of the correlation matrix is greater than (), then the quantum discord obtained by measuring the subsystem () is nonzero. This condition can be seem as a witness for QD and was experimentally verified in Ref. Laflamme (). Besides the witnesses discussed above other criteria to infer the vanishing of quantum discord can be found in Refs. Zhu (); DattaW ().
Vi Dynamics of correlations under decoherence
Besides the characterization and quantification of classical and quantum correlations, another interesting question is the behaviour of these correlations under the action of decoherence. This phenomenon, mainly caused by the injection of noise into the system, arising from its inevitable interaction with the surrounding environment, is responsible for the loss of quantum coherence initially present in the system (see Decoherence () for a modern treatment on this subject). This is a very important topic not only from a fundamental point of view, but also for practical purposes envisaging the development of quantum information protocols that make use of this kind of correlations. In this section we will discuss the main theoretical developments on this subject, letting the experimental investigation for Sec. VII.
vi.1 Markovian dynamics of correlations
Considering the Markovian dynamics of twoqubit systems, in Ref. Werlang () the authors showed that, in some cases where the entanglement sudden death ESD () occurs, the quantum discord only vanishes in the asymptotic limit. It was analysed the case of two noninteracting qubits under the action of three, independent, decoherence channels, i.e., the dephasing, the depolarizing and the generalized amplitude damping channels. Initial conditions that lead to the entanglement sudden death were chosen and the dynamics of QD was investigated Werlang (). This result can be directly extended to more general cases, remembering that states of zero discord form a set of null measure and that is nowhere dense in the state space Ferraro ().
Another interesting result concerning decoherence was obtained by Maziero and coworkers Maziero (). Studying the effect of the Pauli maps (phase, bitflip and bitphaseflip channels) on two noninteracting qubits, the authors have predicted the sudden change (SC) phenomenon, as well as the immunity against decoherence of correlations, both experimentally confirmed in Refs. Exp1 (); Exp2 (). The SC phenomenon consists in an abrupt change in the decay rate of the correlations, highly dependent on the geometry of the initial state. Initially it was thought that such phenomenon will appear only under the dynamics of the Pauli maps, however it was found to occur in the presence of a thermal bath SCthermal (); Exp2 () and also in a squeezed common reservoir Maria (). This peculiar behaviour was found again in the case of noninertial qubits AliceRob (), being caused by the Unruh effect Matsas (). These results indicate that the SC could be a dynamic characteristic of the correlations beyond entanglement, extending the ideas presented in Ref. Maziero (). However, a physical interpretation of such behaviour is still lacking.
On the other hand, considering the immunity against decoherence, it was found that, under certain conditions, the classical correlations can remain unaffected by decoherence, while its quantum counterpart goes to zero Maziero (). This fact directly leads to an operational measure (without any extremization procedure) of correlations. The quantum correlations of the initial state can be computed through the difference between the initial mutual information and the mutual information of the completely decohered state Maziero (). Contrary to what happens with SC, this phenomenon does not take place in a thermal environment, as experimentally demonstrated in Ref. Exp2 ().
In a related work, it was found that, not only the classical correlations, but also the quantum ones, can remain, under certain circumstances and for a fixed period of time, unaffected by decoherence (considering only Pauli maps) Mazzola (). It was discovered that a class of twoqubit states for which the quantum correlations remain unaffected until the transition time, after which they began to decay while the classical correlations become immune to decoherence Mazzola (). A geometrical picture for the nonanalytic behaviour of quantum correlations under decoherence, discussed above, was provided by Lang and Caves in Ref. Lang () (see also Fei ()).
In a different context, in Ref. MazieroSR () the authors have investigated the role of the correlations between system and environment in their decoherent dynamics. It was regarded a twoqubit system under the action of two independent reservoirs, considering beyond the Pauli maps, also the amplitude damping channel. The two main results reported in this reference are: (i) The decoherence phenomenon may occur without bipartite entanglement between system and environment and (ii) the initial nonclassical correlations (presented in the twoqubit system) completely disappear, in some circumstances, being not transferred to the environments MazieroSR ().
Concerning the continuous variables scenario, the dynamics of the Gaussian QD between two noninteracting modes under the action of a thermal reservoir was analysed Isar (). The dynamics of QD and the entanglement was compared and, while entanglement suffers sudden death (in certain cases), the QD decays asymptotically to zero, for the situations analysed in this reference.
Common environments acting on bipartite system was considered in Refs. Auyuanet (); Yuan (). In Ref. Auyuanet (), the authors considered two initially excited qubits, interacting with the modes of the electromagnetic field in the vacuum state. This constitutes a common reservoir for both qubits. It was demonstrated that the quantum and classical correlations are generated before entanglement. They also studied the QD and the MID dynamics Auyuanet (). In Ref. Yuan (), the authors have considered an Ohmic thermal environment acting on two noninteracting qubits. It was demonstrated the existence of a stable amplification of QD for identical qubits, while for distinct qubits (with large detuning), the protection of QD from the environment action is possible in some cases. However, such phenomena can occur only before the sudden change time Maziero (). Once more, we observe that the SC behaviour seems to be an important issue in the decoherence dynamics of the quantum and classical correlations.
All the works discussed so far are dealing with Markovian environments, i.e., environments that do not present memory effects. Next we review some of the developments that treat the dynamics of correlations under the action of nonMarkovian environments.
vi.2 NonMarkovian dynamics of correlations
In Ref. Wang () the authors have considered the case of two noninteracting qubits under the action of two independent zero temperature nonMarkovian thermal environments. Comparing the dynamics of entanglement with that one for QD, it was discovered that while the first presents sudden death, the second only disappears at some times Wang (). The case of two qubits interacting with a common reservoir was considered in Ref. Fanchini (), where SC was again observed. The results presented in this last work seems to indicate that, for a general initial conditions, the SC will occur. Two noninteracting harmonic oscillators under the action of independent and common nonMarkovian bosonic reservoirs were considered in the context of continuous variables in Ref. Vasile (). An interesting result reported in this article is that, in the case of a common reservoir, while QD can be created between the oscillators, the entanglement remains absent. In Ref. Mazzola1 () the authors have analysed the case of two qubits interacting with a nonMarkovian depolarizing channel. The appearance of multiple sudden change was observed. Similar results were experimentally observed in Ref. Exp3 () (see also Sec. VII).
vi.3 Quantum discord and completely positive maps
Besides the results discussed above, there is an interesting issue linking quantum discord and the evolution of open quantum systems. RodrguezRosario et al. proved that if the systemenvironment initial state () is a classicalquantum state, i.e., if the discord obtained by measuring the system is null, then the system’s dynamics is described by a completely positive map Rodriguez (). They also presented examples of separable initial states , with nonzero discord, for which the dynamical map describing the system’s time evolution is not positive Rodriguez (). This is a striking result concerning quantum discord, because it suggest something fundamental about correlations, i.e., they can influence the dynamics of the system under the action of the environment in a profound way.
In Ref. Shabani () two questions were faced: (i) Is the dynamics of the open quantum system equivalent to a map between the initial and the final sates? (ii) Is this map completely positive? The answer to the first question is affirmative, with the map being linear and Hermitian for all initial conditions with the systemenvironment states belonging to the so called special linear class of states:
(63) 
where with or , and is an orthonormal basis for . The answer for the second one is negative for initial special linear states presenting non vanishing quantum discord.
Also with concern to fundamental aspects of the systemenvironment dynamics, quantifiers for the classical and quantum decorrelating capabilities of a quantum operation were introduced and analysed in Ref. LuoDC (). And it was shown in Ref. RosarioER () that, under the presence of any interaction with the environment, the quantum entropy rate of a system is zero if and only if the systemenvironment state has zero quantum discord, with projective measurements of higher rank in the system.
Vii Experimental investigations
This section is devoted to the experimental aspects of quantum and classical correlations. Only a few experiments on this issue have been reported uptodate in literature.
The first experiment in this context was performed to test the conjecture that the quantum correlations, as measured by QD, are the figure of merit for the speedup in mixedstate quantum computation without or with little entanglement White (). Using an alloptical architecture, the generation of correlations in the trace estimation DQC1 (Deterministic quantum computation with one qubit) protocol was observed and no entanglement has been found, despite the fact that an exponential speedup (in comparison with the best known classical protocol) is obtained with this protocol. However, a large amount of QD was generated, indicating that, although fully separable, mixed states can contain nonclassical correlations that may be a valuable resource for quantum information technology White ().
From a more fundamental point of view, in Ref. Exp1 () the authors have confirmed experimentally the sudden change behaviour of correlations, as well as their immunity against some sources of decoherence, both phenomena theoretically predicted in Ref. Maziero (). Also using an alloptical setup the authors followed the dynamics of correlations under the action of a simulated dephasing environment in a controllable way. The experimental observation showed an excellent agreement with the theory Exp1 (). In this experiment, the environment is a nondissipative one, i.e., there is no energy exchange between system and environment. Only phase relations are lost. To fit this gap, in Ref. Exp2 () the same phenomena was demonstrated, but in this case, with the presence of a real dephasing channel and also of the amplitude damping channel, responsible for the energy exchange between system and environment. Such phenomena was shown to occur in a liquid state room temperature nuclear magnetic resonance (NMR) experiment Exp2 (). This result indicates that the SC may occur in general scenarios being therefore a general property of quantum correlations.
The decoherence dynamics of correlations under the action of two independent amplitude damping channels (one for each qubit) and a global phase damping one was studied in Ref. ExpDio (). The experiment was performed in a solid state NMR system at room temperature. A theory to obtain the correlations from the NMR deviation matrix was also developed in this article, and an excellent agreement with the experimental data was obtained ExpDio (), uncovering thus the quantum nature of correlations in room temperature NMR systems. Another reported experiment concerns the nonMarkovian character of the decoherent dynamics of correlations Exp3 (). By means of a controlled dephasing nonMarkovian environment, the multiple sudden change behavior was observed.
More recently, it was reported the first experimental observation of a witness for quantum correlations Exp4 (), theoretically proposed in MazieroW (). Also employing the liquid NMR architecture, the authors of Ref. Exp4 () have measured directly the witness in Eq. (61) with high precision. This result implies that it is possible to determine the quantum nature of correlations by means of only a few local measurements, without the necessity of the expensive tomographic process and also avoiding the extremization procedures involved in the quantification of quantum correlations. A modified version of the witness proposed in Ref. MazieroW () was presented and also implemented in an optical setup through the measurement of a single observable in Exp6 ().
The condition for nonzero quantum discord introduced in Ref. Dakic () (based on the rank of the correlation matrix) was employed in the experiment reported in Ref. Laflamme () in the NMR setup, in order to demonstrate the nonclassicality in the DQC1 algorithm using four qubits.
Viii Applications and related effects
In this section, we will discuss some applications of these general quantum and classical correlations in different contexts, like quantum computation and biological systems. As we shall see, there is an increasing interest in such studies due to both fundamental and technological reasons.
viii.1 The source of quantum advantage
It is well accepted today that quantum mechanics can provide us a gain (in the computational time, or in the parameter estimation, for instance) over equivalent classical protocols. However, the source of such a gain, initially thought to be the entanglement, is not so clear VedralSource (); Eastin (). In this subsection we shall present some recent developments in this direction.
In an article published in Physical Review A, Datta and Gharibian Gharibian () have analysed the role played by quantum correlations in the socalled mixedstate quantum computation, focusing in particular on the DQC1 model, proposed by Knill and Laflamme KL (). Considering separable states, the authors have found indications that the quantum correlations, as quantified by MID, could be the source of the speedup in the DQC1 model Gharibian (). The QD was proposed as being the source of the quantum advantage in the DQC1 model in Ref. DattaDQC1 () (see also DattaPhD ()). Studying how correlations behave in the DeutschJozsa algorithm DJ (), the authors of Ref. Chaves () have concluded that entanglement is not the unique signature of efficient quantum computation, and it is not even necessary for protocols which present gain over their classical counterparts Chaves (). The prisoners dilemma and other quantum games were analysed in Ref. Nawaz () with similar conclusions. By analysing the mixedstate phase estimation, in Ref. MSPS () it was found that, although classical correlations do not play an important role in this process, the gain is still present when entanglement vanishes, but not the QD. It was shown in BoixoQL () that quantum discord is responsible for the advantage in the quantum locking protocol, where entanglement is known to play no role. The connection between the mother protocol of quantum information theory and quantum discord was discussed in MadhokMP ().
Walking in the opposite direction, in Ref. Terno (), it was shown that the ability to create entanglement is necessary for the execution of bipartite quantum gates. In other words, to execute such a gate, starting with the LOCC should be supplemented by shared entanglement. QD is then related to the failure of the LOCC implementation of the gate Terno (). A related work, linking QD and entanglement as a resource for quantum computation was presented in Ref. Marcos () (see also Dakic (); VedralSource ()). In 1997, Grover proposed an algorithm using quantum mechanics to obtain a quadratic temporal speedup in search applications over unsorted data Grover (). In a recent article the role of classical and quantum correlations was analysed in such scenario Cui (). It was argued that entanglement works as the indicator of the increasing rate of the success probability of the algorithm Cui ().
As we can see, despite all the progress, the debate about the source of quantum effectiveness is still an open question.
viii.2 Relativistic effects
Quantum theory and Relativity are the two main pillars on which rests the modern physics. Therefore, it is natural to ask how the behaviour of quantum correlations is changed when Relativity comes into play. This subsection only deals with relativistic effects on quantum discord. A discussion on the role of Relativity in information theory can be found in Ref. Peres ().
Contrary to entanglement, there are only a few articles discussing the relativistic aspects of nonclassical correlations so far. The first one is due to Datta DattaR (). The system under consideration is a two, initially entangled, modes of the scalar field. The correlations shared by them were analysed in the case when the observer detecting one of the modes undergoes a constant acceleration, while the other stayed inertial. It was found that while entanglement dies due to the Unruh effect, a considerable amount of quantum discord still survives, even in the limit of infinite acceleration DattaR (), which is a very interesting result since, in this limit, the accelerated observer should experience an infinite temperature thermal bath Matsas ().
The dynamics of classical and quantum correlations in a twoqubit system when one of them is uniformly accelerated during a finite amount of proper time was analysed by Céleri and collaborators in Ref. AliceRob (). In this case, while the quantum correlations, as measured by symmetric quantum discord Piani (); Maziero2 (), is completely destroyed in the limit of infinite acceleration, the classical one remains nonzero AliceRob (). It is interesting to note here that such correlations exhibit the SC behavior Maziero () as a function of acceleration (the temperature of the associated Unruh thermal bath experienced by the qubit is directly proportional to its proper acceleration Matsas ()). These results were then extended to the case where the qubits lie in the vicinity of a black hole, with one of them freely falling into the hole (the inertial qubit) while the other staying static (the accelerated one) near the event horizon.
In another interesting article, the case of correlations between modes of Dirac fields in noninertial frames was considered Wang (). It was found that the classical correlations decrease as the acceleration increases, which is in sharp contrast with the scalar field case where the classical correlations do not depend on acceleration AdessoR (). Moreover, the original correlations shared by Alice and Rob (the accelerated Bob) from an inertial perspective are redistributed between all the bipartite modes from a noninertial perspective WangR ().
Therefore, the dynamic behaviour of classical and quantum correlations can be very different depending on the system under consideration. This is an issue that certainly deserves more study to permit us to understand its dynamic fundamental aspects. Besides the fundamental questions, relativistic effects on correlations became important for the attempt of constructing global communications systems based on quantum mechanics.
viii.3 Critical systems
The study of critical systems has attracted the interest of a wide variety of scientists, both from the classical and quantum viewpoints. In general, the main element for such studies is the concept of correlations. Indeed, changes in these correlations strongly affect the observable properties of a manybody system and are responsible, for instance, to quantum phase transitions (QPTs), which is a critical change in the ground state of a quantum system due to level crossings in its energy spectrum (for an introduction on quantum phase transitions see Sachdev ()).
We will discuss here the developments obtained in the context of quantum and classical correlations concepts applied to quantum critical systems. We shall discuss only some of these developments and refer the reader to other references.
Quantum discord was applied to the study of QPTs in the transverse field Ising model
(64) 
and in the antiferromagnetic XXZ spin model
(65) 
with the sum running over the nearestneighbours QPT1 (). For both models, in the thermodynamic limit, the amount of QD increases close to the critical points, indicating that QD could be a good indicator of the existence of such points in the system, as a qualitative detector. On the other hand, the derivatives of the QD (with respect to the parameter that drives the QPT) provide precise information on the location and on the order of the QPTs QPT1 (). Such analysis was generalized by means of analytical expressions for the correlations in each model and also by discussing their finitesize behaviour in Ref. Sarandy (). Signatures of the critical behaviour of the system for the cases of firstorder, secondorder, and infinite order QPTs was found in both classical correlations and QD Sarandy ().
The pairwise correlation in the twospin onedimensional XYZ Heisenberg model,
(66)  
at finite temperature was considered in Ref. Rigolin (). The authors have studied the dependence of QD on the temperature and also on the external magnetic field acting on both qubits. A very distinct behaviour from entanglement was found and it was conjectured that QD is able to detect a QPT even at finite temperature Rigolin ().
In Ref. MazieroQPT () it was reported a study of the QD behaviour in the thermodynamic limit of the anisotropic XY spin chains in a transverse magnetic field
(67)  
considering both cases, for zero and finite temperatures. After obtaining analytical expressions for pairwise correlations at any distant sites, it was shown that, at zero temperature, QD can be able to detect a QPT even for situations where entanglement fails in this task. For finite temperatures, the authors showed that QD can increase with temperature in the presence of a magnetic field MazieroQPT ().
A remarkable property of QD was provided in Ref. Rigolin2 () where, analysing the XXZ model, it was shown that, indeed, QD can indicate the critical points associated with QPT. This result is in sharp contrast to entanglement as well as to others thermodynamic quantities.
Another interesting result was recently reported in Ref. MazieroQPT1 (). Pairwise QD was analysed as a function of distance between spins in the transverse field XY chain and in the XXZ chain in the presence of domain walls. It was found a longrange decay of quantum discord, that indicate the critical points in these systems. This behaviour is rather different from entanglement, which is typically shortranged. Moreover, a clear change in the decay rate of correlations when the system crosses the critical point was predicted MazieroQPT1 ().
Beyond these developments, there are many other articles in recent literature considering the quantum aspects of correlations in critical systems. For instance, the case of the XY chain was considered in Ref. Ciliberti (), the XX model in a nonuniform external magnetic field was reported in Ref. Hassan () and the phenomenon of symmetry breaking in a many body system in Ref. Tomasello (). A comparison of the QD with the workdeficit was provided in Ref. Dhar () and the MID in Ref. ZhangQPT (). The QD and entanglement were computed and compared for some systems whose ground states can be expressed as matrix product states in SunMPS ().
All the above results show that QD could play an important role in critical systems from both point of views theoretical and experimental. So, it is a very interesting quantity to be explored in the condensed matter scenario.
viii.4 Biology
The quantum description of biological molecules and, in particular, the role that quantum mechanics could play in biological processes, have attracted much attention in the recent literature (see, for example, Bio ()). Although very contro