A Caltech Library Service

Exact Cost of Redistributing Multipartite Quantum States

Devetak, Igor and Yard, Jon (2008) Exact Cost of Redistributing Multipartite Quantum States. Physical Review Letters, 100 (23). Art. No. 230501. ISSN 0031-9007. doi:10.1103/PhysRevLett.100.230501.

See Usage Policy.

Cover Image (Editors' suggestion paper (.gif))
See Usage Policy.


Use this Persistent URL to link to this item:


How correlated are two quantum systems from the perspective of a third? We answer this by providing an optimal “quantum state redistribution” protocol for multipartite product sources. Specifically, given an arbitrary quantum state of three systems, where Alice holds two and Bob holds one, we identify the cost, in terms of quantum communication and entanglement, for Alice to give one of her parts to Bob. The communication cost gives the first known operational interpretation to quantum conditional mutual information. The optimal procedure is self-dual under time reversal and is perfectly composable. This generalizes known protocols such as the state merging and fully quantum Slepian-Wolf protocols, from which almost every known protocol in quantum Shannon theory can be derived.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:©2008 The American Physical Society. (Received 30 March 2007; published 9 June 2008) The authors are grateful to Toby Berger for urging them to find a quantum analogue of successive refinement, which partly inspired this result. They also thank Andrew Childs and Aram Harrow for comments and acknowledge funding from grants through the NSF. J.Y.’s research at LANL is supported by the Center for Nonlinear Studies (CNLS), the Quantum Institute and the LDRD program of the U.S. DOE.
Issue or Number:23
Record Number:CaltechAUTHORS:DEVprl08
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:10842
Deposited By: Archive Administrator
Deposited On:13 Jun 2008
Last Modified:08 Nov 2021 21:11

Repository Staff Only: item control page