Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the classical formalism. Here, we consider the efficiency of quantum computation protocols compared to classical ones as a benchmark for separating quantum and classical resources and argue that the computational advantage of collaborative quantum protocols in the discrete variable domain implies the nonclassicality of correlations. By analyzing a toy model, it turns out that this argument implies the existence of quantum correlations distinct from entanglement and discord. We characterize such quantum correlations in terms of the net global coherence resources inherent within quantum states and show that entanglement and discord can be understood as special cases of our general framework. Finally, we provide an operational interpretation of such correlations as those allowing two distant parties to increase their respective local quantum computational resources only using locally incoherent operations and classical communication.
Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the classical formalism. Here, we consider the efficiency of quantum computation protocols compared to classical ones as a benchmark for separating quantum and classical resources and argue that the computational advantage of collaborative quantum protocols in the discrete variable domain implies the nonclassicality of correlations. By analyzing a toy model, it turns out that this argument implies the existence of quantum correlations distinct from entanglement and discord. We characterize such quantum correlations in terms of the net global coherence resources inherent within quantum states and show that entanglement and discord can be understood as special cases of our general framework. Finally, we provide an operational interpretation of such correlations as those allowing two distant parties to increase their respective local quantum computational resources only using locally incoherent operations and classical communication.
Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical one, their precise role is unclear. We examine the role of discord in quantum algorithms using the paradigmatic framework of restricted distributed quantum gates and show that manipulating discordant states using local operations has an associated cost in terms of entanglement and communication resources. Changing discord reduces the total correlations and reversible operations on discordant states usually require nonlocal resources. Discord alone is, however, not enough to determine the need for entanglement. A more general type of similar quantities, which we call K discord, is introduced as a further constraint on the kinds of operations that can be performed without entanglement resources.
Quantum entanglement is the most popular kind of quantum correlations. Its role in several tasks in quantum information theory like quantum cryptography, quantum dense coding and quantum teleportation is indisputable. The role of entanglement in quantum algorithms has also attracted enormous amount of attention in the literature. The research in this direction is motivated by the finding that a quantum computer can efficiently factorize arbitrary integer numbers. Since no classical algorithm is known today that can solve this problem efficiently, this example clearly demonstrates the superiority of a quantum computer compared to its classical counterpart. In this context, entanglement also plays a crucial role: if the quantum computer operates on a pure state without entanglement, then the computational process can be simulated efficiently on a classical computer. In this case entanglement is the key ingredient that makes the difference between a quantum and a classical computer.
However, the situation is more involved if the computational process is not perfect. In this case the quantum computer operates on a mixed state, and the role of entanglement is less obvious. A seminal result in this direction is a quantum algorithm known under the acronym DQC1. This algorithm operates on an almost maximally mixed state with vanishingly little entanglement. However, DQC1 can still perform tasks efficiently for which no efficient classical algorithm is known today. Thus, it is reasonable to assume that entanglement in general is not related to the efficiency of a quantum algorithm.
Triggered by this observation other kinds of quantum correlations have been studied. In this context a particular measure of quantum correlations known as quantum discord is referred to frequently in the literature. Quantum discord is a measure of quantum correlations beyond entanglement, i.e., a quantum state can have no entanglement, but nonvanishing quantum discord. Quantum discord is also regarded as the key resource in the DQC1 algorithm. Although this statement is still controversial, it was shown under very general assumptions that quantum discord is required if a quantum computer is to show an exponential speedup over any classical algorithm.
In this thesis we give a short introduction into the theory of entanglement and general quantum correlations, and further discuss our results. In particular, we show that two different kinds of entanglement measures can coincide. This result is used to build an algorithm for computing entanglement. We also consider the role of quantum correlations for the distribution of entanglement and for the quantum measurement process. We further discuss the behavior of quantum correlations under local noise, and their monogamy properties.
The relation between genuine multipartite entanglement in the pure state of a collection of N qubits and the nonclassical correlations in its two-qubit subsystems is studied. Quantum discord is used as the quantifier of nonclassical correlations in the subsystem while the generalized geometric measure [A. Sen(De) and U. Sen, Phys. Rev. A 81, 012308 (2010)] is used to quantify global entanglement in the N-qubit state. While no definite discernible dependence between the two can be found for randomly generated global states, for those with additional structure like weighted graph states we find that local discord is indicative of global multipartite entanglement. Global states that admit efficient classical descriptions like stabilizer states furnish an exception in which, despite multipartite entanglement, nonclassical correlation is absent in two-qubit subsystems. We discuss these results in the context of mixed state quantum computation where nonclassical correlation is considered a candidate resource that enables exponential speedup over classical computers.
In the works leading to this thesis the aim was to give a clear operational interpretation of different aspects of non-classicality. Doing so, enables to see the different properties as different aspects of the same underlying question, namely whether there is a classical explanation of the measurements at hand. If one incorporates the additional assumptions in the setting (such as locality by the separation of the two parties in entanglement theory), the question of whether some system is classical, boils down to ask whether one can simulate everything one can possibly observe by classical variables governed by a stochastic process. This new perspective allows to characterise dynamic properties of non-classicality, and also to connect them to more static types of non-classicality such as entanglement. Indeed we unify entanglement, discord and coherence from one single perspective. We do this by restricting our setting such that the operations have a clear classical interpretation and hence incorporating natural restrictions of classical systems, if the initial state of the system is not entangled does not have discord or does not have coherence. If the initial state of the system is different, we see the magic of quantum mechanics happening again. For instance we show for one specific quantum algorithm, which is thought to be better than any classical algorithm for its task, that the precision of the algorithm scales with the coherence present at its start. In other words, it is these resources (coherence, discord and entanglement) that make the magic possible and with our perspective we can interpret the role of the different resources and analyse how they are linked to each other. This does not give an explanation of the magic of quantum mechanics, but it does make the mechanisms more transparent allowing for new explanations and there are some examples already in this thesis. Finally we also look at the dual of when states are non-classical, asking, and answering, in a specific setting, what makes measurements non-classical.
One of the best signatures of nonclassicality in a quantum system is the existence of correlations that have no classical counterpart. Different methods for quantifying the quantum and classical parts of correlations are among the more actively studied topics of quantum-information theory over the past decade. Entanglement is the most prominent of these correlations, but in many cases unentangled states exhibit nonclassical behavior too. Thus distinguishing quantum correlations other than entanglement provides a better division between the quantum and classical worlds, especially when considering mixed states. Here different notions of classical and quantum correlations quantified by quantum discord and other related measures are reviewed. In the first half, the mathematical properties of the measures of quantum correlations are reviewed, related to each other, and the classical-quantum division that is common among them is discussed. In the second half, it is shown that the measures identify and quantify the deviation from classicality in various quantum-information-processing tasks, quantum thermodynamics, open-system dynamics, and many-body physics. It is shown that in many cases quantum correlations indicate an advantage of quantum methods over classical ones.
In this work (multipartite) entanglement, discord, and coherence are unified as different aspects of a single underlying resource theory defined through simple and operationally meaningful elemental operations. This is achieved by revisiting the resource theory defining entanglement, local operations, and classical communication (LOCC), placing the focus on the underlying quantum nature of the communication channels. Taking the natural elemental operations in the resulting generalization of LOCC yields a resource theory that singles out coherence in the wire connecting the spatially separated systems as an operationally useful resource. The approach naturally allows us to consider a reduced setting as well, namely, the one with only the wire connected to a single quantum system, which leads to discordlike resources. The general form of free operations in this latter setting is derived and presented as a closed form. We discuss in what sense the present approach defines a resource theory of quantum discord and in which situations such an interpretation is sound—and why in general discord is not a resource. This unified and operationally meaningful approach makes transparent many features of entanglement that in LOCC might seem surprising, such as the possibility to use a particle to entangle two parties, without it ever being entangled with either of them, or that there exist different forms of multipartite entanglement.