Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Originally published in Science Express on 28 September 2006
Science 20 October 2006:
Vol. 314. no. 5798, pp. 436 - 439
DOI: 10.1126/science.1131563
Prev | Table of Contents | Next

Research Articles

Correcting Quantum Errors with Entanglement

Todd Brun,* Igor Devetak, Min-Hsiu Hsieh

We show how entanglement shared between encoder and decoder can simplify the theory of quantum error correction. The entanglement-assisted quantum codes we describe do not require the dual-containing constraint necessary for standard quantum error–correcting codes, thus allowing us to "quantize" all of classical linear coding theory. In particular, efficient modern classical codes that attain the Shannon capacity can be made into entanglement-assisted quantum codes attaining the hashing bound (closely related to the quantum capacity). For systems without large amounts of shared entanglement, these codes can also be used as catalytic codes, in which a small amount of initial entanglement enables quantum communication.

Department of Electrical Engineering, University of Southern California, Los Angeles, CA 90089, USA.

* To whom correspondence should be addressed. E-mail: tbrun{at}usc.edu

Read the Full Text

To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)