<!doctype html public "-//W3C//DTD W3 HTML//EN">
<html><head><style type="text/css"><!--
blockquote, dl, ul, ol, li { padding-top: 0 ; padding-bottom: 0 }
--></style><title>MIT Quantum Information Processing Seminar Addendum
#2</title></head><body>
<div>The physics colloquium this week features the following talk,
which should be of interest to all subscribers to this list:</div>
<div><br></div>
<hr>
<div align="center"><font size="+2"><b>Physics Based Approaches to
Algorithm Design for Quantum Computers</b></font></div>
<div><br></div>
<div align="center"><font size="+1"><i>by</i> Prof. Edward Farhi
(<i>MIT Physics Department</i>)</font></div>
<div><br></div>
<blockquote>To be held on Thursday, September 9 at 4:15pm in Room
10-250.</blockquote>
<div><br></div>
<hr>
<div>The following EECS/LIDS seminar,<b> to be held on Tuesday,
September 14 at 16:00 hours<u> in room 32-123</u></b>, may also be of
interest:</div>
<div><br></div>
<hr>
<div align="center"><font size="+2"><b>Sparse-Graph Codes for Quantum
Error-Correction</b></font></div>
<div align="center"><font size="+1"><i>by</i> Prof. David MacKay
(<i>Dept. of Physics, Univ. of Cambridge</i>)</font></div>
<div><br></div>
<div align="center"><u>ABSTRACT</u></div>
<div><br></div>
<blockquote>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.</blockquote>
<blockquote><br></blockquote>
<blockquote>We believe some of the codes we present are unsurpassed by
previously published quantum error-correcting codes.</blockquote>
<blockquote><br></blockquote>
<blockquote><u>Note</u>: This lecture will assume no knowledge of
quantum physics; a paper is available at
<blockquote>http://arxiv.org:/abs/quant-ph/0304161</blockquote>
</blockquote>
<blockquote>as well as
<blockquote>http://www.inference.phy.cam.ac.uk/mackay/QECC.html</blockquote
>
</blockquote>
<blockquote><br></blockquote>
<hr>
<div>FYI: The MIT QIP seminar for the Fall term is still being
organized; more information to follow shortly.</div>
<div><br></div>
<hr>
</body>
</html>