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:1105.2262 · Physical Review A

Experimental detection of nonclassical correlations in mixed-state quantum computation

Gina Passante, Osama Moussa, Denis‐Alexandre Trottier, Raymond Laflamme

Published Oct 10, 2011• 106 citations
arXivHTMLPDF

Abstract

We report on an experiment to detect nonclassical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid-state nuclear magnetic resonance quantum information processor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by $n$ maximally mixed qubits. This model of computation outperforms the best known classical algorithms and, although it contains vanishing entanglement, it is known to have quantum correlations characterized by the quantum discord. This experiment detects nonvanishing quantum discord, ensuring the existence of nonclassical correlations as measured by the quantum discord.

DOI
10.1103/physreva.84.044302

Related papers

Experimental Quantum Computing without Entanglement

B. P. Lanyon, Marco Barbieri, Marcelo Pereira de Almeida +1 more

Deterministic quantum computation with one pure qubit (DQC1) is an efficient model of computation that uses highly mixed states. Unlike pure-state models, its power is not derived from the generation of a large amount of entanglement. Instead it has been proposed that other nonclassical correlations are responsible for the computational speedup, and that these can be captured by the quantum discord. In this Letter we implement DQC1 in an all-optical architecture, and experimentally observe the generated correlations. We find no entanglement, but large amounts of quantum discord-except in three cases where an efficient classical simulation is always possible. Our results show that even fully separable, highly mixed, states can contain intrinsically quantum mechanical correlations and that these could offer a valuable resource for quantum information technologies.

arXiv:0807.0668•Physical Review Letters•Nov 13, 2008•872 citations

Witnessing nonclassical correlations via a single-shot experiment on an ensemble of spins using nuclear magnetic resonance

Amandeep Singh, Arvind, Kavita Dorai

A bipartite quantum system in a mixed state can exhibit nonclassical correlations which can go beyond quantum entanglement. While quantum discord is the standard measure of quantifying such general quantum correlations, the nonclassicality can be determined by simpler means via the measurement of witness operators. We experimentally construct a positive map to witness nonclassicality of two qubits in an NMR system. The map can be decomposed in terms of measurable spin magnetizations so that a single run of an experiment on an ensemble of spins suffices to detect the nonclassicality in the state, if present. We let the state evolve in time and use the map to detect nonclassicality as a function of time. To evaluate the efficacy of the witness operator as a means to detect nonclassicality, we measure quantum discord by performing full quantum-state tomography at each time instant and obtain a fairly good match between the two methods.

arXiv:1701.00606•Physical Review A•Jun 12, 2017•7 citations

Quantum Discord and the Power of One Qubit

Animesh Datta, Anil Shaji, Carlton M. Caves

We use quantum discord to characterize the correlations present in the model called deterministic quantum computation with one quantum bit (DQC1), introduced by Knill and Laflamme [Phys. Rev. Lett. 81, 5672 (1998)10.1103/PhysRevLett.81.5672]. The model involves a collection of qubits in the completely mixed state coupled to a single control qubit that has nonzero purity. The initial state, operations, and measurements in the model all point to a natural bipartite split between the control qubit and the mixed ones. Although there is no entanglement between these two parts, we show that the quantum discord across this split is nonzero for typical instances of the DQC1 ciruit. Nonzero values of discord indicate the presence of nonclassical correlations. We propose quantum discord as figure of merit for characterizing the resources present in this computational model.

arXiv:0709.0548•Physical Review Letters•Feb 5, 2008•1,257 citations

Measuring geometric quantum discord using one bit of quantum information

Gina Passante, Osama Moussa, Raymond Laflamme

We describe an efficient DQC1 (deterministic quantum computation with one quantum qubit) algorithm to quantify the amount of geometric quantum discord present in the output state of a DQC1 computation. DQC1 is a model of computation that utilizes separable states to solve a problem with no known efficient classical algorithm and is known to contain quantum correlations as measured by the discord. For the general case of a $(1+n)$-qubit DQC1 state we provide an analytical expression for the geometric quantum discord and find that its typical (and maximum) value decreases exponentially with $n$. This is in contrast to the standard quantum discord whose value for typical DQC1 states is known to be independent of $n$. We experimentally demonstrate the proposed algorithm on a four-qubit liquid-state nuclear magnetic resonance quantum information processor. In the special case of a two-qubit DQC1 model, we also provide an expression for the quantum discord that only requires the outcome of the DQC1 algorithm.

arXiv:1202.4475•Physical Review A•Mar 19, 2012•40 citations

Signatures of nonclassicality in mixed-state quantum computation

Animesh Datta, Sevag Gharibian

