English
Related papers

Related papers: All $(96,20,4)$ difference sets and related struct…

200 papers

This paper is concerned with the construction of algebraic geometric codes defined from Kummer extensions. It plays a significant role in the study of such codes to describe bases for the Riemann-Roch spaces associated with totally ramified…

Information Theory · Computer Science 2017-07-07 Chuangqiang Hu , Shudi Yang

We use difference sets to construct interesting sets of lines in complex space. Using (v,k,1)-difference sets, we obtain k^2-k+1 equiangular lines in C^k when k-1 is a prime power. Using semiregular relative difference sets with parameters…

Quantum Physics · Physics 2011-05-10 Chris Godsil , Aidan Roy

This article presents a modern deterministic framework for the study of leading significant digit distributions in numerical data. Rather than relying on traditional probabilistic or mixture-based explanations, we demonstrate that the…

Machine Learning · Statistics 2025-08-20 Vladimir Berman

We study two related problems concerning the number of homogeneous subsets of given size in graphs that go back to questions of Erd\H{o}s. Most notably, we improve the upper bounds on the Ramsey multiplicity of $K_4$ and $K_5$ and settle…

Combinatorics · Mathematics 2024-09-16 Olaf Parczyk , Sebastian Pokutta , Christoph Spiegel , Tibor Szabó

In this paper, we explore the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds for scalable, fault-tolerant quantum computation. To circumvent the traditionally low thresholds of small…

Quantum Physics · Physics 2022-12-15 Alexis T. E. Shaw , Michael J. Bremner , Alexandru Paler , Daniel Herr , Simon J. Devitt

It has been shown recently that cryptographic trilinear maps are sufficient for achieving indistinguishability obfuscation. In this paper we develop algebraic blinding techniques for constructing such maps. An earlier approach involving…

Cryptography and Security · Computer Science 2020-04-22 Ming-Deh A. Huang

NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of…

Quantum Physics · Physics 2020-06-04 Shin Nishio , Yulu Pan , Takahiko Satoh , Hideharu Amano , Rodney Van Meter

This work analyzes the distribution and size of interparticle gaps arising in an ensemble of hexagonal unit structures in the xy plane when packing disks with a Gaussian distribution of radii with mean (r) and standard deviation $\Delta r$.…

Statistical Mechanics · Physics 2007-11-29 Daniel P. Snowman

Estimating Kullback Leibler (KL) divergence from samples of two distributions is essential in many machine learning problems. Variational methods using neural network discriminator have been proposed to achieve this task in a scalable…

Machine Learning · Computer Science 2021-10-01 Sandesh Ghimire , Aria Masoomi , Jennifer Dy

Clustering categorical distributions in the finite-dimensional probability simplex is a fundamental task met in many applications dealing with normalized histograms. Traditionally, the differential-geometric structures of the probability…

Machine Learning · Computer Science 2021-11-22 Frank Nielsen , Ke Sun

When James Singer exhibited projective planes for all prime power orders in 1938, he realized these using the trace function of cubic extensions of a finite field and linked $\text{trace}=0$ to perfect difference sets. In 1993, Cartwright,…

Group Theory · Mathematics 2025-08-18 Amy Herron

We classify all the number fields with signature (4,2), (6,1), (1,4) and (3,3) having discriminant lower than a specific upper bound. This completes the search for minimum discriminants for fields of degree 8 and continues it in the degree…

Number Theory · Mathematics 2019-12-17 Francesco Battistoni

Quantum states that are symmetric under particle exchange play a crucial role in fields such as quantum metrology and quantum error correction. We use a variational circuit composed of global one-axis twisting and global rotations to…

Minimal codes are linear codes where all non-zero codewords are minimal, i.e., whose support is not properly contained in the support of another codeword. The minimum possible length of such a $k$-dimensional linear code over $\mathbb{F}_q$…

Combinatorics · Mathematics 2025-06-06 Vladimir Chubenko , Sascha Kurz

Cyclic codes are an interesting subclass of linear codes and have been used in consumer electronics, data transmission technologies, broadcast systems, and computer applications due to their efficient encoding and decoding algorithms. In…

Information Theory · Computer Science 2012-07-12 Cunsheng Ding

We give separability criteria for general multi-qubit states in terms of diagonal and anti-diagonal entries. We define two numbers which are obtained from diagonal and anti-diagonal entries, respectively, and compare them to get criteria.…

Quantum Physics · Physics 2018-12-10 Kil-Chan Ha , Kyung Hoon Han , Seung-Hyeok Kye

Strongly regular graphs (SRGs) provide a fertile area of exploration in algebraic combinatorics, integrating techniques in graph theory, linear algebra, group theory, finite fields, finite geometry, and number theory. Of particular interest…

Combinatorics · Mathematics 2023-06-02 John Polhill , James Davis , Ken Smith , Eric Swartz

Consider the set of all error--correcting block codes over a fixed alphabet with $q$ letters. It determines a recursively enumerable set of points in the unit square with coordinates $(R,\delta)$:= {\it (relative transmission rate, relative…

Information Theory · Computer Science 2011-07-22 Yuri I. Manin

The relation between parity-check matrices of quasi-cyclic (QC) low-density parity-check (LDPC) codes and biadjacency matrices of bipartite graphs supports searching for powerful LDPC block codes. Using the principle of tailbiting, compact…

Information Theory · Computer Science 2011-11-17 Irina E. Bocharova , Florian Hug , Rolf Johannesson , Boris D. Kudryashov , Roman V. Satyukov

The Cauchy-Schwarz (CS) divergence was developed by Pr\'{i}ncipe et al. in 2000. In this paper, we extend the classic CS divergence to quantify the closeness between two conditional distributions and show that the developed conditional CS…

Machine Learning · Computer Science 2025-03-18 Shujian Yu , Hongming Li , Sigurd Løkse , Robert Jenssen , José C. Príncipe