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

Characterizing non-classical correlations between multiple systems from two points of view: resource cost and additivity

양승호

Published Jan 1, 2016• 0 citations
OpenAlex

Abstract

Non-classical correlations between multiple systems lie at the heart of notable features of quantum systems, especially in application to quantum information processing. However, their structures and properties are not yet well understood because of the complexity of multipartite quantum systems.\n In this thesis, we look into non-classical correlations between multiple systems from two points of view, with the aim to deepen the understanding of multipartite non-classical correlation.\n In the first point of view, multipartite nonclassical correlations are considered as a resource, which cannot be generated by a restricted set of operations, local operations and classical communication (LOCC). Then, we ask how much amount of multipartite entanglement is required to prepare a given multipartite state by LOCC. In other words, we define the Greenberger-Horne-Zeilinger (GHZ) entanglement cost as a generalization of the entanglement cost to the multipartite setting. We provide a LOCC procedure for preparing an arbitrary pure multipartite state from GHZ states, and show that the conversion rate of this procedure is given by multipartite quantum discord of the state to be prepared, which means that multipartite quantum discord is an upper bound for the GHZ entanglement cost.\n In the second point of view, bipartite correlations of pairs of subsystems are summed to yield the multipartite correlation of the total system. In this sense, we seek to find general relations between multipartite correlations and bipartite correlations of pairs of subsystems. We provide a general concept of the additivity relations, which is derived in terms of total correlation, and examine them for entanglement and discord.

Related papers

Relation between the Greenberger-Horne-Zeilinger–entanglement cost of preparing a multipartite pure state and its quantum discord

Seung-Ho Yang, Hyunseok Jeong

We investigate how much amount of Greenberger-Horne-Zeilinger (GHZ) entanglement is required in order to prepare a given multipartite state by local operations and classical communication (LOCC). We present a LOCC procedure that asymptotically converts GHZ states into an arbitrary multipartite pure state, whose conversion rate is given by the multipartite discord of the state. This reveals that the GHZ-entanglement cost of preparing a pure state is not higher than the multipartite discord of the state. It also provides an operational interpretation of multipartite discord for pure states, namely, the consumption rate of GHZ entanglement in the devised procedure.

arXiv:1504.03604•Physical Review A•Aug 10, 2015•5 citations

Multipartite Generalization of Quantum Discord

Chandrashekar Radhakrishnan, Mathieu Laurière, Tim Byrnes

A generalization of quantum discord to multipartite systems is proposed. A key feature of our formulation is its consistency with the conventional definition of discord in bipartite systems. It is by construction zero only for systems with classically correlated subsystems and is a non-negative quantity, giving a measure of the total nonclassical correlations in the multipartite system with respect to a fixed measurement ordering. For the tripartite case, we show that the discord can be decomposed into contributions resulting from changes induced by nonclassical correlation breaking measurements in the conditional mutual information and tripartite mutual information. The former gives a measure of the bipartite nonclassical correlations and is a non-negative quantity, while the latter is related to the monogamy of the nonclassical correlations.

arXiv:1909.08194•Physical Review Letters•Mar 16, 2020•61 citations

Nonclassical correlations in subsystems of globally entangled quantum states

Chandan Mahto, Vijay Pathak, K. S. Ardra +1 more

The relation between genuine multipartite entanglement in the pure state of a collection of $N$ qubits and the nonclassical correlations in its two-qubit subsystems is studied. Quantum discord is used as the quantifier of nonclassical correlations in the subsystem while the generalized geometric measure [A. Sen(De) and U. Sen, Phys. Rev. A 81, 012308 (2010)] is used to quantify global entanglement in the $N$-qubit state. While no definite discernible dependence between the two can be found for randomly generated global states, for those with additional structure like weighted graph states we find that local discord is indicative of global multipartite entanglement. Global states that admit efficient classical descriptions like stabilizer states furnish an exception in which, despite multipartite entanglement, nonclassical correlation is absent in two-qubit subsystems. We discuss these results in the context of mixed state quantum computation where nonclassical correlation is considered a candidate resource that enables exponential speedup over classical computers.

arXiv:2112.15373•Physical Review A•Jul 20, 2022•4 citations

Approximate and Multipartite Quantum Correlation (Communication) Complexity

Rahul Jain, Zhaohui Wei, Penghui Yao +1 more

