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:quant-ph/0509140 · Physical Review A

Universal distortion-free entanglement concentration

Keiji Matsumoto, Masahito Hayashi

Published Jun 29, 2007• 33 citations
arXivHTMLPDF

Abstract

We propose a new protocol of universal entanglement concentration, which converts many copies of an unknown pure state to an exact maximally entangled state. The yield of the protocol, which is outputted as a classical information, is probabilistic, and achieves the entropy rate with high probability, just as nonuniversal entanglement concentration protocols do.

DOI
10.1103/physreva.75.062338

Related papers

Universal distortion-free entanglement concentration

Masahito Hayashi, Keiji Matsumoto

Entanglement concentration from many copies of unknown pure states is discussed, and we propose the protocol which not only achieves entropy rate, but also produces the perfect maximally entangled state. Our protocol is induced naturally from symmetry of $n$-tensored pure state, and is optimal for all the protocols which concentrates entanglement from unknown pure states, in the sense of failure probability. In the proof of optimality, the statistical estimation theory plays a key role, for concentrated entanglement gives a natural estimate of the entropy of entanglement.

arXiv:quant-ph/0209030•Sep 4, 2002•5 citations

Streaming Universal Distortion-Free Entanglement Concentration

Robin Blume-Kohout, Sarah Croke, Daniel Gottesman

This paper presents a streaming (sequential) protocol for universal entanglement concentration at the Shannon bound. Alice and Bob begin with N identical (but unknown) two-qubit pure states, each containing E ebits of entanglement. They each run a reversible algorithm on their qubits, and end up with Y perfect EPR pairs, where Y=NE ± O(√(N)). Our protocol is streaming, so the N input systems are fed in one at a time, and perfect EPR pairs start popping out almost immediately. It matches the optimal block protocol exactly at each stage, so the average yield after n inputs is 〈 Y〉=nE-O(logn). So, somewhat surprisingly, there is no tradeoff between yield and lag-our protocol optimizes both. In contrast, the optimal N-qubit block protocol achieves the same yield, but since no EPR pairs are produced until the entire input block is read, its lag is O(N). Finally, our algorithm runs in O(log N) space, so a lot of entanglement can be efficiently concentrated using a very small (e.g., current or near-future technology) quantum processor. Along the way, we find an optimal streaming protocol for extracting randomness from classical i.i.d. sources and a more space-efficient implementation of the Schur transform.

arXiv:0910.5952•IEEE Transactions on Information Theory•Jan 1, 2014•11 citations

Universal distortion-free entanglement concentration

Keiji Matsumoto, Masahito Hayashi

This paper proposes a universal distortion-free entanglement concentration protocol. The proposed protocol uses only local operations and no classical communication, but still achieves optimality in such strong senses

IEEE International Symposium on Information Theory (ISIT)•Dec 23, 2004•9 citations

Universal and distortion-free entanglement concentration of multiqubit quantum states in the W class

Alonso Botero, José Mejía

We propose a multipartite extension of Matsumoto and Hayashi's distortion-free entanglement concentration protocol, which takes $n$ copies of a general multipartite state and, via local measurements and produces a maximally entangled multipartite state between local spaces of dimensions $\ensuremath{\sim}{2}^{n{E}_{i}}$, where ${E}_{i}$ are the local entropies of the input state. However, the extended protocol is generally not universal in the sense that for the same measurement outcomes, the output state will still depend on the input state. Our main result is that when specialized to any state in the multiqubit W class, the protocol is also universal, so that as in the biparatite version, the output is a unique, maximally entangled state for each given set of measurement outcomes. Our analysis brings to the forefront an interesting family of maximally entangled multipartite states, which we term Kronecker states. A recurrence relation to obtain the coefficients of the W-class Kronecker states is also given.

arXiv:1712.09174•Physical Review A•Sep 24, 2018•5 citations

Entanglement concentration of high-dimensional unknown partially entangled state

Si-Qi Du, Guo-Zhu Song, Hai-Rui Wei

High-dimensional quantum systems offer a number of advantages in larger information capacity, stronger noise resiliency, higher improved efficiency and accuracy over the qubit systems. In quantum communication the maximally entangled states will inevitably become mixed states or less-entangled pure states by the channel noise during the practical transmission or storage. We propose a universal scheme to concentrate nonlocal high-dimensional generalized Bell states with unknown parameters. After the cross-Kerr nonlinearities, $X$-quadrature homodyne measurements, and single-partite projection measurements are performed only at Bob's site, a two-qutrit maximally entangled Bell state can be distilled, while previous entanglement concentration protocols (ECPs) mostly focused on two-level qubit systems. The concentrated partially entangled qubit states, reserved as the by-product are the fascinating resources for some quantum information processing tasks. Moreover, single-qutrit projection measurement, the key ingredient for our ECP with unknown parameters, are completed by using linear optical elements. Additionally, linear optical high-dimensional ECP with known parameters are also designed.

quant-pharXiv:2604.12338•Optics Express•Apr 15, 2026•1 citation

Entanglement Concentration

Mark M. Wilde

