Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Wednesday, July 23, 2008
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Seminar

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