102 research outputs found
Automated searching for quantum subsystem codes
Quantum error correction allows for faulty quantum systems to behave in an
effectively error free manner. One important class of techniques for quantum
error correction is the class of quantum subsystem codes, which are relevant
both to active quantum error correcting schemes as well as to the design of
self-correcting quantum memories. Previous approaches for investigating these
codes have focused on applying theoretical analysis to look for interesting
codes and to investigate their properties. In this paper we present an
alternative approach that uses computational analysis to accomplish the same
goals. Specifically, we present an algorithm that computes the optimal quantum
subsystem code that can be implemented given an arbitrary set of measurement
operators that are tensor products of Pauli operators. We then demonstrate the
utility of this algorithm by performing a systematic investigation of the
quantum subsystem codes that exist in the setting where the interactions are
limited to 2-body interactions between neighbors on lattices derived from the
convex uniform tilings of the plane.Comment: 38 pages, 15 figure, 10 tables. The algorithm described in this paper
is available as both library and a command line program (including full
source code) that can be downloaded from
http://github.com/gcross/CodeQuest/downloads. The source code used to apply
the algorithm to scan the lattices is available upon request. Please feel
free to contact the authors with question
Pisot conjecture and Rauzy fractals
We provide a proof of Pisot conjecture, a classification problem in Ergodic
Theory on recurrent sequences generated by irreducible Pisot substitutions.Comment: revise
Sandpiles and Dominos
We consider the subgroup of the abelian sandpile group of the grid graph
consisting of configurations of sand that are symmetric with respect to central
vertical and horizontal axes. We show that the size of this group is (i) the
number of domino tilings of a corresponding weighted rectangular checkerboard;
(ii) a product of special values of Chebyshev polynomials; and (iii) a
double-product whose factors are sums of squares of values of trigonometric
functions. We provide a new derivation of the formula due to Kasteleyn and to
Temperley and Fisher for counting the number of domino tilings of a 2m x 2n
rectangular checkerboard and a new way of counting the number of domino tilings
of a 2m x 2n checkerboard on a M\"obius strip.Comment: 35 pages, 24 figure
Symmetries of Monocoronal Tilings
The vertex corona of a vertex of some tiling is the vertex together with the
adjacent tiles. A tiling where all vertex coronae are congruent is called
monocoronal. We provide a classification of monocoronal tilings in the
Euclidean plane and derive a list of all possible symmetry groups of
monocoronal tilings. In particular, any monocoronal tiling with respect to
direct congruence is crystallographic, whereas any monocoronal tiling with
respect to congruence (reflections allowed) is either crystallographic or it
has a one-dimensional translation group. Furthermore, bounds on the number of
the dimensions of the translation group of monocoronal tilings in higher
dimensional Euclidean space are obtained.Comment: 26 pages, 66 figure
- …