Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Summer Research 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Wednesday, July 23, 2008
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)


Good quantum error correcting codes and their decoding

David Poulin
University of Sherbrooke

Error correction is an essential ingredient for quantum communication and computation. To achieve good error suppression, current coding techniques typically encode each logical qubit in a very large number of physical qubits. It is possible to suppress errors with much less resources, for instance by encoding into a random code space, but decoding such codes is typically an NP-complete problem. In this talk, I will present some of our efforts at constructing good, efficiently decodable quantum codes, including turbo and sparse codes. I will also discuss the current bottlenecks in constructing provably good probabilistic quantum coding schemes.

Host: Mathew Hastings, T-13