27,390 research outputs found

    On minimal additive complements of integers

    Full text link
    Let C,W⊆ZC,W\subseteq \mathbb{Z}. If C+W=ZC+W=\mathbb{Z}, then the set CC is called an additive complement to WW in Z\mathbb{Z}. If no proper subset of CC is an additive complement to WW, then CC is called a minimal additive complement. Let X⊆NX\subseteq \mathbb{N}. If there exists a positive integer TT such that x+T∈Xx+T\in X for all sufficiently large integers x∈Xx\in X, then we call XX eventually periodic. In this paper, we study the existence of a minimal complement to WW when WW is eventually periodic or not. This partially answers a problem of Nathanson.Comment: 13 page

    A simple family of nonadditive quantum codes

    Full text link
    Most known quantum codes are additive, meaning the codespace can be described as the simultaneous eigenspace of an abelian subgroup of the Pauli group. While in some scenarios such codes are strictly suboptimal, very little is understood about how to construct nonadditive codes with good performance. Here we present a family of nonadditive quantum codes for all odd blocklengths, n, that has a particularly simple form. Our codes correct single qubit erasures while encoding a higher dimensional space than is possible with an additive code or, for n of 11 or greater, any previous codes.Comment: 3 pages, new version with slight clarifications, no results are change
    • …
    corecore