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

JUSTC

Experimental investigation of quantum discord in DQC1

Tingwei Li, Yang Wu, Fangzhou Jin, Xing Rong

Published Jan 1, 2022• 1 citation
Publisher

Abstract

Quantum discord has been proposed as a resource responsible for the exponential speedup in deterministic quantum computation with one pure qubit (DQC1). Investigation of the quantum discord generated in DQC1 is of significant importance from a fundamental perspective. However, in practical applications of DQC1, qubits generally interact with the environment. Thus, it is also important to investigate the discord when DQC1 is implemented in a noisy environment. We implement DQC1 on an electron spin resonance (ESR) architecture in such an environment and nonzero quantum discord is observed. Furthermore, we find that the values of discord correspond to the values of purity α and quantum Fisher information, which reflect the power of the algorithm. Our results provide further evidence for the role of discord as a resource in DQC1 and are beneficial for understanding the origin of the power of quantum algorithms.

DOI
10.52396/justc-2021-0267

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

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

Witnessing Quantum Resource Conversion within Deterministic Quantum Computation Using One Pure Superconducting Qubit

Weishuai Wang, J. Han, Benjamin Yadin +9 more

Deterministic quantum computation with one qubit (DQC1) is iconic in highlighting that exponential quantum speedup may be achieved with negligible entanglement. Its discovery catalyzed a heated study of general quantum resources, and various conjectures regarding their role in DQC1's performance advantage. Coherence and discord are prominent candidates, respectively, characterizing nonclassicality within localized and correlated systems. Here we realize DQC1 within a superconducting system, engineered such that the dynamics of coherence and discord can be tracked throughout its execution. We experimentally confirm that DQC1 acts as a resource converter, consuming coherence to generate discord during its operation. Our results highlight superconducting circuits as a promising platform for both realizing DQC1 and related algorithms, and experimentally characterizing resource dynamics within quantum protocols.

arXiv:1806.05543•Physical Review Letters•Nov 26, 2019•20 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

Scales of Time Where the Quantum Discord Allows an Efficient Execution of the DQC1 Algorithm

Manuél Ávila, G. H. Sun, A. L. Salas‐Brito

The power of one qubit deterministic quantum processor (DQC1) (Knill and Laflamme (1998)) generates a nonclassical correlation known as quantum discord. The DQC1 algorithm executes in an efficient way with a characteristic time given by τ=Tr[Un]/2n , where Un is an n qubit unitary gate. For pure states, quantum discord means entanglement while for mixed states such a quantity is more than entanglement. Quantum discord can be thought of as the mutual information between two systems. Within the quantum discord approach the role of time in an efficient evaluation of τ is discussed. It is found that the smaller the value of t/T is, where t is the time of execution of the DQC1 algorithm and T is the scale of time where the nonclassical correlations prevail, the more efficient the calculation of τ is. A Mösbauer nucleus might be a good processor of the DQC1 algorithm while a nuclear spin chain would not be efficient for the calculation of τ .

Advances in Mathematical Physics•Jan 1, 2014•3 citations

Measuring The Geographic Diversity Of Internet Routes, Quantum Self Theory, Quantum Challenge In Concept Theory, Meaning-Focused And Quantum-Inspired Information Retrieval, Contextual Random Boolean Networks, Beyond-Quantum Modeling Of Question Order ...

K.N.P. Kumar

Authors 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)]. 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, Authors show that the quantum discord across this split is nonzero for typical instances of the DQC1 circuit. 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. The full paper: http://www.iiste.org/PDFshare/APTA-PAGENO-466357-470887.pdf

Advances in physics theories and applications•Jan 1, 2013•0 citations
Quantum discord has been proposed as a resource responsible for the exponential speedup in deterministic quantum computation with one pure qubit (DQC1). Investigation of the quantum discord generated in DQC1 is of significant importance from a fundamental perspective. However, in practical applications of DQC1, qubits generally interact with the environment. Thus, it is also important to investigate the discord when DQC1 is implemented in a noisy environment. We implement DQC1 on an electron spin resonance (ESR) architecture in such an environment and nonzero quantum discord is observed. Furthermore, we find that the values of discord correspond to the values of purity α and quantum Fisher information, which reflect the power of the algorithm. Our results provide further evidence for the role of discord as a resource in DQC1 and are beneficial for understanding the origin of the power of quantum algorithms.
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.
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.
Deterministic quantum computation with one qubit (DQC1) is iconic in highlighting that exponential quantum speedup may be achieved with negligible entanglement. Its discovery catalyzed a heated study of general quantum resources, and various conjectures regarding their role in DQC1's performance advantage. Coherence and discord are prominent candidates, respectively, characterizing nonclassicality within localized and correlated systems. Here we realize DQC1 within a superconducting system, engineered such that the dynamics of coherence and discord can be tracked throughout its execution. We experimentally confirm that DQC1 acts as a resource converter, consuming coherence to generate discord during its operation. Our results highlight superconducting circuits as a promising platform for both realizing DQC1 and related algorithms, and experimentally characterizing resource dynamics within quantum protocols.
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.
The power of one qubit deterministic quantum processor (DQC1) (Knill and Laflamme (1998)) generates a nonclassical correlation known as quantum discord. The DQC1 algorithm executes in an efficient way with a characteristic time given by τ=Tr[Un]/2n , where Un is an n qubit unitary gate. For pure states, quantum discord means entanglement while for mixed states such a quantity is more than entanglement. Quantum discord can be thought of as the mutual information between two systems. Within the quantum discord approach the role of time in an efficient evaluation of τ is discussed. It is found that the smaller the value of t/T is, where t is the time of execution of the DQC1 algorithm and T is the scale of time where the nonclassical correlations prevail, the more efficient the calculation of τ is. A Mösbauer nucleus might be a good processor of the DQC1 algorithm while a nuclear spin chain would not be efficient for the calculation of τ .
Authors 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)]. 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, Authors show that the quantum discord across this split is nonzero for typical instances of the DQC1 circuit. 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. The full paper: http://www.iiste.org/PDFshare/APTA-PAGENO-466357-470887.pdf