Entanglement is one of the most useful resources in quantum information processing. If a sender and receiver share noiseless entanglement in the form of maximally entangled states, then Chapter 6 showed how they can teleport quantum bits between each other with the help of classical communication, or they can double the capacity of a noiseless qubit channel for transmitting classical information. We will see further applications in Chapter 20 where they can exploit noiseless entanglement to assist in the transmission of classical or quantum data over a noisy quantum channel. Given the utility of maximal entanglement, a reasonable question is to ask what a sender and receiver can accomplish if they share pure entangled states that are not maximally entangled. In the quantum Shannon-theoretic setting, we make the further assumption that the sender and receiver can share many copies of these pure entangled states. We find out in this chapter that they can “concentrate” these non-maximally entangled states to maximally entangled ebits, and the optimal rate at which they can do so in the asymptotic limit is equal to the “entropy of entanglement” (the von Neumann entropy of half of one copy of the original state). Entanglement concentration is thus another fundamental task in noiseless quantum Shannon theory, and it gives a different operational interpretation to the von Neumann entropy. Entanglement concentration is perhaps complementary to Schumacher compression in the sense that it gives a firm quantum information-theoretic interpretation of the term “ebit” (just as Schumacher compression did for the term “qubit”), and it plays a part in demonstrating how the entropy of entanglement is the unique measure of entanglement for pure bipartite states.

Cambridge University Press eBooks•Apr 18, 2013•0 citations
We propose a new protocol of universal entanglement concentration, which converts many copies of an unknown pure state to an exact maximally entangled state. The yield of the protocol, which is outputted as a classical information, is probabilistic, and achieves the entropy rate with high probability, just as nonuniversal entanglement concentration protocols do.
Entanglement concentration from many copies of unknown pure states is discussed, and we propose the protocol which not only achieves entropy rate, but also produces the perfect maximally entangled state. Our protocol is induced naturally from symmetry of nnn-tensored pure state, and is optimal for all the protocols which concentrates entanglement from unknown pure states, in the sense of failure probability. In the proof of optimality, the statistical estimation theory plays a key role, for concentrated entanglement gives a natural estimate of the entropy of entanglement.
This paper presents a streaming (sequential) protocol for universal entanglement concentration at the Shannon bound. Alice and Bob begin with N identical (but unknown) two-qubit pure states, each containing E ebits of entanglement. They each run a reversible algorithm on their qubits, and end up with Y perfect EPR pairs, where Y=NE ± O(√(N)). Our protocol is streaming, so the N input systems are fed in one at a time, and perfect EPR pairs start popping out almost immediately. It matches the optimal block protocol exactly at each stage, so the average yield after n inputs is 〈 Y〉=nE-O(logn). So, somewhat surprisingly, there is no tradeoff between yield and lag-our protocol optimizes both. In contrast, the optimal N-qubit block protocol achieves the same yield, but since no EPR pairs are produced until the entire input block is read, its lag is O(N). Finally, our algorithm runs in O(log N) space, so a lot of entanglement can be efficiently concentrated using a very small (e.g., current or near-future technology) quantum processor. Along the way, we find an optimal streaming protocol for extracting randomness from classical i.i.d. sources and a more space-efficient implementation of the Schur transform.
We propose a multipartite extension of Matsumoto and Hayashi's distortion-free entanglement concentration protocol, which takes nnn copies of a general multipartite state and, via local measurements and produces a maximally entangled multipartite state between local spaces of dimensions $\ensuremath{\sim}{2}^{n{E}_{i}}$, where Ei{E}_{i}Ei​ are the local entropies of the input state. However, the extended protocol is generally not universal in the sense that for the same measurement outcomes, the output state will still depend on the input state. Our main result is that when specialized to any state in the multiqubit W class, the protocol is also universal, so that as in the biparatite version, the output is a unique, maximally entangled state for each given set of measurement outcomes. Our analysis brings to the forefront an interesting family of maximally entangled multipartite states, which we term Kronecker states. A recurrence relation to obtain the coefficients of the W-class Kronecker states is also given.
High-dimensional quantum systems offer a number of advantages in larger information capacity, stronger noise resiliency, higher improved efficiency and accuracy over the qubit systems. In quantum communication the maximally entangled states will inevitably become mixed states or less-entangled pure states by the channel noise during the practical transmission or storage. We propose a universal scheme to concentrate nonlocal high-dimensional generalized Bell states with unknown parameters. After the cross-Kerr nonlinearities, XXX-quadrature homodyne measurements, and single-partite projection measurements are performed only at Bob's site, a two-qutrit maximally entangled Bell state can be distilled, while previous entanglement concentration protocols (ECPs) mostly focused on two-level qubit systems. The concentrated partially entangled qubit states, reserved as the by-product are the fascinating resources for some quantum information processing tasks. Moreover, single-qutrit projection measurement, the key ingredient for our ECP with unknown parameters, are completed by using linear optical elements. Additionally, linear optical high-dimensional ECP with known parameters are also designed.
Entanglement is one of the most useful resources in quantum information processing. If a sender and receiver share noiseless entanglement in the form of maximally entangled states, then Chapter 6 showed how they can teleport quantum bits between each other with the help of classical communication, or they can double the capacity of a noiseless qubit channel for transmitting classical information. We will see further applications in Chapter 20 where they can exploit noiseless entanglement to assist in the transmission of classical or quantum data over a noisy quantum channel. Given the utility of maximal entanglement, a reasonable question is to ask what a sender and receiver can accomplish if they share pure entangled states that are not maximally entangled. In the quantum Shannon-theoretic setting, we make the further assumption that the sender and receiver can share many copies of these pure entangled states. We find out in this chapter that they can “concentrate” these non-maximally entangled states to maximally entangled ebits, and the optimal rate at which they can do so in the asymptotic limit is equal to the “entropy of entanglement” (the von Neumann entropy of half of one copy of the original state). Entanglement concentration is thus another fundamental task in noiseless quantum Shannon theory, and it gives a different operational interpretation to the von Neumann entropy. Entanglement concentration is perhaps complementary to Schumacher compression in the sense that it gives a firm quantum information-theoretic interpretation of the term “ebit” (just as Schumacher compression did for the term “qubit”), and it plays a part in demonstrating how the entropy of entanglement is the unique measure of entanglement for pure bipartite states.