Font Size: a A A

Research On The Some Topics Of Quantum Codes

Posted on:2008-09-18Degree:DoctorType:Dissertation
Country:ChinaCandidate:T L LiuFull Text:PDF
GTID:1118360215483659Subject:Cryptography
Abstract/Summary:PDF Full Text Request
Some quantum codes are studied in detail, including a family of quantum codes constracted by Calderbank et al. and the quantum quadratic residue codes. Isometries and equivalences of quantum codes also are researched. Finally, we construct some good nonbinary quantum codes by the graph method.Based on the classical binary simplex code Sm and any fixed-point-free element f of Aut(Sm), Calderbank et al. constructed a family of binary quantum error-correcting codes Cm. They proved that,Aut(Cm) has a normal subgroup H which is a semidirect product group of the centralizer Z(f)of f in GLm(2) with Sm, and the index [Aut(Cm):H] is the number of elements of Ff ={f,1-f,1/f,1-1/f,1/(1-f),f/(1-f)}that are conjugate to f. In this dissertation, a theorem to describe the relationship between the quotient group Aut(Cm)/H and the set Ff is presented. And a way to find the elements of Ff that are conjugate to f is proposed. Then we prove that the quotient group Aut(Cm)/H is isomorphic to S3, the symmetric group of order 3, and H is a semidirect product group of GLm/2 (4) with the classical binary simplex code Sm in the linear case. Finally, we generalize a result due to Calderbank et al..Let p= Am+1 be a fixed prime, and o = Z[δp] the integer ring of the real quadratic field Q(δp), where ap = ((?)+1) /2.For all primes l, by reducing modulo l on the cyclic o-module C , Rains constructed the quantum quadratic residue codes Cl, each of which produces a [[p,1,d(l)]] code. Rains proved that, in the split linear case, Cl is the direct sum of Cl(1) X and Cl(2) (1-X), where Cl(1) and Cl(2) are the associated codes of Cl inGF(l)p, and X is some element of Mat2(GF(l)). In this dissertation, it is showed that, in the split linear case, Cl(1) and Cl(2) are precisely the expurgated quadratic residue codes (?)and (?), respectively, from which one can study the quantum quadratic residue codes via the quadratic residue codes. The quantum quadratic residue codes are also extended in a nice way, most of which allow PSL2(l), the projective unimodular group, to act.Some of notions of Bogart et al. are generalized. And some results on the isometries and equivalences of quantum codes are presented, one of which generalizes one of results of Bogart et al. By these results, we construct an isometry of quantum codes which is not an equivalent mapping but preserves the symplectic inner product, i.e. the theorem of MacWilliams cannot be generalized to the quantum codes.A technique to construct nonbinary quantum cyclic codes by graph method given by Schlingemann and Werner with a specific example is presented. We also construct the quantum codes [[8,2,4] ]p, and ones [[n,n-2,4] ]p for all odd primes p by graph method.
Keywords/Search Tags:symplectic codes, quantum (stabilizer)codes, automophisms of quantum codes, quantum quadratic residue codes, isometries of quantum codes, equivalences of quantum codes
PDF Full Text Request
Related items