2,901 research outputs found
New Quantum Codes from Evaluation and Matrix-Product Codes
Stabilizer codes obtained via CSS code construction and Steane's enlargement
of subfield-subcodes and matrix-product codes coming from generalized
Reed-Muller, hyperbolic and affine variety codes are studied. Stabilizer codes
with good quantum parameters are supplied, in particular, some binary codes of
lengths 127 and 128 improve the parameters of the codes in
http://www.codetables.de. Moreover, non-binary codes are presented either with
parameters better than or equal to the quantum codes obtained from BCH codes by
La Guardia or with lengths that can not be reached by them
Asymmetric Quantum Codes: New Codes from Old
In this paper we extend to asymmetric quantum error-correcting codes (AQECC)
the construction methods, namely: puncturing, extending, expanding, direct sum
and the (u|u + v) construction. By applying these methods, several families of
asymmetric quantum codes can be constructed. Consequently, as an example of
application of quantum code expansion developed here, new families of
asymmetric quantum codes derived from generalized Reed-Muller (GRM) codes,
quadratic residue (QR), Bose-Chaudhuri-Hocquenghem (BCH), character codes and
affine-invariant codes are constructed.Comment: Accepted for publication Quantum Information Processin
Codes and Protocols for Distilling , controlled-, and Toffoli Gates
We present several different codes and protocols to distill ,
controlled-, and Toffoli (or ) gates. One construction is based on
codes that generalize the triorthogonal codes, allowing any of these gates to
be induced at the logical level by transversal . We present a randomized
construction of generalized triorthogonal codes obtaining an asymptotic
distillation efficiency . We also present a Reed-Muller
based construction of these codes which obtains a worse but performs
well at small sizes. Additionally, we present protocols based on checking the
stabilizers of magic states at the logical level by transversal gates
applied to codes; these protocols generalize the protocols of 1703.07847.
Several examples, including a Reed-Muller code for -to-Toffoli distillation,
punctured Reed-Muller codes for -gate distillation, and some of the check
based protocols, require a lower ratio of input gates to output gates than
other known protocols at the given order of error correction for the given code
size. In particular, we find a T-gate to Toffoli gate code with
distance as well as triorthogonal codes with parameters
with very low prefactors in front of
the leading order error terms in those codes.Comment: 28 pages. (v2) fixed a part of the proof on random triorthogonal
codes, added comments on Clifford circuits for Reed-Muller states (v3) minor
chang
Error suppression via complementary gauge choices in Reed-Muller codes
Concatenation of two quantum error correcting codes with complementary sets
of transversal gates can provide a means towards universal fault-tolerant
computation. We first show that it is generally preferable to choose the inner
code with the higher pseudo-threshold in order to achieve lower logical failure
rates. We then explore the threshold properties of a wide range of
concatenation schemes. Notably, we demonstrate that the concatenation of
complementary sets of Reed-Muller codes can increase the code capacity
threshold under depolarizing noise when compared to extensions of previously
proposed concatenation models. We also analyze the properties of logical errors
under circuit level noise, showing that smaller codes perform better for all
sampled physical error rates. Our work provides new insights into the
performance of universal concatenated quantum codes for both code capacity and
circuit level noise.Comment: 11 pages + 4 appendices, 6 figures. In v2, Fig.1 was added to conform
to journal specification
- …