5,501 research outputs found
The second weight of generalized Reed-Muller codes in most cases
The second weight of the Generalized Reed-Muller code of order over the
finite field with elements is now known for . In
this paper, we determine the second weight for the other values of which
are not multiple of plus 1. For the special case we give an
estimate.Comment: This version corrects minor misprints and gives a more detailed proof
of a combinatorial lemm
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
- β¦