Exact Cost of Redistributing Multipartite Quantum States
- Creators
- Devetak, Igor
- Yard, Jon
Abstract
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.
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.Files
Additional details
- Eprint ID
- 10842
- Resolver ID
- CaltechAUTHORS:DEVprl08
- Created
-
2008-06-13Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field