English
Related papers

Related papers: On irredundant orthogonal arrays

200 papers

The capabilities of multi-antenna technology have recently been significantly enhanced by the proliferation of extra large array architectures. The high dimensionality of these systems implies that communications take place in the nearfield…

Information Theory · Computer Science 2024-12-11 Xavier Mestre , Adrian Agustin , David Sarda

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. We…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Yuri Alexeev

Independent Component Analysis (ICA) is a statistical tool that decomposes an observed random vector into components that are as statistically independent as possible. ICA over finite fields is a special case of ICA, in which both the…

Machine Learning · Statistics 2018-11-14 Amichai Painsky , Saharon Rosset , Meir Feder

The Quantum Approximate Optimization Algorithm (QAOA) is a general purpose quantum algorithm designed for combinatorial optimization. We analyze its expected performance and prove concentration properties at any constant level (number of…

Quantum Physics · Physics 2023-07-19 Joao Basso , David Gamarnik , Song Mei , Leo Zhou

The Quantum Alternating Operator Ansatz (QAOA) is a prominent variational quantum algorithm for solving combinatorial optimization problems. Its effectiveness depends on identifying input parameters that yield high-quality solutions.…

Quantum Physics · Physics 2024-10-10 Joel Rajakumar , John Golden , Andreas Bärtschi , Stephan Eidenbenz

An arrangement of s elements in s rows and s columns, such that no element repeats more than once in each row and each column is called a Latin square of order s. If two Latin squares of the same order superimposed one on the other and in…

Discrete Mathematics · Computer Science 2011-11-09 R. N. Mohan , Moon Ho Lee , Subash Pokreal

Self-orthogonal codes are a subclass of linear codes that are contained within their dual codes. Since self-orthogonal codes are widely used in quantum codes, lattice theory and linear complementary dual (LCD) codes, they have received…

Information Theory · Computer Science 2024-11-12 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang

For a given linear program (LP) a permutation of its variables that sends feasible points to feasible points and preserves the objective function value of each of its feasible points is a symmetry of the LP. The set of all symmetries of an…

Optimization and Control · Mathematics 2021-04-23 Andrew J. Geyer , Dursun A. Bulutoglu , Kenneth J. Ryan

Non-orthogonal multiple access (NOMA) is a key technology to enable massive machine type communications (mMTC) in 5G networks and beyond. In this paper, NOMA is applied to improve the random access efficiency in high-density…

Networking and Internet Architecture · Computer Science 2024-10-28 Sami Khairy , Prasanna Balaprakash , Lin X. Cai , H. Vincent Poor

Let $\mathcal{O}$ be an order in an algebraic number field and suppose that the set of distances $\Delta(\mathcal{O})$ of $\mathcal{O}$ is nonempty (equivalently, $\mathcal{O}$ is not half-factorial). If $\mathcal{O}$ is seminormal (in…

Number Theory · Mathematics 2023-10-30 Andreas Reinhart

What is the value of input information in solving linear programming? The celebrated ellipsoid algorithm tells us that the full information of input constraints is not necessary; the algorithm works as long as there exists an oracle that,…

Data Structures and Algorithms · Computer Science 2013-11-14 Xiaohui Bei , Ning Chen , Shengyu Zhang

Farhi et al. recently proposed a class of quantum algorithms, the Quantum Approximate Optimization Algorithm (QAOA), for approximately solving combinatorial optimization problems. A level-p QAOA circuit consists of p steps; in each step a…

Quantum Physics · Physics 2021-01-01 Zhihui Wang , Stuart Hadfield , Zhang Jiang , Eleanor G. Rieffel

The $q^k$ (full) factorial design with replication $\lambda$ is the multi-set consisting of $\lambda$ occurrences of each element of each $q$-ary vector of length $k$; we denote this by $\lambda\times [q]^k$. An $m\times n$ row-column…

Combinatorics · Mathematics 2023-03-29 Fahim Rahim , Nicholas J. Cavenagh

Motivated by recent interest in permutation arrays, we introduce and investigate the more general concept of frequency permutation arrays (FPAs). An FPA of length n=m lambda and distance d is a set T of multipermutations on a multiset of m…

Combinatorics · Mathematics 2007-05-23 Sophie Huczynska , Gary L. Mullen

Given an associative, not necessarily commutative, ring R with identity, a formal matrix calculus is introduced and developed for pairs of matrices over R. This calculus subsumes the theory of homogeneous systems of linear equations with…

K-Theory and Homology · Mathematics 2009-09-03 Ivo Herzog

Optimal Identification (OI) is a recently developed procedure for extracting optimal information about quantum Hamiltonians from experimental data using shaped control fields to drive the system in such a manner that dynamical measurements…

Quantum Physics · Physics 2016-09-08 JM Geremia , Herschel A. Rabitz

Non-orthogonal multiple access (NoMA) as an efficient way of radio resource sharing can root back to the network information theory. For generations of wireless communication systems design, orthogonal multiple access (OMA) schemes in time,…

Hadamard matrices, orthogonal designs and amicable orthogonal designs have a number of applications in coding theory, cryptography, wireless network communication and so on. Product designs were introduced by Robinson in order to construct…

Combinatorics · Mathematics 2015-09-15 Ebrahim Ghaderpour

An algebraic linear ordering is a component of the initial solution of a first-order recursion scheme over the continuous categorical algebra of countable linear orderings equipped with the sum operation and the constant 1. Due to a general…

Formal Languages and Automata Theory · Computer Science 2010-02-10 Stephen L. Bloom , Zoltan Esik

We provide a new tableau model from which one can easily deduce the characters of finite-dimensional irreducible polynomial representations of the special orthogonal group $SO_n(\mathbb{C})$. This model originates from the representation…

Combinatorics · Mathematics 2023-02-17 Hideya Watanabe