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

Optimization of Quantum Discord in Projector Space

Chitradeep Gupta

Published Sep 1, 2018• 0 citations
OpenAlex

Abstract

In a pair of correlated quantum systems a measurement in one corresponds to a change in the state of the other. In the process, information is lost. Measurement along which set of projectors would accompany minimum loss in information content is the optimization problem of quantum discord and is an important aspect of a classical to quantum transition because it asks us to look for the most classical states. This optimization problem is known to be NP-complete and is important because discord is defined through it making it a major obstacle on every computation. The standard zero discord condition helps us move to a stronger measure that addresses the correlated observables, in such a context we show that discord minimizes at the diagonal basis of the reduced density matrices and present an analytical expression of the measure.

Related papers

Toward computability of trace distance discord

F Ciccarello, Tommaso Tufarelli, Vittorio Giovannetti

It is known that a reliable geometric quantifier of discord-like correlations can be built by employing the so-called trace distance. This is used to measure how far the state under investigation is from the closest "classical-quantum" one. To date, the explicit calculation of this indicator for two qubits was accomplished only for states such that the reduced density matrix of the measured party is maximally mixed, a class that includes Bell-diagonal states. Here, we first reduce the required optimization for a general two-qubit state to the minimization of an explicit two-variable function. Using this framework, we show next that the minimum can be analytically worked out in a number of relevant cases including quantum-classical and X states. This provides an explicit and compact expression for the trace distance discord of an arbitrary state belonging to either of these important classes of density matrices.

arXiv:1304.6879•New Journal of Physics•Jan 21, 2014•176 citations

Quantum correlation on the correlation directions measurements

Zhengjun Xi, Hongxuan Lei, Yongming Li

We discuss the upper bound of quantum discord, and derive a necessary condition for the reachable entropy quantum correlated states. We analyze the optimal measurements to access classical correlation in arbitrary two-qubit system. Then, we define the minimum quantum discord on the correlation direction, and demonstrate that it could be a good approximation of quantum discord. Finally, we study the dynamics of quantum correlation, which exhibits a sudden change under the decayed process, then we give a reasonable interpretation for this phenomenon with respects to the minimum quantum discord on the correlation direction.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Apr 1, 2012•0 citations

Optimality of Gaussian Discord

Stefano Pirandola, Gaetana Spedalieri, Samuel L. Braunstein +2 more

In this Letter we exploit the recently solved conjecture on the bosonic minimum output entropy to show the optimality of Gaussian discord, so that the computation of quantum discord for bipartite Gaussian states can be restricted to local Gaussian measurements. We prove such optimality for a large family of Gaussian states, including all two-mode squeezed thermal states, which are the most typical Gaussian states realized in experiments. Our family also includes other types of Gaussian states and spans their entire set in a suitable limit where they become Choi matrices of Gaussian channels. As a result, we completely characterize the quantum correlations possessed by some of the most important bosonic states in quantum optics and quantum information.

arXiv:1309.2215•Physical Review Letters•Oct 3, 2014•89 citations

Quantum discord for qubit–qudit systems

Sai Vinjanampathy, A. R. P. Rau

Quantum discord, a kind of quantum correlation, is defined as the difference between quantum mutual information and classical correlation in a bipartite system. It has been discussed so far for small systems with only a few independent parameters. We extend here to a much broader class of states when the second party is of arbitrary dimension d, so long as the first, measured, party is a qubit. We present two formulae to calculate quantum discord, the first relating to the original entropic definition and the second to a recently proposed geometric distance measure which leads to an analytical formulation. The tracing over the qubit in the entropic calculation is reduced to a very simple prescription. And, when the d-dimensional system is a so-called X state, the density matrix having non-zero elements only along the diagonal and anti-diagonal so as to appear visually like the letter X, the entropic calculation can be carried out analytically. Such states of the full bipartite qubit-qudit system may be named "extended X states", whose density matrix is built of four block matrices, each visually appearing as an X. The optimization involved in the entropic calculation is generally over two parameters, reducing to one for many cases, and avoided altogether for an overwhelmingly large set of density matrices as our numerical investigations demonstrate. Our results also apply to states of a N-qubit system, where "extended X states" consist of (2^(N+2) - 1) states, larger in number than the (2^(N+1) - 1) of X states of N qubits. While these are still smaller than the total number (2^(2N) - 1) of states of N qubits, the number of parameters involved is nevertheless large. In the case of N = 2, they encompass the entire 15-dimensional parameter space, that is, the extended X states for N = 2 represent the full qubit-qubit system.

arXiv:1106.4488•Journal of Physics A Mathematical and Theoretical•Feb 20, 2012•112 citations

On diagonal discord

Zi-Wen Liu, Ryuji Takagi, Seth Lloyd

Quantum discord measures quantum correlation by comparing the quantum mutual information with the maximal amount of mutual information accessible to a quantum measurement. This paper analyzes the properties of diagonal discord, a simplified version of discord that compares quantum mutual information with the mutual information revealed by a measurement that correspond to the eigenstates of the local density matrices. In contrast to the optimized discord, diagonal discord is easily computable; it also finds connections to thermodynamics and resource theory. Here we further show that, for the generic case of non-degenerate local density matrices, diagonal discord exhibits desirable properties as a preferable discord measure. We employ the theory of resource destroying maps [Liu/Hu/Lloyd, PRL 118, 060502 (2017)] to prove that diagonal discord is monotonically nonincreasing under the operation of local discord nongenerating qudit channels, $d>2$, and provide numerical evidence that such monotonicity holds for qubit channels as well. We also show that it is continuous, and derive a Fannes-like continuity bound. Our results hold for a variety of simple discord measures generalized from diagonal discord.

•Aug 30, 2017•0 citations

Reducing computational complexity of quantum correlations

Titas Chanda, Tamoghna Das, Debasis Sadhukhan +3 more

We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures such as quantum discord and quantum work deficit in two qubits and higher-dimensional systems. We show that determination of the quantum correlation measure is possible even if we utilize a restricted set of local measurements. We find that the determination allows us to obtain a closed form of quantum discord and quantum work deficit for several classes of states, with a low error. We show that the computational error caused by the constraint over the complete set of local measurements reduces fast with an increase in the size of the restricted set, implying usefulness of constrained optimization, especially with the increase of dimensions. We perform quantitative analysis to investigate how the error scales with the system size, taking into account a set of plausible constructions of the constrained set. Carrying out a comparative study, we show that the resource required to optimize quantum work deficit is usually higher than that required for quantum discord. We also demonstrate that minimization of quantum discord and quantum work deficit is easier in the case of two-qubit mixed states of fixed ranks and with positive partial transpose in comparison to the corresponding states having nonpositive partial transpose. Applying the methodology to quantum spin models, we show that the constrained optimization can be used with advantage in analyzing such systems in quantum information-theoretic language. For bound entangled states, we show that the error is significantly low when the measurements correspond to the spin observables along the three Cartesian coordinates, and thereby we obtain expressions of quantum discord and quantum work deficit for these bound entangled states.

