English
Related papers

Related papers: An improvement on the Delsarte-type LP-bound with …

200 papers

We offer a piece of evidence that the problems of finding the number of mutually unbiased bases (MUB) and mutually orthogonal Latin squares (MOLS) might not be equivalent. We study a particular procedure which has been shown to relate the…

Quantum Physics · Physics 2011-03-31 T. Paterek , M. Pawlowski , M. Grassl , C. Brukner

We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte's linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower…

Combinatorics · Mathematics 2007-07-13 Alex Samorodnitsky

Mutually Unbiased Bases (MUBs) are closely connected with quantum physics, and the structure has a rich mathematical background. We provide equivalent criteria for extending a set of MUBs for $C^n$ by studying real points of a certain…

Discrete Mathematics · Computer Science 2025-07-04 Arindam Banerjee , Kanoy Kumar Das , Ajeet Kumar , Rakesh Kumar , Subhamoy Maitra

Multilayer perceptrons (MLP) with one hidden layer have been used for a long time to deal with non-linear regression. However, in some task, MLP's are too powerful models and a small mean square error (MSE) may be more due to overfitting…

Statistics Theory · Mathematics 2012-05-10 Joseph Rynkiewicz

We provide a partial solution to the problem of constructing mutually unbiased bases (MUBs) and symmetric informationally complete POVMs (SIC-POVMs) in non-prime-power dimensions. An algebraic description of a SIC-POVM in dimension six is…

Quantum Physics · Physics 2009-05-25 Markus Grassl

We investigate the $L_p \mapsto L_q$ boundedness of the Fourier multipliers. We obtain sufficient conditions, namely, we derive Hormander and Lizorkin type theorems. We also obtain the necessary conditions. For $M$-generalized monotone…

Functional Analysis · Mathematics 2022-10-21 Medet Nursultanov

The paper focuses on the behaviour of unimodular Fourier multipliers with exponential growth in the context of weighted $L^p$-spaces. Our main result shows that much of the general theory of multipliers is approachable through the theory of…

Functional Analysis · Mathematics 2026-05-12 María Jesús Carro , Alberto Salguero-Alarcón

We present an extension of the Delsarte linear programming method. For several dimensions it yields improved upper bounds for kissing numbers and for spherical codes. Musin's recent work on kissing numbers in dimensions three and four can…

Combinatorics · Mathematics 2008-03-10 Florian Pfender

In this work, we study Fourier multipliers on noncommutative spaces. In particluar, we show a simple proof of $L^p$-$L^q$ estimate of Fourier multipliers on general noncommutative spaces associated with semi-finite von Neumann algebras.…

Functional Analysis · Mathematics 2025-08-05 Michael Ruzhansky , Kanat Tulenov

We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all…

Combinatorics · Mathematics 2024-06-25 Aida Abiad , Alexander L. Gavrilyuk , Antonina P. Khramova , Ilia Ponomarenko

The sum-rank metric provides a unifying framework that generalizes both the celebrated Hamming and rank metrics, and has found applications in areas such as network coding, distributed storage, and space-time coding. A central problem is to…

Information Theory · Computer Science 2026-05-01 Aida Abiad , Antonina P. Khramova , Sven C. Polak , Ferdinando Zullo

An analytic proof is given which shows that it is impossible to extend any triple of mutually unbiased (MU) product bases in dimension six by a single MU vector. Furthermore, the 16 states obtained by removing two orthogonal states from any…

Quantum Physics · Physics 2012-10-02 Daniel McNulty , Stefan Weigert

Complete sets of mutually unbiased bases are only known to exist in prime-power dimensions. We will describe a few approaches to the problem proving the (non)-existence of four mutually unbiased bases in dimension 6. These will include the…

Mathematical Physics · Physics 2010-12-15 Guo Chuan Thiang

We provide a general scheme for proving $L^p$ estimates for certain bilinear Fourier restrictions outside the locally $L^2$ setting. As an application, we show how such estimates follow for the lacunary polygon. In contrast with prior…

Classical Analysis and ODEs · Mathematics 2012-01-16 Ciprian Demeter , S. Zubin Gautam

In this paper, we prove that the existence of a complete set of mutually unbiased bases (MUBs) in N-dimensional Hilbert space implies the existence of a complete set of mutually orthogonal Latin squares (MOLSs) of order N. In particular, we…

Quantum Physics · Physics 2026-01-26 Stefan Joka

We revisit the linear programming bounds for the size vs. distance trade-off for binary codes, focusing on the bounds for the almost-balanced case, when all pairwise distances are between $d$ and $n-d$, where $d$ is the code distance and…

Information Theory · Computer Science 2021-07-19 Venkatesan Guruswami , Andrii Riazanov

Let $A(n,d,w)$ be the largest possible size of an $(n,d,w)$ constant-weight binary code. By adding new constraints to Delsarte linear programming, we obtain twenty three new upper bounds on $A(n,d,w)$ for $n \leq 28$. The used techniques…

Information Theory · Computer Science 2011-08-26 Byung Gyun Kang , Hyun Kwang Kim , Phan Thanh Toan

Mutually unbiased bases of a Hilbert space can be constructed by partitioning a unitary error basis. We consider this construction when the unitary error basis is a nice error basis. We show that the number of resulting mutually unbiased…

Quantum Physics · Physics 2007-05-23 Michael Aschbacher , Andrew M. Childs , Pawel Wocjan

We present a systematic method to introduce free parameters in sets of mutually unbiased bases. In particular, we demonstrate that any set of m real mutually unbiased bases in dimension N>2 admits the introduction of (m-1)N/2 free…

Quantum Physics · Physics 2016-01-19 Dardo Goyeneche , Santiago Gomez

The linear programming method is applied to the space $\U_n(\C)$ of unitary matrices in order to obtain bounds for codes relative to the diversity sum and the diversity product. Theoretical and numerical results improving previously known…

Information Theory · Computer Science 2008-12-18 Jean Creignou , Hervé Diet