[QIP-Sem] MIT Quantum Information Processing Seminar Addendum #2

[QIP-Sem Mailing List]

The physics colloquium this week features the following talk, which 
should be of interest to all subscribers to this list:


Physics Based Approaches to Algorithm Design for Quantum Computers

by Prof. Edward Farhi (MIT Physics Department)

To be held on Thursday, September 9 at 4:15pm in Room 10-250.


The following EECS/LIDS seminar, to be held on Tuesday, September 14 
at 16:00 hours in room 32-123, may also be of interest:


Sparse-Graph Codes for Quantum Error-Correction
by Prof. David MacKay (Dept. of Physics, Univ. of Cambridge)

ABSTRACT

Quantum error-correcting codes based on sparse graphs are of interest 
for three reasons. First, the best codes currently known for 
classical channels are based on sparse graphs.  Second, sparse-graph 
codes keep the number of quantum interactions associated with the 
quantum error correction process small: a constant number per quantum 
bit, independent of the block length. Third, sparse-graph codes often 
offer great flexibility with respect to block length and rate.

We believe some of the codes we present are unsurpassed by previously 
published quantum error-correcting codes.

Note: This lecture will assume no knowledge of quantum physics; a 
paper is available at
http://arxiv.org:/abs/quant-ph/0304161
as well as
http://www.inference.phy.cam.ac.uk/mackay/QECC.html


FYI: The MIT QIP seminar for the Fall term is still being organized; 
more information to follow shortly.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.mit.edu/pipermail/qip-sem/attachments/20040908/6ee57339/attachment-0002.htm