Complementarity in Quantum Cryptography and Error Correction
by
David Kribs
University of Guelph

In this talk, I'll outline recent work that shows how two basic notions in quantum cryptography and quantum error correction are complementary to each other. Error-correcting codes for quantum channels are the key vehicles used to avoid noise such as decoherence in quantum computing. Private codes for quantum channels play a central role in quantum communication and cryptography. It turns out that a code is private for a channel precisely when it is correctable for a complementary channel, and there is a straightforward algebraic recipe that allows one to move between the two perspectives. Moreover, an approximate version of the relationship can be proved in terms of diamond (or completely bounded) norms for channels.

This talk is based on joint work with Dennis Kretschmann (TU Braunschweig) and Robert Spekkens (Cambridge).

Date received: May 11, 2008