Graph concatenation for quantum codes
Original article: February 3, 2010
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
American Institute of Physics (AIP)
2014
|
| Online Access: | http://hdl.handle.net/1721.1/85980 https://orcid.org/0000-0001-7296-523X https://orcid.org/0000-0003-4626-5648 |
| _version_ | 1826213599168692224 |
|---|---|
| author | Beigi, Salman Chuang, Isaac L. Grassl, Markus Zeng, Bei Shor, Peter W. |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Beigi, Salman Chuang, Isaac L. Grassl, Markus Zeng, Bei Shor, Peter W. |
| author_sort | Beigi, Salman |
| collection | MIT |
| description | Original article: February 3, 2010 |
| first_indexed | 2024-09-23T15:51:49Z |
| format | Article |
| id | mit-1721.1/85980 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T15:51:49Z |
| publishDate | 2014 |
| publisher | American Institute of Physics (AIP) |
| record_format | dspace |
| spelling | mit-1721.1/859802022-10-02T04:40:27Z Graph concatenation for quantum codes Beigi, Salman Chuang, Isaac L. Grassl, Markus Zeng, Bei Shor, Peter W. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Department of Mathematics Massachusetts Institute of Technology. Department of Physics Chuang, Isaac L. Shor, Peter W. Original article: February 3, 2010 Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code and every codeword stabilized code can be described by a graph and a classical code. For the construction of good quantum codes of relatively large block length, concatenated quantum codes and their generalizations play an important role. We develop a systematic method for constructing concatenated quantum codes based on “graph concatenation,” where graphs representing the inner and outer codes are concatenated via a simple graph operation called “generalized local complementation.” Our method applies to both binary and nonbinary concatenated quantum codes as well as their generalizations. 2014-04-03T13:35:48Z 2014-04-03T13:35:48Z 2011-02 2010-02 Article http://purl.org/eprint/type/JournalArticle 00222488 http://hdl.handle.net/1721.1/85980 Beigi, Salman, Isaac Chuang, Markus Grassl, Peter Shor, and Bei Zeng. “Graph Concatenation for Quantum Codes.” Journal of Mathematical Physics 52, no. 2 (2011): 022201. https://orcid.org/0000-0001-7296-523X https://orcid.org/0000-0003-4626-5648 en_US http://dx.doi.org/10.1063/1.3534799 Journal of Mathematical Physics Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf American Institute of Physics (AIP) arXiv |
| spellingShingle | Beigi, Salman Chuang, Isaac L. Grassl, Markus Zeng, Bei Shor, Peter W. Graph concatenation for quantum codes |
| title | Graph concatenation for quantum codes |
| title_full | Graph concatenation for quantum codes |
| title_fullStr | Graph concatenation for quantum codes |
| title_full_unstemmed | Graph concatenation for quantum codes |
| title_short | Graph concatenation for quantum codes |
| title_sort | graph concatenation for quantum codes |
| url | http://hdl.handle.net/1721.1/85980 https://orcid.org/0000-0001-7296-523X https://orcid.org/0000-0003-4626-5648 |
| work_keys_str_mv | AT beigisalman graphconcatenationforquantumcodes AT chuangisaacl graphconcatenationforquantumcodes AT grasslmarkus graphconcatenationforquantumcodes AT zengbei graphconcatenationforquantumcodes AT shorpeterw graphconcatenationforquantumcodes |