Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 2016 | Submitted
Journal Article Open

Smooth Entropy Bounds on One-Shot Quantum State Redistribution

Abstract

In quantum state redistribution as introduced by Luo and Devetak and Devetak and Yard, there are four systems of interest: the A system held by Alice; the B system held by Bob; the C system that is to be transmitted from Alice to Bob; and the R system that holds a purification of the state in the ABC registers. We give upper and lower bounds on the amount of quantum communication and entanglement required to perform the task of quantum state redistribution in a one-shot setting. Our bounds are in terms of the smooth conditional min- and max-entropy, and the smooth max-information. The protocol for the upper bound has a clear structure, building on the work of Oppenheim: it decomposes the quantum state redistribution task into two simpler coherent state merging tasks by introducing a coherent relay. In the independent and identical (i.i.d.) asymptotic limit our bounds for the quantum communication cost converge to the quantum conditional mutual information I (C; R|B), and our bounds for the total cost converge to the conditional entropy H(C|B). This yields an alternative proof of optimality of these rates for quantum state redistribution in the i.i.d. asymptotic limit. In particular, we obtain a strong converse for quantum state redistribution, which even holds when allowing for feedback.

Additional Information

© 2016 IEEE. Manuscript received September 16, 2015; revised December 22, 2015; accepted December 22, 2015. Date of publication January 8, 2016; date of current version February 12, 2016. M. Berta was supported in part by the Institute for Quantum Information and Matter through the National Science Foundation Physics Frontiers Center Program under Grant PHY-1125565, in part by the Gordon and Betty Moore Foundation under Grant 12500028, and in part by the ARO Grant for Research on Quantum Algorithms through the IQIM Program under Grant W911NF-12-1-0521. M. Christandl was supported in part by a Sapere Aude Grant within the Danish Council for Independent Research, in part by an ERC Starting Grant through the CHIST-ERA Project CQC, in part by an SNSF Professorship, in part by the Swiss NCCR QSIT, and in part by the Swiss SBFI in Relation to COST Action Program under Grant MP1006. D. Touchette was supported in part by the FRQNT B2 Doctoral Research Scholarship Program, in part by CryptoWorks21, in part by NSERC and Industry Canada. The Institute for Quantum Computing and the Perimeter Institute for Theoretical Physics are supported in part by the Government of Canada and the province of Ontario. The authors thank Felix Leditzky for discussions about [22]. These discussions were the starting point for the derivations in Sections V-D and V-E. They acknowledge discussions with Renato Renner, Mark Wilde, and Jürg Wullschleger. The hospitality of the Banff International Research Station (BIRS) during the workshop "Beyond i.i.d. in Information Theory" (July 5–10, 2015) is gratefully acknowledged (the work in Sections V-D and V-E was done there).

Attached Files

Submitted - 1409.4338v3.pdf

Files

1409.4338v3.pdf
Files (448.8 kB)
Name Size Download all
md5:6d7439d8c461c0e04a04f06990f6b844
448.8 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 17, 2023