Search for Good Quantum Error-Correcting Codes

Abstract

Quantum error correction codes are developed to correct errors that occur in quantum data. However, their design is complicated by the fundamental constraints of quantum mechanics. This thesis explores how to adapt quasi-cyclic low-density parity-check (QC-LDPC) codes, used in classical communications, for quantum error correction. Since a small girth in an LDPC code is linked to poor decoding performance, this thesis focuses on constructing quantum QC-LDPC codes with large girth. To achieve this, we present two methods: one based on minimal-weight codewords and another based on multiplicity constraints to avoid short cycles. Using these approaches, we construct quantum QC-LDPC codes with girth 8. The construction methods offer a more flexible alternative to existing techniques, enabling the design of large-girth codes with a wider range of structures and sizes.

Kvantveaparanduskoodid aitavad tuvastada ja parandada kvantarvutites esinevaid vigu, kuid nende konstrueerimine on keeruline kvantmehaanika piirangute tõttu. Käesolevas töös uuritakse, kuidas konstrueerida häid kvantveaparanduskoode klassikalises sidetehnikas kasutatavatest kvaasitsüklilistest madala tihedusega paarsuskontrolli (QC-LDPC) koodidest. Kuna väike LDPC koodi ümbermõõt langetab koodi dekodeerimise efektiivsust, keskendub töö suure ümbermõõduga koodide leidmisele. Töös esitatakse kaks meetodit QC-LDPC kvantkoodide konstrueerimiseks: esimene kasutab minimaalse kaaluga koodisõnu, teine aga mitmekordsustingimusi, et vältida lühikeste tsüklite tekkimist. Esitatud lähenemiste abil konstrueeriti kvantkoodid, mille ümbermõõt on 8. Pakutavad meetodid on võrreldes olemasolevate tehnikatega paindlikumad, võimaldades luua erineva struktuuri ja suurusega kvantkoode.