All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD1-S2-T4.3
Paper Title One-Shot Quantum State Redistribution and Quantum Markov Chains
Authors Anurag Anshu, University of California, Berkeley and Simons Institute for the Theory of Computing, United States; Shima Bab Hadiashar, University of Waterloo, Canada; Rahul Jain, National University of Singapore, Singapore; Ashwin Nayak, University of Waterloo, Canada; Dave Touchette, University of Sherbrooke, Canada
Session D1-S2-T4: Quantum Shannon Theory
Chaired Session: Monday, 12 July, 22:20 - 22:40
Engagement Session: Monday, 12 July, 22:40 - 23:00
Abstract We revisit the task of quantum state redistribution in the one-shot setting, and design a protocol for this task with communication cost in terms of a measure of distance from quantum Markov chains. More precisely, the distance is defined in terms of quantum max-relative entropy and quantum hypothesis testing entropy. Our result is the first to operationally connect one-shot quantum state redistribution and quantum Markov chains, and can be interpreted as an operational interpretation for a possible one-shot analogue of quantum conditional mutual information. The communication cost of our protocol is lower than all previously known ones and asymptotically achieves the well-known rate of quantum conditional mutual information. Thus, our work takes a step towards the important open question of near-optimal characterization of the one-shot quantum state redistribution.