Spatially correlated qubit errors and burst-correcting quantum codes

DOI10.1109/18.771250MaRDI QIDQ4701439zbMATH OpenOpenAlexFDO

Authors Farrokh Vatan, M. P. Anantram, Vwani Roychowdhury

Publication date 21 November 1999

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/9704019

zbMATH Keywords

cyclic codesadditive codesGilbert-Varshamov boundquantum error-correcting codesburst errors

Mathematics Subject Classification ID

Quantum computation (81P68) Cyclic codes (94B15) Other types of codes (94B60)

Abstract: We explore the design of quantum error-correcting codes for cases where the decoherence events of qubits are correlated. In particular, we consider the case where only spatially contiguous qubits decohere, which is analogous to the case of burst errors in classical coding theory. We present several different efficient schemes for constructing families of such codes. For example, one can find one-dimensional quantum codes of length n=13 and 15 that correct burst errors of width b < 4; as a comparison, a random-error correcting quantum code that corrects t=3 errors must have length n > 18. In general, we show that it is possible to build quantum burst-correcting codes that have near optimal dimension. For example, we show that for any constant b, there exist b-burst-correcting quantum codes with length n, and dimension k=n-log n -O(b); as a comparison, the Hamming bound for the case with t (constant) random errors yields k < n - t log n - O(1) .

Recommendations

• Constructions of new quantum burst-correcting codes
• QUANTUM ERROR-CORRECTION FOR SPATIALLY CORRELATED ERRORS
• Publication:4939166
• A stabilizer code for uncorrelated errors can correct spatially correlated ones
• How to correct random and burst quantum errors simultaneously

Cited in

(11)

• A performance analysis of quantum low-density parity-check codes for correcting correlated errors
• Burst error-correcting quantum stabilizer codes designed from idempotents
• How to correct random and burst quantum errors simultaneously
• scientific article; zbMATH DE number 5953473 (Why is no real title available?)
• scientific article; zbMATH DE number 1406139 (Why is no real title available?)
• Repetition versus noiseless quantum codes for correlated errors
• On the construction of new toric quantum codes and quantum burst-error-correcting codes
• Influence of errors on the transport of quantum information through distant quantum dot spin qubits
• New three- and four-dimensional toric and burst error-correcting quantum codes
• Constructions of new quantum burst-correcting codes
• A stabilizer code for uncorrelated errors can correct spatially correlated ones

This page was built for publication: Spatially correlated qubit errors and burst-correcting quantum codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4701439)