Published August 8, 2009 | Version public
Journal Article

The mother of all protocols: restructuring quantum information's family tree

  • 1. ROR icon University of Southern California
  • 2. ROR icon McGill University
  • 3. ROR icon University of Bristol

Abstract

We give a simple, direct proof of the 'mother' protocol of quantum information theory. In this new formulation, it is easy to see that the mother, or rather her generalization to the fully quantum Slepian–Wolf protocol, simultaneously accomplishes two goals: quantum communication-assisted entanglement distillation and state transfer from the sender to the receiver. As a result, in addition to her other 'children', the mother protocol generates the state-merging primitive of Horodecki, Oppenheim and Winter, a fully quantum reverse Shannon theorem, and a new class of distributed compression protocols for correlated quantum sources which are optimal for sources described by separable density operators. Moreover, the mother protocol described here is easily transformed into the so-called 'father' protocol whose children provide the quantum capacity and the entanglement-assisted capacity of a quantum channel, demonstrating that the division of single-sender/single-receiver protocols into two families was unnecessary: all protocols in the family are children of the mother.

Additional Information

© 2009 The Royal Society. Received April 16, 2009. Accepted May 1, 2009. The authors thank Debbie Leung for bringing to their attention the possibility of replacing Haar measure unitaries with random Clifford group elements. They also thank Isaac Chuang, Ignacio Cirac, Frédéric Dupuis, Renato Renner and Jürg Wullschleger for their helpful comments. A.A. appreciates the support of the US National Science Foundation through grant no. EIA-0086038. I.D. was partially supported by the NSF under grant no. CCF-0524811. P.H. was supported by the Canada Research Chairs program, the Canadian Institute for Advanced Research, and Canada's NSERC. He is also grateful to the Benasque Centre for Science and CQC Cambridge for their hospitality. A.W. was supported by the UK Engineering and Physical Sciences Research Council's 'IRC QIP', and by the EC projects RESQ (contract IST-2001-37759) and QAP (contract IST-2005-15848), as well as by a University of Bristol Research Fellowship.

Additional details

Identifiers

Eprint ID
14737
DOI
10.1098/rspa.2009.0202
Resolver ID
CaltechAUTHORS:20090730-094057970

Related works

Describes
10.1098/rspa.2009.0202 (DOI)

Funding

NSF
CCF-0524811
Canada Research Chairs program
Canadian Institute for Advanced Research
Natural Sciences and Engineering Research Council of Canada
Engineering and Physical Sciences Research Council (UK)
European Commission
IST-2001-37759
European Commission
IST-2005-15848
University of Bristol

Dates

Created
2009-08-07
Created from EPrint's datestamp field
Updated
2021-11-08
Created from EPrint's last_modified field