Events Calendar

Sequential Decoding Of General Quantum Communication Channels

Speaker: Mark M. Wilde, McGill University

Talk Title: Sequential Decoding Of General Quantum Communication Channels

Abstract: Despite the fact that a quantum measurement generally disturbs the state of a quantum system, recent work of Seth Lloyd and collaborators demonstrates that a sender and receiver can communicate at the Holevo rate even when the receiver performs a large number of sequential measurements to determine the message of the sender. The present work contributes to this direction, by addressing three questions that have arisen from the work on sequential decoding. First, we show that Pranab Sen's non-commutative union bound applies for a sequence of general measurements (not merely projective ones). Next, we use this result to prove that sequential decoding works well even in the "one-shot" regime, where we are given a single instance of a channel and wish to determine the maximal number of bits that can be communicated up to a small failure probability. Finally, we demonstrate two ways in which a receiver can recover a state close to the original state after it has been decoded by a sequence of measurements that each succeed with high probability. The second of these methods will be useful in realizing an efficient decoder for fully quantum polar codes, should a method ever be found to realize an efficient decoder for classical-quantum polar codes. This work is available as arXiv:1303.0808.

Biography: Mark M. Wilde received the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, California, in 2008. Until recently, he has been a Postdoctoral Fellow at the School of Computer Science, McGill University, and he will start in August 2013 as an Assistant Professor in the Department of Physics and Astronomy and the Center for Computation and Technology at Louisiana State University. He is the author of the text "Quantum Information Theory" which will soon be published by Cambridge University Press. His current research interests are in quantum Shannon theory, quantum optical communication, quantum computational complexity theory, and quantum error correction.

Host: Todd Brun, x03503, tbrun@usc.edu

Location: Frank R. Seaver Science Center (SSC) - 319

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos