Quantum Discord and Non-Classical Correlations
Entanglement is usually sold as the signature of quantumness — the thing that makes Bell inequalities fail and quantum computers powerful. But entanglement is not the whole story of quantum correlation. A shared state can be perfectly separable — a mere probabilistic mixture of product states, with zero entanglement by any measure — and still hold correlations that no classical joint probability distribution can reproduce. Quantum discord is the quantity built to catch exactly that residue. The idea starts from a small classical fact with large consequences. For two random variables the mutual information can be written two algebraically identical ways: once as marginal entropies minus the joint entropy, and once through the conditional entropy you get after learning one variable. Classically these two formulas are the same number. Quantum-mechanically they split apart, because to "learn about " you must measure it, and measurement disturbs the joint state and depends on the basis you chose. The measurement-free formula counts the total correlation; the measured formula , optimized over all local measurements, counts only what a classical readout of can recover. Their gap is the discord . That gap has teeth. For pure states discord equals the entanglement entropy, so nothing new. But for mixed states the two part ways: most states carry nonzero discord, and the zero-discord states form a vanishingly thin set. The payoff of this article is a single concrete state — the Werner state below its separability threshold — where entanglement is provably zero and discord is provably positive. That state is the proof that "unentangled" and "classically correlated" are not the same thing.
- Discord is the gap between two classically-equivalent formulas for mutual information: the total correlation and the classically-accessible correlation extracted by measuring .
- The formulas split because a quantum measurement on disturbs the state and depends on the basis chosen — so , and the difference .
- Unlike entanglement, discord can be nonzero for separable (unentangled) mixed states — non-classical correlation survives with no entanglement present.
- Zero discord on characterizes exactly the classical-quantum states : some complete local measurement leaves the state untouched.
- Discord is generally asymmetric () and hard to compute (a minimization over all local measurements), but closed-form for Bell-diagonal two-qubit states.
- Key idea: two classically equivalent formulas for mutual information split under quantum measurement; their minimized gap is the discord — non-classical correlation that survives in separable mixed states where entanglement is exactly zero.
Two classically equivalent formulas for the mutual information split in quantum mechanics because measurement disturbs the state; their gap, minimized over local measurements, is the quantum discord — non-classical correlation that persists in separable mixed states where entanglement is zero.
Where this lives today
Discord matters most where entanglement is scarce but quantumness still helps. The flagship is the DQC1 "power of one qubit" model: a single clean control qubit steering a maximally mixed register estimates a normalized unitary trace exponentially faster than known classical methods, yet the state built along the way has negligible or zero entanglement. Datta, Shaji and Caves argued the operative resource is discord, and that reframing launched a decade of work on "quantumness without entanglement." Discord also proves robust: under many noise channels entanglement suffers "sudden death" — vanishing in finite time — while discord decays only asymptotically or even freezes at a constant value over a finite interval, making it a more durable carrier of quantum correlation for memories and metrology. There is a clean link to the emergence of classicality. A state loses its discord with respect to exactly when has a stable readable basis — precisely the pointer states that "The Pointer Basis and Environment-Induced Superselection" identifies as the ones the environment protects. Decoherence, viewed this way, is the continual erasure of discord along the environment-selected basis: what survives is a classical-quantum correlation, which is why the world looks classical even though the correlations underneath were quantum all along.
The physical picture
Picture reading subsystem to learn about . Classically you can inspect as gently as you like — the underlying joint distribution is just a table, and looking up a row does not rewrite it. So "how much and are correlated" and "how much you learn about by reading " are the same number. Quantum-mechanically the table is a density operator, and reading means measuring it: you pick a basis, superpositions collapse, coherences vanish. The most you can classically extract is generally less than the total correlation actually present. Discord is precisely that shortfall — the correlation that hides in the coherences a local measurement destroys.
There is an even sharper way to see it. Take a separable state written as a classical mixture of products, , but let the local states on be non-orthogonal. There is no entanglement — the state factorizes term by term. Yet because the overlap, no single measurement can perfectly tell them apart, and that indistinguishability leaves a fingerprint of quantum correlation. Discord measures this "memory of non-orthogonality" that entanglement is blind to. The slogan: entanglement is about non-separability of the state; discord is about the disturbance caused by local measurement. When some local basis exists in which reads out cleanly like a classical pointer, discord is zero — the state is a classical-quantum state — and otherwise it is not.
The core equations
Everything is built from the von Neumann entropy, the quantum stand-in for Shannon entropy that "Entanglement Entropy and Measures of Entanglement" introduces as (zero for a product state, for a Bell pair). Here we work in bits, using the base-2 logarithm, so a maximally mixed qubit carries exactly one bit. The entropy is a function of the eigenvalues alone.
where: — density operator; — its eigenvalues; — base-2 logarithm (entropy in bits). Read it as the average surprise of the outcome distribution you would see in 's own eigenbasis; it is basis-independent because it depends only on the spectrum. The quantum mutual information copies the classical formula verbatim, replacing Shannon by von Neumann entropies and using the reduced states supplied by "The Reduced Density Matrix and Partial Trace" (, the operator obtained by tracing out ).
where: — reduced states; — joint entropy. This is the total-correlation side: it needs no measurement, is symmetric under , and vanishes exactly when . The other side asks a physical question — measure , then how uncertain is ? — and so requires a complete local measurement . Each outcome leaves in a conditional state, and averaging their entropies gives the measured conditional entropy.
where: — complete set of orthogonal projectors, ; — outcome probability; — post-measurement conditional state of . This is the one quantity with no classical analogue: its value depends on which basis you measure, which is the whole source of the split. Maximizing the information 's measurement reveals about — equivalently minimizing the residual conditional entropy — defines the classical correlation of Henderson and Vedral.
where: — the largest correlation about recoverable by measuring ; the minimization runs over all local projective measurements on . It is the classically-accessible part of the correlation, and by construction . Their difference is the quantum discord. Subtracting (4) from (2), the terms cancel and only a minimization-dependent object survives.
where: — discord with respect to a measurement on . It is non-negative (a consequence of strong subadditivity), it is generally asymmetric ( because which party you read matters), and it is zero exactly for the classical-quantum states.
where: — an orthonormal basis of ; — arbitrary states of . Read the right side as " is a classical register": each pointer value is perfectly readable and correlated with some quantum state of .
This derivation pins down the origin of discord: the two classical expressions for mutual information are provably the same number for any probability table, but their quantum translations are two different quantities, and their gap is the discord. The strategy is to first prove the classical identity from Bayes' rule, then quantize each side and watch exactly where the equality breaks — it breaks at the conditional entropy, the only piece that demands a measurement. Watch for the asymmetry it introduces: stays symmetric, does not.
Step 1. Start from a classical joint distribution . The conditional entropy obeys , a direct consequence of . Substituting gives , so the "marginals-minus-joint" form and the "conditional" form are literally equal. Why this matters — classically the choice of formula is cosmetic, so nothing forces us to prefer one. Quantum mechanics will remove that freedom.
Step 2. Quantize the first form directly: replace each Shannon entropy by a von Neumann entropy to get . Nothing was measured; the object is symmetric and basis-independent.
Step 3. Quantize the second form. "" has no measurement-free meaning: to condition on you must choose a measurement , obtain outcome with probability , and leave in . The best you can do is optimize the basis, giving . Why the gap is one-signed — measurement can only add uncertainty about relative to the ideal joint description, so always, and the deficit is non-negative.
Step 4. Their difference is the discord. For any classical distribution both quantizations return the same number, so : discord is a purely quantum object, born from the fact that reading is an intervention, not a lookup. Verified: reduces to for every classical-quantum state and equals for pure states; symbolic check of the classical two-form identity and the non-negativity gap in verify_aq-qm-quantum-discord.py.
Go deeper · Derivation B · 2 minThe Werner state: entanglement zero, discord positive
This is the article's owned result — a single family of two-qubit states in which entanglement provably vanishes over a whole interval while discord stays strictly positive, so the two correlation measures genuinely disagree. The route is: write the Werner state in Bell-diagonal form, read off its (maximally mixed) marginals and its four eigenvalues, use the closed-form Bell-diagonal classical correlation, compare against the concurrence, and locate the window where concurrence is exactly zero but discord is not. Every number below is recomputed numerically.
Step 1. The Werner state is a Bell state mixed with white noise, with . Expanding in Pauli operators gives the Bell-diagonal form , i.e. correlation coefficients , so .
Step 2. The single-qubit marginals are , hence bit. All the information lives in the correlations; none is locally accessible without measurement. Why this is the interesting regime — with maximally mixed marginals, and differ only through the joint structure, so any gap is purely correlational.
Step 3. Diagonalizing gives eigenvalues — one enhanced, three degenerate — so and .
Step 4. For a Bell-diagonal state the optimal local measurement is along the Pauli axis with the largest , and the classical correlation collapses to the closed form with . Discord is then .
Step 5. Entanglement is measured by the concurrence, which for the Werner state has the closed form . It is exactly zero for — the Peres–Horodecki separability threshold — and positive above it. Why the thresholds differ — concurrence hits zero at , but the discord's classical part stays strictly below the total for every , so the two measures cross at different places.
Step 6. Evaluate the window. At : bits, bits, so bits while . Sweeping keeps and throughout; discord vanishes only at . Entanglement-free non-classical correlation is real. Verified: eigenvalues, , the closed-form , the concurrence against Wootters' formula, and the entire window recomputed in verify_aq-qm-quantum-discord.py (anchors , , bits at ).
Go deeper · Derivation C · 1 minZero discord means A is a classical register
Here we characterize the exceptional states that carry no discord, proving if and only if is block-diagonal in some orthonormal local basis of — the classical-quantum states. The strategy is to recognize the optimal measurement as a local dephasing channel and read discord as the entropy it produces; the states it leaves untouched are exactly the ones that were already "classical from 's side."
Step 1. For the optimal rank-one measurement , define the local dephasing channel , which deletes the off-diagonal -coherences in the basis.
Step 2. Dephasing never lowers entropy: , with equality exactly when — i.e. when the state was already block-diagonal in that basis.
Step 3. With the optimal measurement, the minimized conditional entropy assembles with the marginals so that — discord is the entropy the local dephasing injects. Why the "if and only if" is tight — the entropy gap is zero precisely when dephasing changes nothing, which is precisely the block-diagonal form.
Step 4. Therefore : some complete local readout of leaves the global state invariant, and behaves as a classical register correlated with quantum states of . Such states form a measure-zero set, so almost every state is discordant. Verified: a classical-quantum state built from an orthonormal -basis is invariant under -dephasing (gap ), while a coherent-in- state has a strictly positive -bit gap — checked in verify_aq-qm-quantum-discord.py.
Limiting cases
| Case | Result | Meaning |
|---|---|---|
| Pure bipartite state | Discord equals the entanglement entropy and is symmetric (); the two notions of correlation coincide. | |
| Product state | No correlation of any kind; both and vanish. | |
| Classical-quantum state | : an orthonormal -measurement leaves the state unchanged. May still have (asymmetry). | |
| Separable but discordant | with separable | Entanglement zero, discord positive — the generic separable mixed state (Werner state, ). |
| Werner at | , bits | The threshold state: exactly unentangled yet visibly discordant. |
Worked examples
Example 1 — The Werner state at its separability threshold (). Show explicitly that this state has zero entanglement but positive discord, and quote the numbers.
Step 1. Write the state as Bell-diagonal: , so .
Step 2. Eigenvalues are . The joint entropy is bits.
Step 3. Marginals are maximally mixed, bit, so the total correlation is bits.
Step 4. The classical part uses : bits.
Step 5. Discord is the gap, bits. The concurrence is . Zero entanglement, bits of discord — the state is separable yet non-classical.
Example 2 — A classical-quantum state has exactly zero discord. Take , where .
Step 1. The -basis is orthonormal and the state is already block-diagonal in it, so it fits the classical-quantum form with .
Step 2. Apply the local dephasing in the basis: it removes off-diagonal -blocks, but there are none, so .
Step 3. Discord is the entropy gap . The state carries : subsystem is a perfect classical pointer. (Measuring instead can give , since are the ones that overlap under a -measurement — the promised asymmetry.)
Origins · 1 minharold ollivier and how this was discovered
Ollivier is the "O" of the Ollivier–Zurek definition of discord (Phys. Rev. Lett. 88, 017901, 2001), written while at Los Alamos; the same quantity was defined independently and simultaneously by Leah Henderson and Vlatko Vedral (J. Phys. A 34, 6899, 2001) from the classical-correlation side. He later worked on quantum error correction and, in a very different career turn, on modern machine-learning systems.
Going further
Discord sits one level below entanglement in the correlation hierarchy and one level above classical correlation: it detects "quantumness" in states that no entanglement measure can see, at the cost of a hard optimization over local measurements. The natural next steps are the canonical-form tool that makes entanglement tractable — "The Schmidt Decomposition," where for pure states discord and entanglement finally coincide — and the experimental frontier of "Experimental Tests and Violation of Bell Inequalities," which certifies the stronger, entangled kind of non-classicality.
References. Ollivier & Zurek, "Quantum Discord: A Measure of the Quantumness of Correlations," Phys. Rev. Lett. 88, 017901 (2001) · Henderson & Vedral, "Classical, quantum and total correlations," J. Phys. A 34, 6899 (2001) · Modi, Brodutch, Cable, Paterek & Vedral, "The classical-quantum boundary for correlations: Discord and related measures," Rev. Mod. Phys. 84, 1655 (2012) · Datta, Shaji & Caves, "Quantum Discord and the Power of One Qubit," Phys. Rev. Lett. 100, 050502 (2008) · Nielsen & Chuang, Quantum Computation and Quantum Information (Cambridge, 2010), Ch. 11 · Wootters, "Entanglement of Formation of an Arbitrary State of Two Qubits," Phys. Rev. Lett. 80, 2245 (1998).
Provenance. Definitions and equations follow Ollivier–Zurek (2001) and Henderson–Vedral (2001), with the review by Modi et al. (2012). A verifier recomputes: (1) the Werner eigenvalues and bit; (2) the closed-form with ; (3) the concurrence against the Wootters formula, giving the separability threshold; (4) that throughout the separable region while entanglement is exactly zero, with anchors , , bits at ; (5) the pure-state identity and the classical-quantum characterization via local dephasing. All numerical statements are analytic functions of the state parameters; none are fabricated.
Builds on: The Density Operator and Mixed States · The Reduced Density Matrix and Partial Trace · Entanglement Entropy and Measures of Entanglement · Quantum Entanglement and Non-Separability. Leads to: The Schmidt Decomposition · Experimental Tests and Violation of Bell Inequalities.
Is discord a measure of entanglement, just a different one?
No — that is the central point. Discord and entanglement are genuinely different quantities. Entanglement is zero for every separable state (by definition), but discord can be positive for separable states. They agree only for pure states, where both equal . For mixed states discord is the broader notion: every entangled state is discordant, but many discordant states are separable. Think of them as two nested sets — the entangled states sit strictly inside the discordant states, and the gap between them (separable-but-discordant) is exactly what discord was invented to name.
Why is discord asymmetric — how can measuring A versus B give different answers?
Because discord is defined through a measurement, and a measurement acts on one specified subsystem. minimizes over measurements on ; over measurements on . If happens to have a clean orthonormal basis that reads out without disturbance (a classical register) but does not, then while . The classical-quantum states are the extreme case. This is not a defect: it reflects the physical fact that the two parties can play genuinely different roles, e.g. a classical control register versus a quantum target.
The Werner state is separable for p ≤ 1/3 but discordant for all p > 0. Doesn't discord ever vanish for it?
Only at , where the Werner state is the maximally mixed state — a product state with no correlation at all. For every the classical correlation is strictly below the total , so . Meanwhile the concurrence stays exactly zero for the whole interval . That mismatch — discord vanishing at a single point while entanglement vanishes over a whole interval — is the cleanest demonstration that discord detects correlations entanglement cannot.
Why does computing discord require a minimization, while entanglement entropy for pure states does not?
For a pure state, the Schmidt decomposition hands you the entanglement entropy directly from the eigenvalues of the reduced state — no optimization. Discord instead needs the measured conditional entropy, which depends on the basis you measure in, so you must search over all local measurements for the one that reveals the most about . That optimization over a continuum of measurements has no Schmidt-style shortcut and is NP-hard in general. Closed forms exist only for special families — Bell-diagonal and X-states — which is exactly why the Werner state is the standard textbook example.
If discord is nonzero for almost every state, what makes zero-discord states special?
The zero-discord (classical-quantum) states form a set of measure zero in the space of density matrices — Ferraro and coworkers proved this in 2010. Geometrically, they are a thin surface, so a randomly chosen state is discordant with probability one. Their specialness is structural, not statistical: a zero-discord state is one where subsystem has a stable, perfectly readable basis. That is precisely the condition the environment enforces via einselection, which is why zero-discord classical-quantum states are the ones that "look classical."
What is the operational meaning of discord — does it actually do anything?
Yes. The clearest case is the DQC1 model of quantum computation ("power of one qubit"): it estimates a unitary's normalized trace with a speed-up over classical algorithms, yet operates with vanishing entanglement. Datta, Shaji and Caves showed the discord generated during the computation tracks the algorithm's efficiency, suggesting discord is the resource. Discord also has an interpretation in quantum state merging (the extra entanglement cost incurred when the merging party only has a measured version of the state) and shows up in the accounting of quantum metrology and remote state preparation. It is not merely a bookkeeping curiosity.
How does discord connect to decoherence and the classical world?
Very directly. Decoherence drives a system toward states that are diagonal in the environment-selected pointer basis — and a state that is diagonal in an orthonormal local basis is exactly a zero-discord (classical-quantum) state on that subsystem. So decoherence can be read as the continual destruction of discord along the pointer basis. What remains is classical-quantum correlation, which is why the emergent world looks classical: the quantum correlations underneath were real, but the environment strips away precisely the discordant part that a local observer could not read out anyway.