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

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

Seung-Ho Yang, Hyunseok Jeong

Published Aug 10, 2015• 5 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.92.022322

Related papers

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

양승호

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.

•Jan 1, 2016•0 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

Obtaining a W State from a Greenberger-Horne-Zeilinger State via Stochastic Local Operations and Classical Communication with a Rate Approaching Unity

Nengkun Yu, Cheng Guo, Runyao Duan

We introduce a notion of the entanglement transformation rate to characterize the asymptotic comparability of two multipartite pure entangled states under stochastic local operations and classical communication (SLOCC). For two well known SLOCC inequivalent three-qubit states |GHZ⟩=(1/2)(|000⟩+|111⟩) and |W⟩=(1/3)(|100⟩+|010⟩+|001⟩), we show that the entanglement transformation rate from |GHZ⟩ to |W⟩ is exactly 1. That means that we can obtain one copy of the W state from one copy of the Greenberg-Horne-Zeilinger (GHZ) state by SLOCC, asymptotically. 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, and prove the tightness of this bound for some special cases which naturally generalize the |W⟩ state. A new lower bound on the tensor rank of the matrix permanent is also obtained by evaluating the tensor rank of Dicke states.

arXiv:1309.4833•Physical Review Letters•Apr 21, 2014•62 citations

Bounds on probability of transformations between multipartite pure states

Wei Cui, Wolfram Helwig, Hoi‐Kwong Lo

For a tripartite pure state of three qubits, it is well known that there are two inequivalent classes of genuine tripartite entanglement, namely the Greenberger-Horne-Zeilinger (GHZ) class and the W class. Any two states within the same class can be transformed into each other with stochastic local operations and classical communication with a nonzero probability. The optimal conversion probability, however, is only known for special cases. Here, lower and upper bounds are derived for the optimal probability of transformation from a GHZ state to other states of the GHZ class. A key idea in the derivation of the upper bounds is to consider the action of the local operations and classical communications (LOCC) protocol on a different input state, namely $1/\sqrt{2}[|000\ensuremath{\rangle}\ensuremath{-}|111\ensuremath{\rangle}]$, and to demand that the probability of an outcome remains bounded by 1. We also find an upper bound for more general cases by using the constraints of the so-called interference term and 3-tangle. Moreover, some of the results are generalized to the case in which each party holds a higher dimensional system. In particular, the GHZ state generalized to three qutrits; that is, $|{\mathrm{GHZ}}_{3}\ensuremath{\rangle}=1/\sqrt{3}[|000\ensuremath{\rangle}+|111\ensuremath{\rangle}+|222\ensuremath{\rangle}]$ shared among three parties can be transformed to any tripartite three-qubit pure state with probability 1 via LOCC. Some of our results can also be generalized to the case of a multipartite state shared by more than three parties.

arXiv:0910.3295•Physical Review A•Jan 19, 2010•13 citations

Multipartite pure-state entanglement and the generalized Greenberger-Horne-Zeilinger states

Shengjun Wu, Yongde Zhang

We show that not all four-party pure states are Greenberger-Horne-Zeilinger (GHZ) reducible (i.e., can be generated reversibly from a combination of two-, three-, and four-party maximally entangled states by local quantum operations and classical communication asymptotically). We also present some properties of the relative entropy of entanglement for those three-party pure states that are GHZ reducible, and then we relate these properties to the additivity of the relative entropy of entanglement.

arXiv:quant-ph/0004020•Physical Review A•Dec 12, 2000•46 citations

Distillation of Greenberger–Horne–Zeilinger States by Combinatorial Methods

Péter Vrana, Matthias Christandl

We prove a lower bound on the rate of Greenberger-Horne-Zeilinger states distillable from pure multipartite states by local operations and classical communication (LOCC). Our proof is based on a modification of a combinatorial argument used in the fast matrix multiplication algorithm of Coppersmith and Winograd. Previous use of methods from algebraic complexity in quantum information theory concerned transformations with stochastic LOCC (SLOCC), resulting in an asymptotically vanishing success probability. In contrast, our new protocol works with an asymptotically vanishing error.

arXiv:1805.09096•IEEE Transactions on Information Theory•Apr 1, 2019•7 citations
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.
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.
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.
We introduce a notion of the entanglement transformation rate to characterize the asymptotic comparability of two multipartite pure entangled states under stochastic local operations and classical communication (SLOCC). For two well known SLOCC inequivalent three-qubit states |GHZ⟩=(1/2)(|000⟩+|111⟩) and |W⟩=(1/3)(|100⟩+|010⟩+|001⟩), we show that the entanglement transformation rate from |GHZ⟩ to |W⟩ is exactly 1. That means that we can obtain one copy of the W state from one copy of the Greenberg-Horne-Zeilinger (GHZ) state by SLOCC, asymptotically. 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, and prove the tightness of this bound for some special cases which naturally generalize the |W⟩ state. A new lower bound on the tensor rank of the matrix permanent is also obtained by evaluating the tensor rank of Dicke states.
For a tripartite pure state of three qubits, it is well known that there are two inequivalent classes of genuine tripartite entanglement, namely the Greenberger-Horne-Zeilinger (GHZ) class and the W class. Any two states within the same class can be transformed into each other with stochastic local operations and classical communication with a nonzero probability. The optimal conversion probability, however, is only known for special cases. Here, lower and upper bounds are derived for the optimal probability of transformation from a GHZ state to other states of the GHZ class. A key idea in the derivation of the upper bounds is to consider the action of the local operations and classical communications (LOCC) protocol on a different input state, namely $1/\sqrt{2}[|000\ensuremath{\rangle}\ensuremath{-}|111\ensuremath{\rangle}]$, and to demand that the probability of an outcome remains bounded by 1. We also find an upper bound for more general cases by using the constraints of the so-called interference term and 3-tangle. Moreover, some of the results are generalized to the case in which each party holds a higher dimensional system. In particular, the GHZ state generalized to three qutrits; that is, $|{\mathrm{GHZ}}_{3}\ensuremath{\rangle}=1/\sqrt{3}[|000\ensuremath{\rangle}+|111\ensuremath{\rangle}+|222\ensuremath{\rangle}]$ shared among three parties can be transformed to any tripartite three-qubit pure state with probability 1 via LOCC. Some of our results can also be generalized to the case of a multipartite state shared by more than three parties.
We show that not all four-party pure states are Greenberger-Horne-Zeilinger (GHZ) reducible (i.e., can be generated reversibly from a combination of two-, three-, and four-party maximally entangled states by local quantum operations and classical communication asymptotically). We also present some properties of the relative entropy of entanglement for those three-party pure states that are GHZ reducible, and then we relate these properties to the additivity of the relative entropy of entanglement.
We prove a lower bound on the rate of Greenberger-Horne-Zeilinger states distillable from pure multipartite states by local operations and classical communication (LOCC). Our proof is based on a modification of a combinatorial argument used in the fast matrix multiplication algorithm of Coppersmith and Winograd. Previous use of methods from algebraic complexity in quantum information theory concerned transformations with stochastic LOCC (SLOCC), resulting in an asymptotically vanishing success probability. In contrast, our new protocol works with an asymptotically vanishing error.