Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/64585 |
| _version_ | 1826217213420371968 |
|---|---|
| author | Riemann, Reina, 1975- |
| author2 | Peter W. Shor. |
| author_facet | Peter W. Shor. Riemann, Reina, 1975- |
| author_sort | Riemann, Reina, 1975- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011. |
| first_indexed | 2024-09-23T16:59:47Z |
| format | Thesis |
| id | mit-1721.1/64585 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T16:59:47Z |
| publishDate | 2011 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/645852019-04-10T23:07:21Z Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel Good families of quantum LDPC odes and a geometric framework for the amplitude-damping channel Riemann, Reina, 1975- Peter W. Shor. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011. Cataloged from PDF version of thesis. Includes bibliographical references (p. 68-70). Classical low-density parity-check (LDPC) codes were first introduced by Robert Gallager in the 1960's and have reemerged as one of the most influential coding schemes. We present new families of quantum low-density parity-check error-correcting codes derived from regular tessellations of Platonic 2-manifolds and from embeddings of the Lubotzky-Phillips-Sarnak Ramanujan graphs. These families of quantum error-correcting codes answer a conjecture proposed by MacKay about the existence of good families of quantum low-density parity-check codes with nonzero rate, increasing minimum distance and a practical decoder. For both families of codes, we present a logarithmic lower bound on the shortest noncontractible cycle of the tessellations and therefore on their distance. Note that a logarithmic lower bound is the best known in the theory of regular tessellations of 2-manifolds. We show their asymptotic sparsity and non-zero rate. In addition, we show their decoding performance with simulations using belief propagation. Furthermore, we present a general geometrical model to design non-additive quantum error-correcting codes for the amplitude-damping channel. Non-additive quantum error-correcting codes are more general than stabilizer or additive quantum errorcorrecting codes, and in some cases non-additive quantum codes are more optimal. As an example, we provide an 8-qubit amplitude-damping code, which can encode 1 qubit and correct for 2 errors. This violates the quantum Hamming bound which requires that its length start at 9. by Reina Riemann. Ph.D. 2011-06-20T15:55:44Z 2011-06-20T15:55:44Z 2011 2011 Thesis http://hdl.handle.net/1721.1/64585 727060756 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 70 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Riemann, Reina, 1975- Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel |
| title | Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel |
| title_full | Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel |
| title_fullStr | Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel |
| title_full_unstemmed | Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel |
| title_short | Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel |
| title_sort | good families of quantum low density parity check codes and a geometric framework for the amplitude damping channel |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/64585 |
| work_keys_str_mv | AT riemannreina1975 goodfamiliesofquantumlowdensityparitycheckcodesandageometricframeworkfortheamplitudedampingchannel AT riemannreina1975 goodfamiliesofquantumldpcodesandageometricframeworkfortheamplitudedampingchannel |