Events Calendar

The Quest for a Quantum Simultaneous Decoder

Speaker: Mark M. Wilde, McGill University

Talk Title: The Quest for a Quantum Simultaneous Decoder

Abstract: Almost every channel coding theorem in classical information theory exploits a decoding technique known as "jointly typical decoding." The decoder asks the simple question: "Is the received sequence jointly typical with a sequence in the codebook?" and if so, it decides that the received sequence corresponds to the sequence with which it is jointly typical. If the choice of the code is random, then it is possible to bound the expected transmission error probability by exploiting a union bound and the properties of typicality, as long as the number of messages is not too large. The analogous decoding technique in the quantum world is not so easy. Despite Holevo, Schumacher, and Westmoreland's (HSW) early success in constructing a decoding POVM that resembles a jointly typical decoder, it is not immediately clear how the technique extends to multiparty quantum information theory. Furthermore, it is imperative to show that such a decoding POVM works if we would like to "quantize" the best known achievable rate region for the quantum interference channel. In this talk, I'll update the progress of the McGill quantum information group on solving the quantum simultaneous decoder conjecture. We have now solved it for the case of two senders, but it is not immediately clear how to extend the proof to the case of three senders.

This work is based on a collaboration with Omar Fawzi, Patrick Hayden, Ivan Savov, and Pranab Sen in arXiv:1102.2624 .


Biography: Mark M. Wilde received the B.S. degree in computer engineering from Texas A&M University in 2002, the M.S. degree in electrical engineering from Tulane University in 2004, and the Ph.D. degree in electrical engineering from the University of Southern California in 2008. Currently, he is a Postdoctoral Fellow with the School of Computer Science, McGill University. He has published over 45 articles and preprints in the area of quantum information processing. His current research interests are in quantum error correction and quantum Shannon theory, and he is the author of the recent text "From Classical to Quantum Shannon Theory."

Host: Todd Brun, x0-3503

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 539

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos