Spatially correlated qubit errors and burst-correcting quantum codes

DOI10.1109/18.771250zbMATH Open0957.94055arXivquant-ph/9704019OpenAlexW2150023130MaRDI QIDQ4701439FDOQ4701439

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)

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) .

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

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

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)

Cited In (10)

• Influence of errors on the transport of quantum information through distant quantum dot spin qubits
• On the construction of new toric quantum codes and quantum burst-error-correcting codes
• Repetition versus noiseless quantum codes for correlated errors
• Burst error-correcting quantum stabilizer codes designed from idempotents
• Title not available (Why is that?)
• A performance analysis of quantum low-density parity-check codes for correcting correlated errors
• How to correct random and burst quantum errors simultaneously
• A stabilizer code for uncorrelated errors can correct spatially correlated ones
• Constructions of new quantum burst-correcting codes
• Title not available (Why is that?)

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)