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:1805.09096 · IEEE Transactions on Information Theory

Distillation of Greenberger–Horne–Zeilinger States by Combinatorial Methods

Péter Vrana, Matthias Christandl

Published Apr 1, 2019• 7 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1109/tit.2019.2908646

Related papers

Multi-User Distillation of Common Randomness and Entanglement From Quantum States

Farzin Salek, Andreas Winter

The tasks of converting noisy multipartite quantum correlations into noiseless classical and quantum ones using local operations and classical communications (LOCC) are studied. For the former, known as common randomness (CR) distillation, two novel lower bounds on the "distillable common randomness", an operational measure of the total genuine (classical) correlations in a quantum state, are obtained. Our proof relies on a generalization of communication for omniscience (CO) [Csiszár and Narayan, IEEE Trans. Inf. Theory 50: 3047-3061, 2004]. For the latter, we derive two lower bounds on the rate at which Greenberger-Horne-Zeilinger (GHZ) states can be asymptotically distilled from any given pure state under LOCC. Our approach consists in "making coherent" the proposed CR distillation protocols and recycling of resources [Devetak, Harrow and Winter, IEEE Trans. Inf. Theory 54:4587-4618, 2008]. The first lower bound is identical to a recent result by Vrana and Christandl [IEEE Trans. Inf. Theory 65:5945-5958, 2019], which is based on a combinatorial approach to achieve the same rate. Our second lower bound generalises and improves upon this result, and unifies a number of other known lower bounds on GHZ distillation. Full details in the long version [1].

arXiv:2008.04964•IEEE Transactions on Information Theory•Jun 1, 2020•20 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

Distillation of the Greenberger-Horne-Zeilinger state from arbitrary tripartite states

Yi-Na Mo, Chuan‐Feng Li, Guang‐Can Guo

We present a method of distillation of Greenberger-Horne-Zeilinger states from arbitrary tripartite pure states by local operations and classical communication. We go further to discuss the various results we get and calculate the efficiency of the protocol.

Physical Review A•Jan 4, 2002•2 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

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

Practical scheme for efficient distillation of GHZ states

Áron Rozgonyi, Gábor Széchenyi, Orsolya Kálmán +1 more

We develop an efficient local operation and classical communication (LOCC) scheme for the distillation of Greenberger-Horne-Zeilinger (GHZ) states from tripartite systems subjected to both coherent and incoherent errors. The proposed method employs an iterative process that applies a postselection-based non-linear transformation to increase the entanglement of 3-qubit states. In contrast to traditional distillation protocols that require an exponential number of initial states as a resource, our method achieves subexponential convergence towards a pure GHZ state. The proposed scheme is practical in the sense that it employs a small set of relatively simple unitary operations and projective measurements in the computational basis. We systematically develop a double-iteration protocol by providing a mathematical framework for the transformation processes involved, emphasizing the role of unitary operations in correcting arbitrary small errors in the initial states. Through analytical derivations and numerical simulations, we demonstrate the protocol's ability to progressively eliminate noise and improve fidelity over subsequent iterations. Significantly, our protocol not only corrects for small arbitrary distortions in the GHZ states but also maintains operational simplicity, making it feasible for practical quantum computing applications.

arXiv:2501.12268•Jan 21, 2025•4 citations
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.
The tasks of converting noisy multipartite quantum correlations into noiseless classical and quantum ones using local operations and classical communications (LOCC) are studied. For the former, known as common randomness (CR) distillation, two novel lower bounds on the "distillable common randomness", an operational measure of the total genuine (classical) correlations in a quantum state, are obtained. Our proof relies on a generalization of communication for omniscience (CO) [Csiszár and Narayan, IEEE Trans. Inf. Theory 50: 3047-3061, 2004]. For the latter, we derive two lower bounds on the rate at which Greenberger-Horne-Zeilinger (GHZ) states can be asymptotically distilled from any given pure state under LOCC. Our approach consists in "making coherent" the proposed CR distillation protocols and recycling of resources [Devetak, Harrow and Winter, IEEE Trans. Inf. Theory 54:4587-4618, 2008]. The first lower bound is identical to a recent result by Vrana and Christandl [IEEE Trans. Inf. Theory 65:5945-5958, 2019], which is based on a combinatorial approach to achieve the same rate. Our second lower bound generalises and improves upon this result, and unifies a number of other known lower bounds on GHZ distillation. Full details in the long version [1].
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.
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 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.
We develop an efficient local operation and classical communication (LOCC) scheme for the distillation of Greenberger-Horne-Zeilinger (GHZ) states from tripartite systems subjected to both coherent and incoherent errors. The proposed method employs an iterative process that applies a postselection-based non-linear transformation to increase the entanglement of 3-qubit states. In contrast to traditional distillation protocols that require an exponential number of initial states as a resource, our method achieves subexponential convergence towards a pure GHZ state. The proposed scheme is practical in the sense that it employs a small set of relatively simple unitary operations and projective measurements in the computational basis. We systematically develop a double-iteration protocol by providing a mathematical framework for the transformation processes involved, emphasizing the role of unitary operations in correcting arbitrary small errors in the initial states. Through analytical derivations and numerical simulations, we demonstrate the protocol's ability to progressively eliminate noise and improve fidelity over subsequent iterations. Significantly, our protocol not only corrects for small arbitrary distortions in the GHZ states but also maintains operational simplicity, making it feasible for practical quantum computing applications.