English
Related papers

Related papers: Narain CFTs and error-correcting codes on finite f…

200 papers

A simple construction of quaternary hermitian self-orthogonal codes with parameters $[2n+1,k+1]$ and $[2n+2,k+2]$ from a given pair of self-orthogonal $[n,k]$ codes, and its link to quantum codes is considered. As an application, an optimal…

Information Theory · Computer Science 2013-12-10 Vladimir D. Tonchev

Affine Cartesian codes are defined by evaluating multivariate polynomials at a cartesian product of finite subsets of a finite field. In this work we examine properties of these codes as batch codes. We consider the recovery sets to be…

Information Theory · Computer Science 2020-05-18 Travis Baumbaugh , Haley Colgate , Timothy Jackman , Felice Manganiello

The matrix completion problem provides a unifying lens through which many fundamental problems in coding theory can be viewed. In this paper, we investigate Locally Recoverable Codes (LRCs) with Maximal Recoverability (MR) and Maximum…

Information Theory · Computer Science 2026-04-24 Sakshi Dang , Julia Lieb , Pedro Soto , Alex Sprintson

The interaction between carbon nanostructures like quantum dots and radiation can generate different effects inside the nanomaterial, with the use of computational methods such effects can be predicted and optimize the material allowing a…

Mesoscale and Nanoscale Physics · Physics 2022-05-10 Alexander Leon , Juan E. Gomez , Freddy R. Perez

Double circulant codes of length $2n$ over the semilocal ring $R = \mathbb{F}_q + u\mathbb{F}_q,\, u^2=u,$ are studied when $q$ is an odd prime power, and $-1$ is a square in $\mathbb{F}_q.$ Double negacirculant codes of length $2n$ are…

Information Theory · Computer Science 2018-06-11 Minjia Shi , Hongwei Zhu , Liqin Qian , Lin Sok , Patrick Solé

It's well known that the quadratic residue code over finite fields is an interesting class of cyclic codes for its higher minimum distance. Let $g$ be a positive integer and $p,p_{1},\ldots, p_{g}$ be distinct odd primes, the present paper…

Number Theory · Mathematics 2020-01-08 Qunying Liao , Yuanbo Liu

The crossing equations of a conformal field theory can be systematically truncated to a finite, closed system of polynomial equations. In certain cases, solutions of the truncated equations place strict bounds on the space of all unitary…

High Energy Physics - Theory · Physics 2019-06-26 Nima Afkhami-Jeddi , Thomas Hartman , Amirhossein Tajdini

In semidefinite programming the dual may fail to attain its optimal value and there could be a duality gap, i.e., the primal and dual optimal values may differ. In a striking paper, Ramana proposed a polynomial size extended dual that does…

Optimization and Control · Mathematics 2022-09-08 Bruno F. Lourenço , Gábor Pataki

We propose a bootstrap program for CFTs near intersecting boundaries which form a co-dimension 2 edge. We describe the kinematical setup and show that bulk 1-pt functions and bulk-edge 2-pt functions depend on a non-trivial cross-ratio and…

High Energy Physics - Theory · Physics 2021-10-27 António Antunes

We introduce a new numerical algorithm based on semidefinite programming to efficiently compute bounds on operator dimensions, central charges, and OPE coefficients in 4D conformal and N=1 superconformal field theories. Using our algorithm,…

High Energy Physics - Theory · Physics 2014-07-31 David Poland , David Simmons-Duffin , Alessandro Vichi

Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with…

Quantum Physics · Physics 2022-06-22 Yuxiang Yang , Yin Mo , Joseph M. Renes , Giulio Chiribella , Mischa P. Woods

We have proposed a method for correcting the Kohn-Sham eigen energies in the density functional theory (DFT) based on the Koopmans theorem using Wannier functions. The method provides a general approach applicable for molecules and solids…

Computational Physics · Physics 2015-03-02 Jie Ma , Lin-Wang Wang

We prove that every $1$-error-correcting code over a finite field can be embedded in a $1$-perfect code of some larger length. Embedding in this context means that the original code is a subcode of the resulting $1$-perfect code and can be…

Combinatorics · Mathematics 2015-06-09 Denis S. Krotov , Evgeniya V. Sotnikova

Previous work showed that polar codes can be decoded using off-the-shelf LDPC decoders by imposing special constraints on the LDPC code structure, which, however, resulted in some performance degradation. In this paper we show that this…

Information Theory · Computer Science 2019-09-27 Moustafa Ebada , Ahmed Elkelesh , Stephan ten Brink

We propose a generalized construction for binary polar codes based on mixing multiple kernels of different sizes in order to construct polar codes of block lengths that are not only powers of integers. This results in a multi kernel polar…

Information Theory · Computer Science 2017-03-13 Frederic Gabry , Valerio Bioglio , Ingmar Land , Jean-Claude Belfiore

A linear code is said to be self-orthogonal if it is contained in its dual. Self-orthogonal codes are of interest because of their important applications, such as for constructing linear complementary dual (LCD) codes and quantum codes. In…

Information Theory · Computer Science 2023-12-08 Dengcheng Xie , Shixin Zhu , Yang Li

We present tools and methods to generalize parity compilation to digital quantum computing devices with arbitrary connectivity graphs and construct circuit implementations for the constraint Hamiltonian of higher-order constrained binary…

Quantum Physics · Physics 2025-12-01 Roeland ter Hoeven , Anette Messinger , Wolfgang Lechner

In this work, we study linear error-correcting codes against adversarial insertion-deletion (indel) errors. While most constructions for the indel model are nonlinear, linear codes offer compact representations, efficient encoding, and…

Information Theory · Computer Science 2025-10-01 Roee Gross , Roni Con , Eitan Yaakobi

First-principles density functional theory (DFT) codes which employ a localized basis offer advantages over those which use plane-wave bases, such as better scaling with system size and better suitability to low-dimensional systems. The…

Materials Science · Physics 2024-11-25 Daniel Bennett , Michele Pizzochero , Javier Junquera , Efthimios Kaxiras

Rate-compatible error-correcting codes (ECCs), which consist of a set of extended codes, are of practical interest in both wireless communications and data storage. In this work, we first study the lower bounds for rate-compatible ECCs,…

Information Theory · Computer Science 2017-05-22 Pengfei Huang , Yi Liu , Xiaojie Zhang , Paul H. Siegel , Erich F. Haratsch