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

Quantum discord in quantum computation

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

Published Aug 17, 2016• 9 citations
OpenAlex

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.

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•13 citations

Review of quantum discord in bipartite and multipartite systems

Jian-Song Zhang, Aixi Chen

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,205 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•51 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.
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.
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.