scholarly journals On quantum tensor product codes

2017 ◽  
Vol 17 (13&14) ◽  
pp. 1105-1122
Author(s):  
Jihao Fan ◽  
Yonghui Li ◽  
Min-Hsiu Hsieh ◽  
Hanwu Chen
Keyword(s):  
Tensor Product ◽  
Error Correction ◽  
Mds Codes ◽  
Quantum Codes ◽  
Multiple Quantum ◽  
Parity Check ◽  
Product Codes ◽  
Burst Error ◽  
Quantum Error ◽  
Better Than

We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is constructed via the tensor product of parity check matrices of the two component codes. We show that by adding some constraints on the component codes, several classes of dual-containing TPCs can be obtained. By selecting different types of component codes, the proposed method enables the construction of a large family of QTPCs and they can provide a wide variety of quantum error control abilities. In particular, if one of the component codes is selected as a burst-error-correction code, then QTPCs have quantum multiple-burst-error-correction abilities, provided these bursts fall in distinct subblocks. Compared with concatenated quantum codes (CQC), the component code selections of QTPCs are much more flexible than those of CQCs since only one of the component codes of QTPCs needs to satisfy the dual-containing restriction. We show that it is possible to construct QTPCs with parameters better than other classes of quantum error-correction codes (QECC), e.g., CQCs and quantum BCH codes. Many QTPCs are obtained with parameters better than previously known quantum codes available in the literature. Several classes of QTPCs that can correct multiple quantum bursts of errors are constructed based on reversible cyclic codes and maximum-distance-separable (MDS) codes.

scholarly journals Flag fault-tolerant error correction with arbitrary distance codes

Quantum ◽  
2018 ◽  
Vol 2 ◽  
pp. 53 ◽  
Author(s):  
Christopher Chamberland ◽  
Michael E. Beverland
Keyword(s):  
Error Correction ◽  
Fault Tolerant ◽  
Quantum Error Correction ◽  
Quantum Codes ◽  
Parity Check ◽  
Code Length ◽  
Stabilizer Codes ◽  
Low Density Parity Check ◽  
Quantum Error ◽  
First Time

In this paper we introduce a general fault-tolerant quantum error correction protocol using flag circuits for measuring stabilizers of arbitrary distance codes. In addition to extending flag error correction beyond distance-three codes for the first time, our protocol also applies to a broader class of distance-three codes than was previously known. Flag circuits use extra ancilla qubits to signal when errors resulting fromvfaults in the circuit have weight greater thanv. The flag error correction protocol is applicable to stabilizer codes of arbitrary distance which satisfy a set of conditions and uses fewer qubits than other schemes such as Shor, Steane and Knill error correction. We give examples of infinite code families which satisfy these conditions and analyze the behaviour of distance-three and -five examples numerically. Requiring fewer resources than Shor error correction, flag error correction could potentially be used in low-overhead fault-tolerant error correction protocols using low density parity check quantum codes of large code length.

ON TWO PROBLEMS OF ASYMMETRIC QUANTUM CODES

2014 ◽  
Vol 28 (06) ◽  
pp. 1450017 ◽  
Author(s):  
RUIHU LI ◽  
GEN XU ◽  
LUOBIN GUO
Keyword(s):  
Cyclic Codes ◽  
Error Correcting Codes ◽  
Bch Code ◽  
Quantum Codes ◽  
Quantum Code ◽  
Asymmetric Quantum ◽  
Asymmetric Quantum Codes ◽  
Special Cases ◽  
Quantum Error ◽  
Better Than

In this paper, we discuss two problems on asymmetric quantum error-correcting codes (AQECCs). The first one is on the construction of a [[12, 1, 5/3]]2 asymmetric quantum code, we show an impure [[12, 1, 5/3 ]]2 exists. The second one is on the construction of AQECCs from binary cyclic codes, we construct many families of new asymmetric quantum codes with dz> δ max +1 from binary primitive cyclic codes of length n = 2m-1, where δ max = 2⌈m/2⌉-1 is the maximal designed distance of dual containing narrow sense BCH code of length n = 2m-1. A number of known codes are special cases of the codes given here. Some of these AQECCs have parameters better than the ones available in the literature.

scholarly journals Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes

2021 ◽  
Author(s):  
Dongsheng Wang ◽  
Yunjiang Wang ◽  
Ningping Cao ◽  
Bei Zeng ◽  
Raymond Lafflamme
Keyword(s):  
Error Correction ◽  
Quantum Computation ◽  
Fault Tolerant ◽  
Valence Bond ◽  
Quantum Error Correction ◽  
Quantum Codes ◽  
Error Correction Codes ◽  
Exact Quantum ◽  
Valence Bond Solid ◽  
Quantum Error

Abstract In this work, we develop the theory of quasi-exact fault-tolerant quantum (QEQ) computation, which uses qubits encoded into quasi-exact quantum error-correction codes (``quasi codes''). By definition, a quasi code is a parametric approximate code that can become exact by tuning its parameters. The model of QEQ computation lies in between the two well-known ones: the usual noisy quantum computation without error correction and the usual fault-tolerant quantum computation, but closer to the later. Many notions of exact quantum codes need to be adjusted for the quasi setting. Here we develop quasi error-correction theory using quantum instrument, the notions of quasi universality, quasi code distances, and quasi thresholds, etc. We find a wide class of quasi codes which are called valence-bond-solid codes, and we use them as concrete examples to demonstrate QEQ computation.

