Quantum Low-Density Parity-Check Codes
نویسندگان
چکیده
Quantum error correction is an indispensable ingredient for scalable quantum computing. In this Perspective we discuss a particular class of codes called low-density parity-check (LDPC) codes. The are alternatives to the surface code, which currently leading candidate implement fault-tolerance. We introduce zoo LDPC and their potential making computers robust against noise. particular, explain recent advances in theory related certain product constructions open problems field.
منابع مشابه
Low Density Parity Check Codes
Low Density Parity Check Codes originally invented by Gallagher and subsequently rediscovered by multiple groups 30 years later has become the best known error correcting code in a variety of situations. In this paper, we review regular and irregular LDPC codes. We describe a number of message passing decoders for decoding these codes and explain their operation via examples. Density evolution,...
متن کاملLow-density parity-check codes
A low-density parity-check code is a code specified by a parity-check matrix with the following properties : each column contains a small fixed numberj > 3 of I’s and each row contains a small fixed number k > j of 1’s. The typical minimum distance of these codes increases linearly with block length for a fixed rate and fixed j. When used with maximum likelihood decoding on a snfhciently quiet ...
متن کاملFault-Tolerance of ”Bad” Quantum Low-Density Parity Check Codes
Quantum low-density parity check (LDPC) codes such as generalized toric codes with finite rate suggested by Tillich and Zémor offer an alternative route for quantum computation. Here, we study LDPC codes and show that any family of LDPC codes, quantum or classical, where distance scales as a positive power of the block length, has a finite error threshold. Based on that, we conclude that quantu...
متن کاملDesigning entanglement-assisted quantum low-density parity-check codes
This paper develops a general theory for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum error-correcting codes (EAQECCs) with many desirable properties. These properties include the requirement of only one initial entanglement bit, high error corre...
متن کاملMultilevel generalised low-density parity-check codes
Introduction: Multilevel coding (MLC) was proposed by Imai and Hirawaki [1] as a bandwidth-efficient coded modulation scheme designed for protecting each bit of a non-binary symbol with the aid of binary codes, while maintaining different target bit error rates (BERs). Parallel independent decoding (PID) [2] is employed as an efficient decoding strategy with reduced decoding delay, where there ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PRX quantum
سال: 2021
ISSN: ['2691-3399']
DOI: https://doi.org/10.1103/prxquantum.2.040101