Quantum low density parity check codes
Low density Parity Check (LDPC) Codes are asymptotically good codes with a fast decoding algorithm, and hence have extensive applications. A lot of work has been done on constructing a quantum code with LDPC properties. Recent breakthroughs show that it is possible to construct a quantum LDPC code t...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2022 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/372044 |
| Acceso en línea: | https://hdl.handle.net/2117/372044 |
| Access Level: | acceso abierto |
| Palabra clave: | Combinatorial analysis Quantum Error Correcting Codes Quantum Low Density Parity Check Codes Quantum Codes from Projective Geometries. Combinacions (Matemàtica) Classificació AMS::05 Combinatorics Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
| Sumario: | Low density Parity Check (LDPC) Codes are asymptotically good codes with a fast decoding algorithm, and hence have extensive applications. A lot of work has been done on constructing a quantum code with LDPC properties. Recent breakthroughs show that it is possible to construct a quantum LDPC code that is asymptotically good (meaning the distance of the code grows at the same rate as the length); however, no explicit construction currently exists. In this thesis we give an explicit construction of a non Calderbank Shor Steane (CSS) quantum LDPC code from projective geometries. The construction we lay out gives a code that at best has a distance that grows at a rate of one quarter root of the length. Despite the limitations on the distance, the code that we give has the nice property that it can be decoded in linear time. |
|---|