arXiv:1504.04727•Physical Review A•Dec 1, 2015•13 citations
In a pair of correlated quantum systems a measurement in one corresponds to a change in the state of the other. In the process, information is lost. Measurement along which set of projectors would accompany minimum loss in information content is the optimization problem of quantum discord and is an important aspect of a classical to quantum transition because it asks us to look for the most classical states. This optimization problem is known to be NP-complete and is important because discord is defined through it making it a major obstacle on every computation. The standard zero discord condition helps us move to a stronger measure that addresses the correlated observables, in such a context we show that discord minimizes at the diagonal basis of the reduced density matrices and present an analytical expression of the measure.
It is known that a reliable geometric quantifier of discord-like correlations can be built by employing the so-called trace distance. This is used to measure how far the state under investigation is from the closest "classical-quantum" one. To date, the explicit calculation of this indicator for two qubits was accomplished only for states such that the reduced density matrix of the measured party is maximally mixed, a class that includes Bell-diagonal states. Here, we first reduce the required optimization for a general two-qubit state to the minimization of an explicit two-variable function. Using this framework, we show next that the minimum can be analytically worked out in a number of relevant cases including quantum-classical and X states. This provides an explicit and compact expression for the trace distance discord of an arbitrary state belonging to either of these important classes of density matrices.
We discuss the upper bound of quantum discord, and derive a necessary condition for the reachable entropy quantum correlated states. We analyze the optimal measurements to access classical correlation in arbitrary two-qubit system. Then, we define the minimum quantum discord on the correlation direction, and demonstrate that it could be a good approximation of quantum discord. Finally, we study the dynamics of quantum correlation, which exhibits a sudden change under the decayed process, then we give a reasonable interpretation for this phenomenon with respects to the minimum quantum discord on the correlation direction.
In this Letter we exploit the recently solved conjecture on the bosonic minimum output entropy to show the optimality of Gaussian discord, so that the computation of quantum discord for bipartite Gaussian states can be restricted to local Gaussian measurements. We prove such optimality for a large family of Gaussian states, including all two-mode squeezed thermal states, which are the most typical Gaussian states realized in experiments. Our family also includes other types of Gaussian states and spans their entire set in a suitable limit where they become Choi matrices of Gaussian channels. As a result, we completely characterize the quantum correlations possessed by some of the most important bosonic states in quantum optics and quantum information.
Quantum discord, a kind of quantum correlation, is defined as the difference between quantum mutual information and classical correlation in a bipartite system. It has been discussed so far for small systems with only a few independent parameters. We extend here to a much broader class of states when the second party is of arbitrary dimension d, so long as the first, measured, party is a qubit. We present two formulae to calculate quantum discord, the first relating to the original entropic definition and the second to a recently proposed geometric distance measure which leads to an analytical formulation. The tracing over the qubit in the entropic calculation is reduced to a very simple prescription. And, when the d-dimensional system is a so-called X state, the density matrix having non-zero elements only along the diagonal and anti-diagonal so as to appear visually like the letter X, the entropic calculation can be carried out analytically. Such states of the full bipartite qubit-qudit system may be named "extended X states", whose density matrix is built of four block matrices, each visually appearing as an X. The optimization involved in the entropic calculation is generally over two parameters, reducing to one for many cases, and avoided altogether for an overwhelmingly large set of density matrices as our numerical investigations demonstrate. Our results also apply to states of a N-qubit system, where "extended X states" consist of (2^(N+2) - 1) states, larger in number than the (2^(N+1) - 1) of X states of N qubits. While these are still smaller than the total number (2^(2N) - 1) of states of N qubits, the number of parameters involved is nevertheless large. In the case of N = 2, they encompass the entire 15-dimensional parameter space, that is, the extended X states for N = 2 represent the full qubit-qubit system.
Quantum discord measures quantum correlation by comparing the quantum mutual information with the maximal amount of mutual information accessible to a quantum measurement. This paper analyzes the properties of diagonal discord, a simplified version of discord that compares quantum mutual information with the mutual information revealed by a measurement that correspond to the eigenstates of the local density matrices. In contrast to the optimized discord, diagonal discord is easily computable; it also finds connections to thermodynamics and resource theory. Here we further show that, for the generic case of non-degenerate local density matrices, diagonal discord exhibits desirable properties as a preferable discord measure. We employ the theory of resource destroying maps [Liu/Hu/Lloyd, PRL 118, 060502 (2017)] to prove that diagonal discord is monotonically nonincreasing under the operation of local discord nongenerating qudit channels, d>2d>2d>2, and provide numerical evidence that such monotonicity holds for qubit channels as well. We also show that it is continuous, and derive a Fannes-like continuity bound. Our results hold for a variety of simple discord measures generalized from diagonal discord.
We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures such as quantum discord and quantum work deficit in two qubits and higher-dimensional systems. We show that determination of the quantum correlation measure is possible even if we utilize a restricted set of local measurements. We find that the determination allows us to obtain a closed form of quantum discord and quantum work deficit for several classes of states, with a low error. We show that the computational error caused by the constraint over the complete set of local measurements reduces fast with an increase in the size of the restricted set, implying usefulness of constrained optimization, especially with the increase of dimensions. We perform quantitative analysis to investigate how the error scales with the system size, taking into account a set of plausible constructions of the constrained set. Carrying out a comparative study, we show that the resource required to optimize quantum work deficit is usually higher than that required for quantum discord. We also demonstrate that minimization of quantum discord and quantum work deficit is easier in the case of two-qubit mixed states of fixed ranks and with positive partial transpose in comparison to the corresponding states having nonpositive partial transpose. Applying the methodology to quantum spin models, we show that the constrained optimization can be used with advantage in analyzing such systems in quantum information-theoretic language. For bound entangled states, we show that the error is significantly low when the measurements correspond to the spin observables along the three Cartesian coordinates, and thereby we obtain expressions of quantum discord and quantum work deficit for these bound entangled states.