scholarly journals Degenerate Quantum LDPC Codes With Good Finite Length Performance

Quantum ◽  
2021 ◽  
Vol 5 ◽  
pp. 585
Author(s):  
Pavel Panteleev ◽  
Gleb Kalachev
Keyword(s):  
Minimum Distance ◽  
Belief Propagation ◽  
Fault Tolerant ◽  
Large Family ◽  
Parity Check ◽  
Product Codes ◽  
Medium Length ◽  
Surface Code ◽  
Depolarizing Channel ◽  
Better Than

We study the performance of medium-length quantum LDPC (QLDPC) codes in the depolarizing channel. Only degenerate codes with the maximal stabilizer weight much smaller than their minimum distance are considered. It is shown that with the help of OSD-like post-processing the performance of the standard belief propagation (BP) decoder on many QLDPC codes can be improved by several orders of magnitude. Using this new BP-OSD decoder we study the performance of several known classes of degenerate QLDPC codes including hypergraph product codes, hyperbicycle codes, homological product codes, and Haah's cubic codes. We also construct several interesting examples of short generalized bicycle codes. Some of them have an additional property that their syndromes are protected by small BCH codes, which may be useful for the fault-tolerant syndrome measurement. We also propose a new large family of QLDPC codes that contains the class of hypergraph product codes, where one of the used parity-check matrices is square. It is shown that in some cases such codes have better performance than hypergraph product codes. Finally, we demonstrate that the performance of the proposed BP-OSD decoder for some of the constructed codes is better than for a relatively large surface code decoded by a near-optimal decoder.

Entanglement-assisted quantum codes achieving the quantum singleton bound but violating the quantum hamming bound

2014 ◽  
Vol 14 (13&14) ◽  
pp. 1107-1116
Author(s):  
Ruihu Li ◽  
Luobin Guo ◽  
Zongben Xu
Keyword(s):  
Error Correction ◽  
Infinite Family ◽  
Error Correcting Codes ◽  
Quantum Codes ◽  
Singleton Bound ◽  
Minimum Distances ◽  
Quantum Error

We give an infinite family of degenerate entanglement-assisted quantum error-correcting codes (EAQECCs) which violate the EA-quantum Hamming bound for non-degenerate EAQECCs and achieve the EA-quantum Singleton bound, thereby proving that the EA-quantum Hamming bound does not asymptotically hold for degenerate EAQECCs. Unlike the previously known quantum error-correcting codes that violate the quantum Hamming bound by exploiting maximally entangled pairs of qubits, our codes do not require local unitary operations on the entangled auxiliary qubits during encoding. The degenerate EAQECCs we present are constructed from classical error-correcting codes with poor minimum distances, which implies that, unlike the majority of known EAQECCs with large minimum distances, our EAQECCs take more advantage of degeneracy and rely less on the error correction capabilities of classical codes.

scholarly journals ON OPTIMAL QUANTUM CODES

2004 ◽  
Vol 02 (01) ◽  
pp. 55-64 ◽  
Author(s):  
MARKUS GRASSL ◽  
THOMAS BETH ◽  
MARTIN RÖTTELER
Keyword(s):  
Minimum Distance ◽  
Prime Power ◽  
Quantum Systems ◽  
Error Correcting Codes ◽  
Mds Codes ◽  
Quantum Codes ◽  
Maximum Distance Separable ◽  
Shortened Codes ◽  
Quantum Error ◽  
Quantum Mds Codes

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary prime power. It is shown that codes with parameters 〚n, n - 2d + 2, d〛q exist for all 3≤n≤q and 1≤d≤n/2+1. We also present quantum MDS codes with parameters 〚q2, q2-2d+2, d〛q for 1≤d≤q which additionally give rise to shortened codes 〚q2-s, q2-2d+2-s, d〛q for some s.

scholarly journals A Simple Comparative Analysis of Exact and Approximate Quantum Error Correction

2014 ◽  
Vol 21 (03) ◽  
pp. 1450002 ◽  
Author(s):  
Carlo Cafaro ◽  
Peter van Loock
Keyword(s):  
Comparative Analysis ◽  
Error Correction ◽  
Quantum Error Correction ◽  
Quantum Codes ◽  
Similarities And Differences ◽  
Quantum Error ◽  
Noise Models ◽  
Recovery Schemes

We present a comparative analysis of exact and approximate quantum error correction by means of simple unabridged analytical computations. For the sake of clarity, using primitive quantum codes, we study the exact and approximate error correction of the two simplest unital (Pauli errors) and nonunital (non-Pauli errors) noise models, respectively. The similarities and differences between the two scenarios are stressed. In addition, the performances of quantum codes quantified by means of the entanglement fidelity for different recovery schemes are taken into consideration in the approximate case. Finally, the role of self-complementarity in approximate quantum error correction is briefly addressed.

Sign in / Sign up

Export Citation Format

Share Document