Physics – Quantum Physics
Scientific paper
1997-04-09
Physics
Quantum Physics
15 pages, no figures, LaTeX. Updated version includes one more example, also some minor errors are corrected
Scientific paper
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) .
Anantram M. P.
Roychowdhury Vwani P.
Vatan Farrokh
No associations
LandOfFree
Spatially Correlated Qubit Errors and Burst-Correcting Quantum Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Spatially Correlated Qubit Errors and Burst-Correcting Quantum Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatially Correlated Qubit Errors and Burst-Correcting Quantum Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-83101