Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1009.2571 · Physical Review A

Entanglement, discord, and the power of quantum computation

Aharon Brodutch, Daniel R. Terno

Published Jan 7, 2011• 80 citations
arXivHTMLPDF

Abstract

We show that the ability to create entanglement is necessary for execution of bipartite quantum gates even when they are applied to unentangled states and create no entanglement. Starting with a simple example we demonstrate that to execute such a gate bilocally the local operations and classical communications (LOCC) should be supplemented by shared entanglement. Our results point to the changes in quantum discord, which is a measure of quantumness of correlations even in the absence of entanglement, as the indicator of failure of a LOCC implementation of the gates.

DOI
10.1103/physreva.83.010301

Related papers

Quantum discord in quantum computation

Aharon Brodutch, Alexei Gilchrist, Daniel R. Terno +1 more

Quantum discord is a measure of the quantumness of correlations. After reviewing its different versions and properties, we apply it to the questions of quantum information processing. First we show that changes in discord in the processed unentangled states indicate the need for entanglement in the distributed implementation of quantum gates. On the other hand, it was shown that zero system-environment discord is a necessary and sufficient condition for applicability of the standard completely positive description of the system's evolution. We demonstrate that this result does not translate into useful quantum process tomography. Depending on the details of the preparation procedure only absence of any initial correlations may guarantees consistency of the process tomography.

arXiv:1012.1402•Journal of Physics Conference Series•Jul 8, 2011•14 citations

Discord and quantum computational resources

Aharon Brodutch

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.

arXiv:1207.5105•Physical Review A•Aug 8, 2013•36 citations

Necessary and Sufficient Condition for Nonzero Quantum Discord

Borivoje Dakić, Vlatko Vedral, Časlav Brukner

Quantum discord characterizes "nonclassicality" of correlations in quantum mechanics. It has been proposed as the key resource present in certain quantum communication tasks and quantum computational models without containing much entanglement. We obtain a necessary and sufficient condition for the existence of nonzero quantum discord for any dimensional bipartite states. This condition is easily experimentally implementable. Based on this, we propose a geometrical way of quantifying quantum discord. For two qubits this results in a closed form of expression for discord. We apply our results to the model of deterministic quantum computation with one qubit, showing that quantum discord is unlikely to be the reason behind its speedup.

arXiv:1004.0190•Physical Review Letters•Nov 2, 2010•1,204 citations

How to observe and quantify quantum-discord states via correlations

Matthew A. Hunt, Igor V. Lerner, I. V. Yurkevich +1 more

Quantum correlations between parts of a composite system most clearly reveal themselves through entanglement. Designing, maintaining, and controlling entangled systems is very demanding, which raises the stakes for understanding the efficacy of entanglement-free, yet quantum correlations, exemplified by quantum discord. Discord is defined via conditional mutual entropies of parts of a composite system and its direct measurement is hardly possible even via full tomographic characterization of the system state. Here we design a simple protocol to detect and quantify quantum discord in an unentangled bipartite system. Our protocol relies on a characteristic of discord that can be extracted from repeated direct measurements of certain correlations between subsystems of the bipartite system. The proposed protocol opens a way of extending experimental studies of discord to electronic systems, but can also be implemented in quantum-optical systems.

arXiv:1901.11514•Physical Review A•Aug 16, 2019•14 citations

Detecting quantum correlations in separable systems

Satyabrata Adhikari, A. S. Majumdar, I. Chakraborty

Quantum correlations in composite and separable quantum systems are characterized by non-vanishing quantum discord. We demonstrate the necessary and sufficient conditions for existence of hermitian witness operators for quantum discord, bypassing the problem of non-convexity of the set of all classical states. We propose an example of a linear witness which can detect quantum correlations in large classes of separable bipartite systems. Decomposition of the witness in terms of a small number of locally measurable operators as shown here, paves the way for experimental detection of quantum correlations beyond entanglement.

arXiv:1205.2098•May 9, 2012•0 citations

On the irreversibility of measurements of correlations

Masato Koashi