We investigate signatures of nonclassicality in quantum states, in particular, those involved in the DQC1 model of mixed-state quantum computation [E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998)]. To do so, we consider two known nonclassicality criteria. The first quantifies disturbance of a quantum state under locally noneffective unitary operations (LNUs), which are local unitaries acting invariantly on a subsystem. The second quantifies measurement-induced disturbance (MID) in the eigenbasis of the reduced density matrices. We study the role of both figures of nonclassicality in the exponential speedup of the deterministic quantum computation with one qubit (DQC1) model and compare them vis-\`a-vis the interpretation provided in terms of quantum discord. In particular, we prove that a nonzero quantum discord implies a nonzero shift under LNUs. We also use the MID measure to study the locking of classical correlations [D. P. DiVincenzo et al., Phys. Rev. Lett. 92, 067902 (2004)] using two mutually unbiased bases (MUBs). We find the MID measure to exactly correspond to the number of locked bits of correlation. For three or more MUBs, it predicts the possibility of superior locking effects.

arXiv:0811.4003•Physical Review A•Apr 17, 2009•166 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
We report on an experiment to detect nonclassical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid-state nuclear magnetic resonance quantum information processor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by nnn maximally mixed qubits. This model of computation outperforms the best known classical algorithms and, although it contains vanishing entanglement, it is known to have quantum correlations characterized by the quantum discord. This experiment detects nonvanishing quantum discord, ensuring the existence of nonclassical correlations as measured by the quantum discord.
Deterministic quantum computation with one pure qubit (DQC1) is an efficient model of computation that uses highly mixed states. Unlike pure-state models, its power is not derived from the generation of a large amount of entanglement. Instead it has been proposed that other nonclassical correlations are responsible for the computational speedup, and that these can be captured by the quantum discord. In this Letter we implement DQC1 in an all-optical architecture, and experimentally observe the generated correlations. We find no entanglement, but large amounts of quantum discord-except in three cases where an efficient classical simulation is always possible. Our results show that even fully separable, highly mixed, states can contain intrinsically quantum mechanical correlations and that these could offer a valuable resource for quantum information technologies.
A bipartite quantum system in a mixed state can exhibit nonclassical correlations which can go beyond quantum entanglement. While quantum discord is the standard measure of quantifying such general quantum correlations, the nonclassicality can be determined by simpler means via the measurement of witness operators. We experimentally construct a positive map to witness nonclassicality of two qubits in an NMR system. The map can be decomposed in terms of measurable spin magnetizations so that a single run of an experiment on an ensemble of spins suffices to detect the nonclassicality in the state, if present. We let the state evolve in time and use the map to detect nonclassicality as a function of time. To evaluate the efficacy of the witness operator as a means to detect nonclassicality, we measure quantum discord by performing full quantum-state tomography at each time instant and obtain a fairly good match between the two methods.
We use quantum discord to characterize the correlations present in the model called deterministic quantum computation with one quantum bit (DQC1), introduced by Knill and Laflamme [Phys. Rev. Lett. 81, 5672 (1998)10.1103/PhysRevLett.81.5672]. The model involves a collection of qubits in the completely mixed state coupled to a single control qubit that has nonzero purity. The initial state, operations, and measurements in the model all point to a natural bipartite split between the control qubit and the mixed ones. Although there is no entanglement between these two parts, we show that the quantum discord across this split is nonzero for typical instances of the DQC1 ciruit. Nonzero values of discord indicate the presence of nonclassical correlations. We propose quantum discord as figure of merit for characterizing the resources present in this computational model.
We describe an efficient DQC1 (deterministic quantum computation with one quantum qubit) algorithm to quantify the amount of geometric quantum discord present in the output state of a DQC1 computation. DQC1 is a model of computation that utilizes separable states to solve a problem with no known efficient classical algorithm and is known to contain quantum correlations as measured by the discord. For the general case of a (1+n)(1+n)(1+n)-qubit DQC1 state we provide an analytical expression for the geometric quantum discord and find that its typical (and maximum) value decreases exponentially with nnn. This is in contrast to the standard quantum discord whose value for typical DQC1 states is known to be independent of nnn. We experimentally demonstrate the proposed algorithm on a four-qubit liquid-state nuclear magnetic resonance quantum information processor. In the special case of a two-qubit DQC1 model, we also provide an expression for the quantum discord that only requires the outcome of the DQC1 algorithm.
We investigate signatures of nonclassicality in quantum states, in particular, those involved in the DQC1 model of mixed-state quantum computation [E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998)]. To do so, we consider two known nonclassicality criteria. The first quantifies disturbance of a quantum state under locally noneffective unitary operations (LNUs), which are local unitaries acting invariantly on a subsystem. The second quantifies measurement-induced disturbance (MID) in the eigenbasis of the reduced density matrices. We study the role of both figures of nonclassicality in the exponential speedup of the deterministic quantum computation with one qubit (DQC1) model and compare them vis-\`a-vis the interpretation provided in terms of quantum discord. In particular, we prove that a nonzero quantum discord implies a nonzero shift under LNUs. We also use the MID measure to study the locking of classical correlations [D. P. DiVincenzo et al., Phys. Rev. Lett. 92, 067902 (2004)] using two mutually unbiased bases (MUBs). We find the MID measure to exactly correspond to the number of locked bits of correlation. For three or more MUBs, it predicts the possibility of superior locking effects.
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.