The concepts of quantum correlation and communication complexity have been proposed to quantify the worst-case computational resources needed in generating bipartite classical distributions or bipartite quantum states in the single-shot setting by Zhang (Proc. 3rd Innov Theor Comput., pp. 39-59, 2012). The former characterizes the minimal size of the initial shared state needed if no communication is allowed, and the latter characterizes the minimal amount of communication needed if sharing nothing at the beginning. In this paper, we generalize these two concepts to approximate bipartite cases and various multipartite cases. 1. To generate a bipartite classical distribution P (x, y) approximately, we show that the minimal amount of quantum communication needed can be characterized completely by the approximate PSD-rank of P . This result is obtained based on the fact that the cost to approximate a bipartite quantum state equals that to approximate its exact purifications, which also implies a result for a general bipartite quantum state. 2. In the bipartite case, correlation complexity is always equivalent to communication complexity, but in multipartite cases, this is not true any more. For multipartite pure states, we show that both of them could be characterized by local ranks of subsystems. 3. For any bipartite quantum state, its correlation complexity is always equivalent to that of its optimal purification, while in multipartite cases the former could be smaller strictly than the latter. We characterize the relationship between them by giving upper and lower bounds. 4. For multipartite classical distributions, we show that the approximate correlation complexity could also be characterized by the generalized PSD-rank.

•May 23, 2014•0 citations

Dynamics of entanglement and non-classical correlation for four-qubit GHZ state

Pakhshan Espoukeh, Robabeh Rahimi, S. Salimi +1 more

Many-qubit entanglement is crucial for quantum information processing although its exploitation is hindered by the detrimental effects of the environment surrounding the many-qubit system. It is thus of importance to study the dynamics of general multipartite non-classical correlation, including but not restricted to entanglement, under noise. We did this study for four-qubit Greenberger–Horne–Zeilinga (GHZ) state under most common noises in an experiment and found that non-classical correlation is more robust than entanglement except when it is imposed to dephasing channel. Quantum discord presents a sudden transition in its dynamics for Pauli-X and Pauli-Y noises as well as Bell-diagonal states interacting with dephasing reservoirs and it decays monotonically for Pauli-Z and isotropic noises.

arXiv:1509.06181•International Journal of Quantum Information•Sep 1, 2015•7 citations

Quantum entanglement transformations via local operations and classical communication

Cheng Guo

The primary goals of this thesis are two-fold: i) calculating the optimal entanglement transformation rate between two multipartite pure states via stochastic local operations and classical communication (SLOCC), and ii) showing the properties of a common resource for a set of multi-partite pure state via local operations and classical communication (LOCC) or SLOCC.We introduce a notion of entanglement transformation rate to characterize the asymptotic comparability of two multi-partite pure entangled states under SLOCC.For two well known SLOCC inequivalent three-qubit states: Greenberger-Horne-Zeilinger (GHZ) state and W state, we show that the entanglement transformation rate from GHZ state to W state is exactly 1.We then apply similar techniques to obtain a lower bound on the entanglement transformation rates from an N -partite GHZ state to a class of Dicke states.Then, we discuss the common resource for a set of pure states.We have completely solved the bipartite pure states case by explicitly constructing a unique optimal common resource state for any given set of states via LOCC.In the multi-partite setting, the general problem becomes quite complicated, and we focus on finding non-trivial common resources for the whole multi-partite state space of given dimensions.We show thatis a nontrivial common resource for three-qubit systems via LOCC.We also obtain a number of interesting properties of non-trivial common resource states for two N -qubit pure states and multi-partite systems via SLOCC.

