2010

One-shot Multiparty State Merging

Dutil, Nicolas, Hayden, Patrick

Understand

We present a protocol for performing state merging when multiple parties share a single copy of a mixed state, and analyze the entanglement cost in terms of min- and max-entropies.

Our protocol allows for interpolation between corner points of the rate region without the need for time-sharing, a primitive which is not available in the one-shot setting.
We also compare our protocol to the more naive strategy of repeatedly applying a single-party merging protocol one party at a time, by performing a detailed analysis of the rates required to merge variants of the embezzling states.
Finally, we analyze a variation of multiparty merging, which we call split-transfer, by considering two receivers and many additional helpers sharing a mixed state.

Built on

On measures of entropy and information
A. Rényi · 1960
Earlier work this paper cites.
A continuity property of the entropy density for spin lattice systems
M. Fannes · 1973
Earlier work this paper cites.
The ‘transition probability’ in the state space of a ∗ * -algebra
A. Uhlmann · 1976
Earlier work this paper cites.
Matrix Analysis
R. A. Horn and C. R. Johnson · 1990
Earlier work this paper cites.
Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states
C. H. Bennett and S. J. Wiesner · 1992
Earlier work this paper cites.
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
C. H. Bennett, G. Brassard, C. Crépeau, and R. Jozsa et al · 1993
Earlier work this paper cites.
Quantum data processing and error correction
B. Schumacher and M. A. Nielsen · 1996
Earlier work this paper cites.
Concentrating partial entanglement by local operations
Charles H. Bennett, Herbert J. Bernstein, Sandu Popescu, and Benjamin Schumacher · 1996
Earlier work this paper cites.
Mixed-state entanglement and quantum error correction
C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters · 1996
Earlier work this paper cites.
Negative entropy and information in quantum mechanics
N. J. Cerf and C. Adami · 1997
Earlier work this paper cites.
Smooth entropy and Rényi entropy
Christian Cachin · 1997
Earlier work this paper cites.
Entanglement of assistance
D. P. DiVincenzo, C. A. Fuchs, H. Mabuchi, and J. A. Smolin et al · 1998
Earlier work this paper cites.
Renyi’s entropy as an index of diversity in simple-stage cluster sampling
M. M. Mayoral · 1998
Earlier work this paper cites.
Coding theorems of quantum information theory
A. Winter · 1999
Earlier work this paper cites.
Cryptographic distinguishability measures for quantum mechanical states
C. A. Fuchs and J. van de Graaf · 1999
Earlier work this paper cites.

Similar

Coding theorem and strong converse for quantum channels
Original
A. Winter · 1999
Cited alongside, same era.
Quantum computation and quantum information
M. Nielsen and I. L. Chuang · 2001
Cited alongside, same era.
The power of loccq state transformations
J. A. Smolin and A. V. Thapliyal · 2002
Cited alongside, same era.
Universal entanglement transformations without communication
W. van Dam and P. Hayden · 2003
Cited alongside, same era.
Communication cost of entanglement transformations
P. Hayden and A. Winter · 2003
Cited alongside, same era.
Entanglement of assistance and multipartite state distillation
J. A. Smolin, F. Verstraete, and A. Winter · 2005
Cited alongside, same era.
Distillation of secret key and entanglement from quantum states
I. Devetak and A. Winter · 2005
Cited alongside, same era.
Quantum information can be negative
M. Horodecki, J. Oppenheim, and A. Winter · 2005
Cited alongside, same era.
Security of quantum key distribution
R. Renner · 2005
Cited alongside, same era.
Simple and tight bounds for information reconciliation and privacy amplification
Renato Renner and Stefan Wolf · 2005
Cited alongside, same era.
The operational meaning of quantum conditional information
I. Devetak and J. Yard · 2006
Cited alongside, same era.
On the distributed compression of quantum information
C. Ahn, A. Doherty, P. Hayden, and A. Winter · 2006
Cited alongside, same era.

Then

Characterizations based on Rényi entropy of order statistics and record values
S. Baratpour, J. Ahmadi, and N. R. Arghami · 2008
Later among the works it cites.
The mother of all protocols: restructuring quantum information’s family tree
A. Abeyesinghe, I. Devetak, P. Hayden, and A. Winter · 2009
Later among the works it cites.
Optimal quantum source coding with quantum side information at the encoder and decoder
J. Yard and I. Devetak · 2009
Later among the works it cites.
Superadditivity of communication capacity using entangled inputs
M. B. Hastings · 2009
Later among the works it cites.
Single-shot quantum state merging
M. Berta · 2009
Later among the works it cites.
A conceptually simple proof of the quantum reverse shannon theorem
M. Berta, M. Christandl, and R. Renner · 2009
Later among the works it cites.
How many singlets are needed to create a bipartite state using locc?
Original
F. Buscemi and N. Datta · 2009
Later among the works it cites.
The operational meaning of conditional min- and max-entropy
R. Koenig, R. Renner, and C. Schaffner · 2009
Later among the works it cites.
Entanglement spread and clean resource inequalities
A. W. Harrow · 2009
Later among the works it cites.
Quantum reverse shannon theorem
C. H. Bennett, I. Devetak, A. W. Harrow, P. W. Shor, and A. Winter · 2009
Later among the works it cites.
Duality between smooth min- and max-entropies
M. Tomamichel, R. Colbeck, and R. Renner · 2010
Closest in time.
General theory of assisted entanglement distillation
F. Buscemi and N. Datta · 2010
Closest in time.
One-shot classical data compression with quantum side information and the distillation of common randomness or secret keys
Original
J. M. Renes and R. Renner · 2010
Closest in time.
Gershgorin circle theorem— Wikipedia, the free encyclopedia, 2010
Wikipedia · 2010
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…