Quantum theory of time perception and cyclotomic fields

Cyclotomic cosets play very important roles in classical and quantum error correction theory.In order to constructing quantum BCH(Bose Chaudhuri Hocquenghem) codes with CSS constructing method from classical BCH codes,it needs to determine whether a BCH code contains its dual.It proposed several properties of cyclotomic cosets.And according to these properties,an algorithm with polynomial time complexity was presented to determine whether a non-primitive BCH code over finite field contains its dual code,which can also be applied to nonnarrow sense primitive BCH codes.Cyclotomic cosets play very important roles in classical and quantum error correction theory.In order to constructing quantum BCH(Bose Chaudhuri Hocquenghem) codes with CSS constructing method from classical BCH codes,it needs to determine whether a BCH code contains its dual.It proposed several properties of cyclotomic cosets.And according to these properties,an algorithm with polynomial time complexity was presented to determine whether a non-primitive BCH code over finite field contains its dual code,which can also be applied to nonnarrow sense primitive BCH codes.

Dianzi xuebaoJan 1, 20100 citations

Cyclotomic cosets and quantum BCH codes

Fangying Xiao, Hanwu Chen

In order to constructing quantum BCH codes from classical BCH codes using CSS constructing method it needs to determine whether the BCH codes contains its dual. Cyclotomic cosets play very important roles in classical error correction theory and quantum error correction theory. This letter presented several properties of cyclotomic cosets and introduced a method to determine whether a non-primitive BCH code over GF (q) contains its dual. The method presented in this paper with polynomial time complexity can also be applied to nonnarrow sense primitive BCH codes.In order to constructing quantum BCH codes from classical BCH codes using CSS constructing method it needs to determine whether the BCH codes contains its dual. Cyclotomic cosets play very important roles in classical error correction theory and quantum error correction theory. This letter presented several properties of cyclotomic cosets and introduced a method to determine whether a non-primitive BCH code over GF (q) contains its dual. The method presented in this paper with polynomial time complexity can also be applied to nonnarrow sense primitive BCH codes.

International Conference on Natural Computation (ICNC)Aug 1, 20102 citations

Quantum theory and spacetime

Carl Friedrich von Weizsäcker, Thomas Görnitz, Holger Lyre

Springer eBooksJan 12, 20075 citations

A theorem on the quantum evaluation of Weight Enumerators for a certain class of Cyclic Codes with a note on Cyclotomic cosets

Joseph Geraci, Frank Van Bussel

This note is a stripped down version of a published paper on the Potts partition function, where we concentrate solely on the linear coding aspect of our approach. It is meant as a resource for people interested in coding theory but who do not know much of the mathematics involved and how quantum computation may provide a speed up in the computation of a very important quantity in coding theory. We provide a theorem on the quantum computation of the Weight Enumerator polynomial for a restricted family of cyclic codes. The complexity of obtaining an exact evaluation is $O(k^{2s}(\log q)^{2})$ , where $s$ is a parameter which determines the class of cyclic codes in question, $q$ is the characteristic of the finite field over which the code is defined, and $k$ is the dimension of the code. We also provide an overview of cyclotomic cosets and discuss applications including how they can be used to speed up the computation of the weight enumerator polynomial (which is related to the Potts partition function). We also give an algorithm which returns the coset leaders and the size of each coset from the list $\{0,1,2,...,N-1\}$ , whose time complexity is soft-O(N). This algorithm uses standard techniques but we include it as a resource for students. Note that cyclotomic cosets do not improve the asymptotic complexity of the computation of weight enumerators.This note is a stripped down version of a published paper on the Potts partition function, where we concentrate solely on the linear coding aspect of our approach. It is meant as a resource for people interested in coding theory but who do not know much of the mathematics involved and how quantum computation may provide a speed up in the computation of a very important quantity in coding theory. We provide a theorem on the quantum computation of the Weight Enumerator polynomial for a restricted family of cyclic codes. The complexity of obtaining an exact evaluation is $O(k^{2s}(\log q)^{2})$, where $s$ is a parameter which determines the class of cyclic codes in question, $q$ is the characteristic of the finite field over which the code is defined, and $k$ is the dimension of the code. We also provide an overview of cyclotomic cosets and discuss applications including how they can be used to speed up the computation of the weight enumerator polynomial (which is related to the Potts partition function). We also give an algorithm which returns the coset leaders and the size of each coset from the list $\{0,1,2,...,N-1\}$, whose time complexity is soft-O(N). This algorithm uses standard techniques but we include it as a resource for students. Note that cyclotomic cosets do not improve the asymptotic complexity of the computation of weight enumerators.

arXiv:cs/0703129Mar 26, 20072 citations

Quantum Mechanics of Time

A. Ruschhaupt, Reinhard F. Werner

Lecture notes in physicsJan 1, 20153 citations

O(k^{2s}(\log q)^{2})

, where

s

is a parameter which determines the class of cyclic codes in question,

q

is the characteristic of the finite field over which the code is defined, and

k

is the dimension of the code. We also provide an overview of cyclotomic cosets and discuss applications including how they can be used to speed up the computation of the weight enumerator polynomial (which is related to the Potts partition function). We also give an algorithm which returns the coset leaders and the size of each coset from the list

\{0,1,2,...,N-1\}

, whose time complexity is soft-O(N). This algorithm uses standard techniques but we include it as a resource for students. Note that cyclotomic cosets do not improve the asymptotic complexity of the computation of weight enumerators.