444 research outputs found
Generating infinite monoids of cellular automata
For a group and a set , let be the monoid of all
cellular automata over , and let be its group of units.
By establishing a characterisation of surjunctuve groups in terms of the monoid
, we prove that the rank of (i.e. the
smallest cardinality of a generating set) is equal to the rank of
plus the relative rank of in
, and that the latter is infinite when has an infinite
decreasing chain of normal subgroups of finite index, condition which is
satisfied, for example, for any infinite residually finite group. Moreover,
when is a vector space over a field , we study the monoid
of all linear cellular automata over and
its group of units . We show that if is an
indicable group and is finite-dimensional, then
is not finitely generated; however, for any
finitely generated indicable group , the group
is finitely generated if and only if
is finite.Comment: 11 page
Single-Shot Decoding of Linear Rate LDPC Quantum Codes With High Performance
We construct and analyze a family of low-density parity check (LDPC) quantum codes with a linear encoding rate, distance scaling as nϔ for ϔ>0 and efficient decoding schemes. The code family is based on tessellations of closed, four-dimensional, hyperbolic manifolds, as first suggested by Guth and Lubotzky. The main contribution of this work is the construction of suitable manifolds via finite presentations of Coxeter groups, their linear representations over Galois fields and topological coverings. We establish a lower bound on the encoding rate k/n of 13/72=0.180⊠and we show that the bound is tight for the examples that we construct. Numerical simulations give evidence that parallelizable decoding schemes of low computational complexity suffice to obtain high performance. These decoding schemes can deal with syndrome noise, so that parity check measurements do not have to be repeated to decode. Our data is consistent with a threshold of around 4% in the phenomenological noise model with syndrome noise in the single-shot regime
Quantum memories based on engineered dissipation
Storing quantum information for long times without disruptions is a major
requirement for most quantum information technologies. A very appealing
approach is to use self-correcting Hamiltonians, i.e. tailoring local
interactions among the qubits such that when the system is weakly coupled to a
cold bath the thermalization process takes a long time. Here we propose an
alternative but more powerful approach in which the coupling to a bath is
engineered, so that dissipation protects the encoded qubit against more general
kinds of errors. We show that the method can be implemented locally in four
dimensional lattice geometries by means of a toric code, and propose a simple
2D set-up for proof of principle experiments.Comment: 6 +8 pages, 4 figures, Includes minor corrections updated references
and aknowledgement
The braided Ptolemy-Thompson group is finitely presented
Pursueing our investigations on the relations between Thompson groups and
mapping class groups, we introduce the group (and its further
generalizations) which is an extension of the Ptolemy-Thompson group by
means of the full braid group on infinitely many strands. We prove
that it is a finitely presented group with solvable word problem, and give an
explicit presentation of it.Comment: 35
MaxSAT Evaluation 2018 : Solver and Benchmark Descriptions
Non peer reviewe
- âŠ