Return to Colloquia & Seminar listing

### The capacity of hybrid quantum memory

**Colloquium**

Speaker: | Greg Kuperberg, UC Davis |

Location: | 693 Kerr |

Start time: | Mon, Sep 30 2002, 4:10PM |

I will discuss the notions of qubits and qudits in quantum computation and quantum information theory, and I will introduce the notion of hybrid quantum memory, a mutual generalization of qubits and classical bits. In short, a hybrid quantum memory unit is a finite-dimensional C^*-algebra, or a direct sum of matrix algebras. Finally I will compute when one hybrid quantum memory is better than another in the bulk limit, assuming equal memory performance. The answer involves bin packing and the Cramer-Chernoff tail estimate, borrowed from probability theory.