Measurements on a bipartite system AB are classified into ones that are freely implementable with only classical communication between A and B (LOCC measurements), and the others that require consumption of entanglement if they are to be implemented with classical communication. When we notice that measurements on a bipartite system can also be used to create entanglement, we have another natural classification: measurements that are capable of creating entanglement, and the others that have no ability of producing entanglement (separable measurements). Interestingly, there exists a separable measurement that is not an LOCC measurement, namely, a measurement that requires entanglement to implement, but is not capable of creating entanglement at all. Such an example was found for a pair of three-level systems, in conjunction with a discrimination task of an intricate set of eight or nine states. Here we show an example of such a measurement on a pair of two-level systems (qubits), which arises in a discrimination task of just two states that look quite simple and have little intricacy. Such an example suggests that this kind of irreversibility is not only shown by a limited set of cleverly constructed measurements, but is also exhibited by a much larger class of measurements than we had expected.

Journal of Physics Conference Series•Jan 7, 2009•4 citations
We show that the ability to create entanglement is necessary for execution of bipartite quantum gates even when they are applied to unentangled states and create no entanglement. Starting with a simple example we demonstrate that to execute such a gate bilocally the local operations and classical communications (LOCC) should be supplemented by shared entanglement. Our results point to the changes in quantum discord, which is a measure of quantumness of correlations even in the absence of entanglement, as the indicator of failure of a LOCC implementation of the gates.
Quantum discord is a measure of the quantumness of correlations. After reviewing its different versions and properties, we apply it to the questions of quantum information processing. First we show that changes in discord in the processed unentangled states indicate the need for entanglement in the distributed implementation of quantum gates. On the other hand, it was shown that zero system-environment discord is a necessary and sufficient condition for applicability of the standard completely positive description of the system's evolution. We demonstrate that this result does not translate into useful quantum process tomography. Depending on the details of the preparation procedure only absence of any initial correlations may guarantees consistency of the process tomography.
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 KKK discord, is introduced as a further constraint on the kinds of operations that can be performed without entanglement resources.
Quantum discord characterizes "nonclassicality" of correlations in quantum mechanics. It has been proposed as the key resource present in certain quantum communication tasks and quantum computational models without containing much entanglement. We obtain a necessary and sufficient condition for the existence of nonzero quantum discord for any dimensional bipartite states. This condition is easily experimentally implementable. Based on this, we propose a geometrical way of quantifying quantum discord. For two qubits this results in a closed form of expression for discord. We apply our results to the model of deterministic quantum computation with one qubit, showing that quantum discord is unlikely to be the reason behind its speedup.
Quantum correlations between parts of a composite system most clearly reveal themselves through entanglement. Designing, maintaining, and controlling entangled systems is very demanding, which raises the stakes for understanding the efficacy of entanglement-free, yet quantum correlations, exemplified by quantum discord. Discord is defined via conditional mutual entropies of parts of a composite system and its direct measurement is hardly possible even via full tomographic characterization of the system state. Here we design a simple protocol to detect and quantify quantum discord in an unentangled bipartite system. Our protocol relies on a characteristic of discord that can be extracted from repeated direct measurements of certain correlations between subsystems of the bipartite system. The proposed protocol opens a way of extending experimental studies of discord to electronic systems, but can also be implemented in quantum-optical systems.
Quantum correlations in composite and separable quantum systems are characterized by non-vanishing quantum discord. We demonstrate the necessary and sufficient conditions for existence of hermitian witness operators for quantum discord, bypassing the problem of non-convexity of the set of all classical states. We propose an example of a linear witness which can detect quantum correlations in large classes of separable bipartite systems. Decomposition of the witness in terms of a small number of locally measurable operators as shown here, paves the way for experimental detection of quantum correlations beyond entanglement.
Measurements on a bipartite system AB are classified into ones that are freely implementable with only classical communication between A and B (LOCC measurements), and the others that require consumption of entanglement if they are to be implemented with classical communication. When we notice that measurements on a bipartite system can also be used to create entanglement, we have another natural classification: measurements that are capable of creating entanglement, and the others that have no ability of producing entanglement (separable measurements). Interestingly, there exists a separable measurement that is not an LOCC measurement, namely, a measurement that requires entanglement to implement, but is not capable of creating entanglement at all. Such an example was found for a pair of three-level systems, in conjunction with a discrimination task of an intricate set of eight or nine states. Here we show an example of such a measurement on a pair of two-level systems (qubits), which arises in a discrimination task of just two states that look quite simple and have little intricacy. Such an example suggests that this kind of irreversibility is not only shown by a limited set of cleverly constructed measurements, but is also exhibited by a much larger class of measurements than we had expected.