•Jan 1, 2015•0 citations
Non-classical correlations between multiple systems lie at the heart of notable features of quantum systems, especially in application to quantum information processing. However, their structures and properties are not yet well understood because of the complexity of multipartite quantum systems.\n In this thesis, we look into non-classical correlations between multiple systems from two points of view, with the aim to deepen the understanding of multipartite non-classical correlation.\n In the first point of view, multipartite nonclassical correlations are considered as a resource, which cannot be generated by a restricted set of operations, local operations and classical communication (LOCC). Then, we ask how much amount of multipartite entanglement is required to prepare a given multipartite state by LOCC. In other words, we define the Greenberger-Horne-Zeilinger (GHZ) entanglement cost as a generalization of the entanglement cost to the multipartite setting. We provide a LOCC procedure for preparing an arbitrary pure multipartite state from GHZ states, and show that the conversion rate of this procedure is given by multipartite quantum discord of the state to be prepared, which means that multipartite quantum discord is an upper bound for the GHZ entanglement cost.\n In the second point of view, bipartite correlations of pairs of subsystems are summed to yield the multipartite correlation of the total system. In this sense, we seek to find general relations between multipartite correlations and bipartite correlations of pairs of subsystems. We provide a general concept of the additivity relations, which is derived in terms of total correlation, and examine them for entanglement and discord.
We investigate how much amount of Greenberger-Horne-Zeilinger (GHZ) entanglement is required in order to prepare a given multipartite state by local operations and classical communication (LOCC). We present a LOCC procedure that asymptotically converts GHZ states into an arbitrary multipartite pure state, whose conversion rate is given by the multipartite discord of the state. This reveals that the GHZ-entanglement cost of preparing a pure state is not higher than the multipartite discord of the state. It also provides an operational interpretation of multipartite discord for pure states, namely, the consumption rate of GHZ entanglement in the devised procedure.
A generalization of quantum discord to multipartite systems is proposed. A key feature of our formulation is its consistency with the conventional definition of discord in bipartite systems. It is by construction zero only for systems with classically correlated subsystems and is a non-negative quantity, giving a measure of the total nonclassical correlations in the multipartite system with respect to a fixed measurement ordering. For the tripartite case, we show that the discord can be decomposed into contributions resulting from changes induced by nonclassical correlation breaking measurements in the conditional mutual information and tripartite mutual information. The former gives a measure of the bipartite nonclassical correlations and is a non-negative quantity, while the latter is related to the monogamy of the nonclassical correlations.
The relation between genuine multipartite entanglement in the pure state of a collection of NNN qubits and the nonclassical correlations in its two-qubit subsystems is studied. Quantum discord is used as the quantifier of nonclassical correlations in the subsystem while the generalized geometric measure [A. Sen(De) and U. Sen, Phys. Rev. A 81, 012308 (2010)] is used to quantify global entanglement in the NNN-qubit state. While no definite discernible dependence between the two can be found for randomly generated global states, for those with additional structure like weighted graph states we find that local discord is indicative of global multipartite entanglement. Global states that admit efficient classical descriptions like stabilizer states furnish an exception in which, despite multipartite entanglement, nonclassical correlation is absent in two-qubit subsystems. We discuss these results in the context of mixed state quantum computation where nonclassical correlation is considered a candidate resource that enables exponential speedup over classical computers.
The concepts of quantum correlation and communication complexity have been proposed to quantify the worst-case computational resources needed in generating bipartite classical distributions or bipartite quantum states in the single-shot setting by Zhang (Proc. 3rd Innov Theor Comput., pp. 39-59, 2012). The former characterizes the minimal size of the initial shared state needed if no communication is allowed, and the latter characterizes the minimal amount of communication needed if sharing nothing at the beginning. In this paper, we generalize these two concepts to approximate bipartite cases and various multipartite cases. 1. To generate a bipartite classical distribution P (x, y) approximately, we show that the minimal amount of quantum communication needed can be characterized completely by the approximate PSD-rank of P . This result is obtained based on the fact that the cost to approximate a bipartite quantum state equals that to approximate its exact purifications, which also implies a result for a general bipartite quantum state. 2. In the bipartite case, correlation complexity is always equivalent to communication complexity, but in multipartite cases, this is not true any more. For multipartite pure states, we show that both of them could be characterized by local ranks of subsystems. 3. For any bipartite quantum state, its correlation complexity is always equivalent to that of its optimal purification, while in multipartite cases the former could be smaller strictly than the latter. We characterize the relationship between them by giving upper and lower bounds. 4. For multipartite classical distributions, we show that the approximate correlation complexity could also be characterized by the generalized PSD-rank.
Many-qubit entanglement is crucial for quantum information processing although its exploitation is hindered by the detrimental effects of the environment surrounding the many-qubit system. It is thus of importance to study the dynamics of general multipartite non-classical correlation, including but not restricted to entanglement, under noise. We did this study for four-qubit Greenberger–Horne–Zeilinga (GHZ) state under most common noises in an experiment and found that non-classical correlation is more robust than entanglement except when it is imposed to dephasing channel. Quantum discord presents a sudden transition in its dynamics for Pauli-X and Pauli-Y noises as well as Bell-diagonal states interacting with dephasing reservoirs and it decays monotonically for Pauli-Z and isotropic noises.
The primary goals of this thesis are two-fold: i) calculating the optimal entanglement transformation rate between two multipartite pure states via stochastic local operations and classical communication (SLOCC), and ii) showing the properties of a common resource for a set of multi-partite pure state via local operations and classical communication (LOCC) or SLOCC.We introduce a notion of entanglement transformation rate to characterize the asymptotic comparability of two multi-partite pure entangled states under SLOCC.For two well known SLOCC inequivalent three-qubit states: Greenberger-Horne-Zeilinger (GHZ) state and W state, we show that the entanglement transformation rate from GHZ state to W state is exactly 1.We then apply similar techniques to obtain a lower bound on the entanglement transformation rates from an N -partite GHZ state to a class of Dicke states.Then, we discuss the common resource for a set of pure states.We have completely solved the bipartite pure states case by explicitly constructing a unique optimal common resource state for any given set of states via LOCC.In the multi-partite setting, the general problem becomes quite complicated, and we focus on finding non-trivial common resources for the whole multi-partite state space of given dimensions.We show thatis a nontrivial common resource for three-qubit systems via LOCC.We also obtain a number of interesting properties of non-trivial common resource states for two N -qubit pure states and multi-partite systems via SLOCC.