Relation between spectra of Narain CFTs and properties of associated boolean functions

03/22/2022
by   Yuma Furuta, et al.
0

Recently, the construction of Narain CFT from a certain class of quantum error correcting codes has been discovered. In particular, the spectral gap of Narain CFT corresponds to the binary distance of the code, not the genuine Hamming distance. In this paper, we show that the binary distance is identical to the so-called EPC distance of the boolean function uniquely associated with the quantum code. Therefore, seeking Narain CFT with high spectral gap is equivalent to getting a boolean function with high EPC distance. Furthermore, this problem can be addressed by finding lower Peak-to-Average Power ratio (PAR) with respect to the binary truth table of the boolean function. Though this is neither sufficient nor necessary condition for high EPC distance, we construct some examples of relatively high EPC distances referring to the constructions for lower PAR. We also see that codes with high distance are related to induced graphs with low independence numbers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/06/2020

The construction and weight distributions of all projective binary linear codes

Boolean functions can be used to construct binary linear codes in many w...
research
04/10/2020

A Novel Application of Boolean Functions with High Algebraic Immunity in Minimal Codes

Boolean functions with high algebraic immunity are important cryptograph...
research
10/10/2022

Quasi-cyclic Hermitian construction of binary quantum codes

In this paper, we propose a sufficient condition for a family of 2-gener...
research
10/21/2019

An Improved Linear Programming Bound on the Average Distance of a Binary Code

Ahlswede and Katona (1977) posed the following isodiametric problem in H...
research
11/02/2022

New quantum codes from self-dual codes over F_4

We present new constructions of binary quantum codes from quaternary lin...
research
11/27/2018

Generic constructions of 5-valued spectra Boolean functions

Whereas the design and properties of bent and plateaued functions have b...
research
10/31/2021

Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems

Recently Chen and Gao <cit.> proposed a new quantum algorithm for Boolea...

Please sign up or login with your details

Forgot password? Click here to reset