Achievability proof via a classical-quantum decoupling theorem

Achievability proof via a classical-quantum decoupling theorem

Seminar author:Morteza Noshad

Event date and time:04/24/2014 02:30:pm

Event location:IFAE seminar room

Event contact:

Decoupling theorem is one of the fundamental tools in quantum information theory. This theorem provides a powerful method to destroy the correlation between multiple quantum systems, and has found several applications in primitive quantum protocols such as state merging, quantum reverse shannon theorem, and the mother protocol. Decoupling theorem provides a satisfactory framework for fully quantum protocols. On the other hand, for fully classical scenarios, Yassaee et al. (2012) have recently proposed a ubiquitous technique in classical network information theory, dubbed as “Output Statistics of Random Binning” (OSRB). This work is based on a decoupling type theorem but has been developed independent of the literature on quantum information theory and contains new ideas. One might therefore ask if there is a more general decoupling framework that includes the fully quantum and fully classical frameworks as its special cases. In this presentation we undertake a first step towards this general theory by proving a partial extension of the OSRB framework to the quantum world. Borrowing ideas from the work of Yassaee et al., we extend the standard decoupling theorem, which deals with multiple quantum systems, to a case of multiple classical sources and a single quantum system. This theorem in conjunction with the classical-quantum Slepian-Wolf (CQSW) theorem provides a simple framework for proving achievability results in quantum network information theory.