43,207 research outputs found
Folding, Tiling, and Multidimensional Coding
Folding a sequence into a multidimensional box is a method that is used
to construct multidimensional codes. The well known operation of folding is
generalized in a way that the sequence can be folded into various shapes.
The new definition of folding is based on lattice tiling and a direction in the
-dimensional grid. There are potentially different folding
operations. Necessary and sufficient conditions that a lattice combined with a
direction define a folding are given. The immediate and most impressive
application is some new lower bounds on the number of dots in two-dimensional
synchronization patterns. This can be also generalized for multidimensional
synchronization patterns. We show how folding can be used to construct
multidimensional error-correcting codes and to generate multidimensional
pseudo-random arrays
A simple abstraction of arrays and maps by program translation
We present an approach for the static analysis of programs handling arrays,
with a Galois connection between the semantics of the array program and
semantics of purely scalar operations. The simplest way to implement it is by
automatic, syntactic transformation of the array program into a scalar program
followed analysis of the scalar program with any static analysis technique
(abstract interpretation, acceleration, predicate abstraction,.. .). The
scalars invariants thus obtained are translated back onto the original program
as universally quantified array invariants. We illustrate our approach on a
variety of examples, leading to the " Dutch flag " algorithm
Entanglement Purification of Any Stabilizer State
We present a method for multipartite entanglement purification of any
stabilizer state shared by several parties. In our protocol each party measures
the stabilizer operators of a quantum error-correcting code on his or her
qubits. The parties exchange their measurement results, detect or correct
errors, and decode the desired purified state. We give sufficient conditions on
the stabilizer codes that may be used in this procedure and find that Steane's
seven-qubit code is the smallest error-correcting code sufficient to purify any
stabilizer state. An error-detecting code that encodes two qubits in six can
also be used to purify any stabilizer state. We further specify which classes
of stabilizer codes can purify which classes of stabilizer states.Comment: 11 pages, 0 figures, comments welcome, submitting to Physical Review
- …