104 research outputs found
A survey of complex generalized weighing matrices and a construction of quantum error-correcting codes
Some combinatorial designs, such as Hadamard matrices, have been extensively
researched and are familiar to readers across the spectrum of Science and
Engineering. They arise in diverse fields such as cryptography, communication
theory, and quantum computing. Objects like this also lend themselves to
compelling mathematics problems, such as the Hadamard conjecture. However,
complex generalized weighing matrices, which generalize Hadamard matrices, have
not received anything like the same level of scrutiny. Motivated by an
application to the construction of quantum error-correcting codes, which we
outline in the latter sections of this paper, we survey the existing literature
on complex generalized weighing matrices. We discuss and extend upon the known
existence conditions and constructions, and compile known existence results for
small parameters. Some interesting quantum codes are constructed to demonstrate
their value.Comment: 33 pages including appendi
Several classes of Galois self-orthogonal MDS codes
Let be an odd prime power and be an integer with . -Galois self-orthogonal codes are generalizations of Euclidean
self-orthogonal codes () and Hermitian self-orthogonal codes
( and is even). In this paper, we propose two general
methods of constructing several classes of -Galois self-orthogonal
generalized Reed-Solomn codes and extended generalized Reed-Solomn codes with
. We can determine all possible -Galois self-orthogonal maximum
distance separable codes of certain lengths for each even and odd prime
number .Comment: 18 pages, 9 table
Classical and quantum algorithms for scaling problems
This thesis is concerned with scaling problems, which have a plethora of connections to different areas of mathematics, physics and computer science. Although many structural aspects of these problems are understood by now, we only know how to solve them efficiently in special cases.We give new algorithms for non-commutative scaling problems with complexity guarantees that match the prior state of the art. To this end, we extend the well-known (self-concordance based) interior-point method (IPM) framework to Riemannian manifolds, motivated by its success in the commutative setting. Moreover, the IPM framework does not obviously suffer from the same obstructions to efficiency as previous methods. It also yields the first high-precision algorithms for other natural geometric problems in non-positive curvature.For the (commutative) problems of matrix scaling and balancing, we show that quantum algorithms can outperform the (already very efficient) state-of-the-art classical algorithms. Their time complexity can be sublinear in the input size; in certain parameter regimes they are also optimal, whereas in others we show no quantum speedup over the classical methods is possible. Along the way, we provide improvements over the long-standing state of the art for searching for all marked elements in a list, and computing the sum of a list of numbers.We identify a new application in the context of tensor networks for quantum many-body physics. We define a computable canonical form for uniform projected entangled pair states (as the solution to a scaling problem), circumventing previously known undecidability results. We also show, by characterizing the invariant polynomials, that the canonical form is determined by evaluating the tensor network contractions on networks of bounded size
- …