697 research outputs found
Entanglement-assisted quantum low-density parity-check codes
This paper develops a general method 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 correction performance, high rates, and low decoding complexity. The
proposed method produces infinitely many new codes with a wide variety of
parameters and entanglement requirements. Our framework encompasses various
codes including the previously known entanglement-assisted quantum LDPC codes
having the best error correction performance and many new codes with better
block error rates in simulations over the depolarizing channel. We also
determine important parameters of several well-known classes of quantum and
classical LDPC codes for previously unsettled cases.Comment: 20 pages, 5 figures. Final version appearing in Physical Review
Entanglement-assisted quantum low-density parity-check codes
This article develops a general method 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 with many desirable properties. These properties include the requirement of only one initial entanglement bit, high error-correction performance, high rates, and low decoding complexity. The proposed method produces several infinite families of codes with a wide variety of parameters and entanglement requirements. Our framework encompasses the previously known entanglement-assisted quantum LDPC codes having the best error-correction performance and many other codes with better block error rates in simulations over the depolarizing channel. We also determine important parameters of several well-known classes of quantum and classical LDPC codes for previously unsettled cases
Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes
We investigate the construction of quantum low-density parity-check (LDPC)
codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or
equal to 6. We have shown that the classical codes in the generalized
Calderbank-Shor-Steane (CSS) construction do not need to satisfy the
dual-containing property as long as pre-shared entanglement is available to
both sender and receiver. We can use this to avoid the many 4-cycles which
typically arise in dual-containing LDPC codes. The advantage of such quantum
codes comes from the use of efficient decoding algorithms such as sum-product
algorithm (SPA). It is well known that in the SPA, cycles of length 4 make
successive decoding iterations highly correlated and hence limit the decoding
performance. We show the principle of constructing quantum QC-LDPC codes which
require only small amounts of initial shared entanglement.Comment: 8 pages, 1 figure. Final version that will show up on PRA. Minor
changes in contents and Titl
Entanglement-assisted Coding Theory
In this dissertation, I present a general method for studying quantum error
correction codes (QECCs). This method not only provides us an intuitive way of
understanding QECCs, but also leads to several extensions of standard QECCs,
including the operator quantum error correction (OQECC), the
entanglement-assisted quantum error correction (EAQECC). Furthermore, we can
combine both OQECC and EAQECC into a unified formalism, the
entanglement-assisted operator formalism. This provides great flexibility of
designing QECCs for different applications. Finally, I show that the
performance of quantum low-density parity-check codes will be largely improved
using entanglement-assisted formalism.Comment: PhD dissertation, 102 page
A characterization of entanglement-assisted quantum low-density parity-check codes
As in classical coding theory, quantum analogues of low-density parity-check
(LDPC) codes have offered good error correction performance and low decoding
complexity by employing the Calderbank-Shor-Steane (CSS) construction. However,
special requirements in the quantum setting severely limit the structures such
quantum codes can have. While the entanglement-assisted stabilizer formalism
overcomes this limitation by exploiting maximally entangled states (ebits),
excessive reliance on ebits is a substantial obstacle to implementation. This
paper gives necessary and sufficient conditions for the existence of quantum
LDPC codes which are obtainable from pairs of identical LDPC codes and consume
only one ebit, and studies the spectrum of attainable code parameters.Comment: 7 pages, no figures, final accepted version for publication in the
IEEE Transactions on Information Theor
Adaptively correcting quantum errors with entanglement
Contrary to the assumption that most quantum error-correcting codes (QECC)
make, it is expected that phase errors are much more likely than bit errors in
physical devices. By employing the entanglement-assisted stabilizer formalism,
we develop a new kind of error-correcting protocol which can flexibly trade
error correction abilities between the two types of errors, such that high
error correction performance is achieved both in symmetric and in asymmetric
situations. The characteristics of the QECCs can be optimized in an adaptive
manner during information transmission. The proposed entanglement-assisted
QECCs require only one ebit regardless of the degree of asymmetry at a given
moment and can be decoded in polynomial time.Comment: 5 pages, final submission to ISIT 2011, Saint-Petersburg, Russi
- …