4,584 research outputs found
Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with respect to the {I,H,N}^n Transform
We enumerate the inequivalent self-dual additive codes over GF(4) of
blocklength n, thereby extending the sequence A090899 in The On-Line
Encyclopedia of Integer Sequences from n = 9 to n = 12. These codes have a
well-known interpretation as quantum codes. They can also be represented by
graphs, where a simple graph operation generates the orbits of equivalent
codes. We highlight the regularity and structure of some graphs that correspond
to codes with high distance. The codes can also be interpreted as quadratic
Boolean functions, where inequivalence takes on a spectral meaning. In this
context we define PAR_IHN, peak-to-average power ratio with respect to the
{I,H,N}^n transform set. We prove that PAR_IHN of a Boolean function is
equivalent to the the size of the maximum independent set over the associated
orbit of graphs. Finally we propose a construction technique to generate
Boolean functions with low PAR_IHN and algebraic degree higher than 2.Comment: Presented at Sequences and Their Applications, SETA'04, Seoul, South
Korea, October 2004. 17 pages, 10 figure
The SIC Question: History and State of Play
Recent years have seen significant advances in the study of symmetric
informationally complete (SIC) quantum measurements, also known as maximal sets
of complex equiangular lines. Previously, the published record contained
solutions up to dimension 67, and was with high confidence complete up through
dimension 50. Computer calculations have now furnished solutions in all
dimensions up to 151, and in several cases beyond that, as large as dimension
844. These new solutions exhibit an additional type of symmetry beyond the
basic definition of a SIC, and so verify a conjecture of Zauner in many new
cases. The solutions in dimensions 68 through 121 were obtained by Andrew
Scott, and his catalogue of distinct solutions is, with high confidence,
complete up to dimension 90. Additional results in dimensions 122 through 151
were calculated by the authors using Scott's code. We recap the history of the
problem, outline how the numerical searches were done, and pose some
conjectures on how the search technique could be improved. In order to
facilitate communication across disciplinary boundaries, we also present a
comprehensive bibliography of SIC research.Comment: 16 pages, 1 figure, many references; v3: updating bibliography,
dimension eight hundred forty fou
Group theoretic, Lie algebraic and Jordan algebraic formulations of the SIC existence problem
Although symmetric informationally complete positive operator valued measures
(SIC POVMs, or SICs for short) have been constructed in every dimension up to
67, a general existence proof remains elusive. The purpose of this paper is to
show that the SIC existence problem is equivalent to three other, on the face
of it quite different problems. Although it is still not clear whether these
reformulations of the problem will make it more tractable, we believe that the
fact that SICs have these connections to other areas of mathematics is of some
intrinsic interest. Specifically, we reformulate the SIC problem in terms of
(1) Lie groups, (2) Lie algebras and (3) Jordan algebras (the second result
being a greatly strengthened version of one previously obtained by Appleby,
Flammia and Fuchs). The connection between these three reformulations is
non-trivial: It is not easy to demonstrate their equivalence directly, without
appealing to their common equivalence to SIC existence. In the course of our
analysis we obtain a number of other results which may be of some independent
interest.Comment: 36 pages, to appear in Quantum Inf. Compu
Anyons in Geometric Models of Matter
We show that the "geometric models of matter" approach proposed by the first
author can be used to construct models of anyon quasiparticles with fractional
quantum numbers, using 4-dimensional edge-cone orbifold geometries with
orbifold singularities along embedded 2-dimensional surfaces. The anyon states
arise through the braid representation of surface braids wrapped around the
orbifold singularities, coming from multisections of the orbifold normal bundle
of the embedded surface. We show that the resulting braid representations can
give rise to a universal quantum computer.Comment: 22 pages LaTe
- …