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:1012.1402 · Journal of Physics Conference Series

Quantum discord in quantum computation

Aharon Brodutch, Alexei Gilchrist, Daniel R. Terno, Christopher J Wood

Published Jul 8, 2011• 14 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1742-6596/306/1/012030

Related papers

Review of quantum discord in bipartite and multipartite systems

Jian-Song Zhang, Aixi Chen

Abstract: Quantum information and computation, based on quantum correlations of quantum systems, is one of the promising new fields of physics and information science. Entanglement is the key resource of quantum information processing. However, it is shown recently that quantum entanglement is not the only kind of quantum correlations useful for quantum information processing. Quantum systems without any entanglement can still be helpful for quantum information processing since unentangled systems could have another kind of quantum correlations – quantum discord. Thus, quantum discord has drawn much attention in recent years. Here, we briefly review the concepts and properties of quantum discord. Several measures of discord including the original measure of discord, relative entropy-based discord, geometric discord, global discord, Gaussian discord, are reviewed and discussed.

•Jan 1, 2012•23 citations

Entanglement, discord, and the power of quantum computation

Aharon Brodutch, Daniel R. Terno

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.

arXiv:1009.2571•Physical Review A•Jan 7, 2011•80 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

Quantum discord and non-Markovianity of quantum dynamics

S. Alipour, Azam Mani, A. T. Rezakhani

The problem of recognizing (non-)Markovianity of a quantum dynamics is revisited through analyzing quantum correlations. We argue that instantaneouslyvanishing quantum discord provides a necessary and sufficient condition for Markovianity of a quantum map. This is used to introduce a measure of non-Markovianity. This measure, however, requires demanding knowledge about the system and the environment. By using a quantum correlation monogamy property and an ancillary system, we propose a simplified measure with fewer requirements. Non-Markovianity is thereby decided by quantum state tomography of the system and the ancilla.

arXiv:1203.2347•Physical Review A•May 10, 2012•38 citations

Quantum discord and remote state preparation

Gian Luca Giorgi

The role played by quantum discord in mixed-state computation is widely debated since, in spite of evidence of its importance in creating quantum advantages, even in the absence of entanglement, there are not direct proofs of its necessity in these computational tasks. Recently, the presence of discord was shown to be necessary and sufficient for remote state preparation for a broad class of quantum channels [Daki\ifmmode \acute{c}\else \'{c}\fi{} et al., Nat. Phys. 8, 666 (2012)]. Here, we show that this property is not universal. There are states whose discord cannot be considered as a quantum resource since it has been produced locally that are useful for remote state preparation, and there are bona fide discordant states that are of no help.

arXiv:1306.6873•Physical Review A•Aug 12, 2013•54 citations

Experimental determination of tripartite quantum discord

Vaishali Gulati, Shaileyee Bhowmick, Tim Byrnes +2 more

Quantum discord is a measure of nonclassical correlations in quantum systems. While the bipartite version of quantum discord is experimentally well-studied, the multipartite version has never been convincingly measured. In this study, we experimentally investigate tripartite quantum discord using an NMR quantum information processor. Building on a theoretical framework for conditional projective measurements and quantum conditional mutual information, we quantify the tripartite quantum discord and its contributions in different three-qubit states such as the Greenberger-Horne-Zeilinger (GHZ) and Werner (W) states as well as classical mixtures of biseparable Bell states, and classical mixtures of product states. The experiments employed full quantum state tomography and temporal averaging to prepare mixed states, achieving fidelities exceeding 95%. Our results confirm that quantum discord persists even in the absence of entanglement, highlighting its utility as a broader indicator of quantum correlations. Furthermore, we validate the nonconvexity of discord, confirming that classical mixtures of zero-discord states can exhibit nonzero discord. This experimentally confirms that quantum discord does not fit into the framework of resource theory. This work establishes a robust methodology for measuring quantum discord, illuminating the structure and distribution of quantum correlations in multipartite systems.

Proceedings of the National Academy of Sciences•Jul 2, 2025•3 citations
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.
Abstract: Quantum information and computation, based on quantum correlations of quantum systems, is one of the promising new fields of physics and information science. Entanglement is the key resource of quantum information processing. However, it is shown recently that quantum entanglement is not the only kind of quantum correlations useful for quantum information processing. Quantum systems without any entanglement can still be helpful for quantum information processing since unentangled systems could have another kind of quantum correlations – quantum discord. Thus, quantum discord has drawn much attention in recent years. Here, we briefly review the concepts and properties of quantum discord. Several measures of discord including the original measure of discord, relative entropy-based discord, geometric discord, global discord, Gaussian discord, are reviewed and discussed.
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 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.
The problem of recognizing (non-)Markovianity of a quantum dynamics is revisited through analyzing quantum correlations. We argue that instantaneouslyvanishing quantum discord provides a necessary and sufficient condition for Markovianity of a quantum map. This is used to introduce a measure of non-Markovianity. This measure, however, requires demanding knowledge about the system and the environment. By using a quantum correlation monogamy property and an ancillary system, we propose a simplified measure with fewer requirements. Non-Markovianity is thereby decided by quantum state tomography of the system and the ancilla.
The role played by quantum discord in mixed-state computation is widely debated since, in spite of evidence of its importance in creating quantum advantages, even in the absence of entanglement, there are not direct proofs of its necessity in these computational tasks. Recently, the presence of discord was shown to be necessary and sufficient for remote state preparation for a broad class of quantum channels [Daki\ifmmode \acute{c}\else \'{c}\fi{} et al., Nat. Phys. 8, 666 (2012)]. Here, we show that this property is not universal. There are states whose discord cannot be considered as a quantum resource since it has been produced locally that are useful for remote state preparation, and there are bona fide discordant states that are of no help.
Quantum discord is a measure of nonclassical correlations in quantum systems. While the bipartite version of quantum discord is experimentally well-studied, the multipartite version has never been convincingly measured. In this study, we experimentally investigate tripartite quantum discord using an NMR quantum information processor. Building on a theoretical framework for conditional projective measurements and quantum conditional mutual information, we quantify the tripartite quantum discord and its contributions in different three-qubit states such as the Greenberger-Horne-Zeilinger (GHZ) and Werner (W) states as well as classical mixtures of biseparable Bell states, and classical mixtures of product states. The experiments employed full quantum state tomography and temporal averaging to prepare mixed states, achieving fidelities exceeding 95%. Our results confirm that quantum discord persists even in the absence of entanglement, highlighting its utility as a broader indicator of quantum correlations. Furthermore, we validate the nonconvexity of discord, confirming that classical mixtures of zero-discord states can exhibit nonzero discord. This experimentally confirms that quantum discord does not fit into the framework of resource theory. This work establishes a robust methodology for measuring quantum discord, illuminating the structure and distribution of quantum correlations in multipartite systems.