Return to Colloquia & Seminar listing

### Quantum codes, and where to find them

**Algebra & Discrete Mathematics**

Speaker: | Eric Rains, UC Davis |

Location: | 693 Kerr |

Start time: | Fri, Nov 18 2005, 1:10PM |

One of the more annoying properties of quantum computers is their propensity to "decohere", i.e., interact with the environment to the extent that they might as well be classical. It turns out, however, that just as it is possible to protect classical information against noise using error-correcting codes, something similar is possible at the quantum level, using what are known as "quantum codes". I'll discuss quantum codes from a mathematical (as opposed to physical or computational) perspective, and in particular describe our "additive" construction of such codes, which still accounts for nearly every good quantum code we know.This is (ancient) joint work with Calderbank, Shor, and Sloane.