skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: An algebraic characterization of binary CSS-T codes and cyclic CSS-T codes for quantum fault tolerance
Abstract CSS-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A CSS-T code depends on a CSS-T pair, which is a pair of binary codes$$(C_1, C_2)$$ ( C 1 , C 2 ) such that$$C_1$$ C 1 contains$$C_2$$ C 2 ,$$C_2$$ C 2 is even, and the shortening of the dual of$$C_1$$ C 1 with respect to the support of each codeword of$$C_2$$ C 2 is self-dual. In this paper, we give new conditions to guarantee that a pair of binary codes$$(C_1, C_2)$$ ( C 1 , C 2 ) is a CSS-T pair. We define the poset of CSS-T pairs and determine the minimal and maximal elements of the poset. We provide a propagation rule for nondegenerate CSS-T codes. We apply some main results to Reed–Muller, cyclic and extended cyclic codes. We characterize CSS-T pairs of cyclic codes in terms of the defining cyclotomic cosets. We find cyclic and extended cyclic codes to obtain quantum codes with better parameters than those in the literature.  more » « less
Award ID(s):
2201094 2401558 2201075
PAR ID:
10523661
Author(s) / Creator(s):
; ; ; ; ;
Publisher / Repository:
Springer
Date Published:
Journal Name:
Quantum Information Processing
Volume:
23
Issue:
6
ISSN:
1573-1332
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract For a smooth projective varietyXover an algebraic number fieldka conjecture of Bloch and Beilinson predicts that the kernel of the Albanese map ofXis a torsion group. In this article we consider a product$$X=C_1\times \cdots \times C_d$$ X = C 1 × × C d of smooth projective curves and show that if the conjecture is true for any subproduct of two curves, then it is true forX. For a product$$X=C_1\times C_2$$ X = C 1 × C 2 of two curves over$$\mathbb {Q} $$ Q with positive genus we construct many nontrivial examples that satisfy the weaker property that the image of the natural map$$J_1(\mathbb {Q})\otimes J_2(\mathbb {Q})\xrightarrow {\varepsilon }{{\,\textrm{CH}\,}}_0(C_1\times C_2)$$ J 1 ( Q ) J 2 ( Q ) ε CH 0 ( C 1 × C 2 ) is finite, where$$J_i$$ J i is the Jacobian variety of$$C_i$$ C i . Our constructions include many new examples of non-isogenous pairs of elliptic curves$$E_1, E_2$$ E 1 , E 2 with positive rank, including the first known examples of rank greater than 1. Combining these constructions with our previous result, we obtain infinitely many nontrivial products$$X=C_1\times \cdots \times C_d$$ X = C 1 × × C d for which the analogous map$$\varepsilon $$ ε has finite image. 
    more » « less
  2. It has recently been understood that the complete global symmetry of finite group topological gauge theories contains the structure of a higher-group. Here we study the higher-group structure in (3+1)D\mathbb{Z}_2 2 gauge theory with an emergent fermion, and point out that pumping chiralp+ip p + i p topological states gives rise to a\mathbb{Z}_{8} 8 0-form symmetry with mixed gravitational anomaly. This ordinary symmetry mixes with the other higher symmetries to form a 3-group structure, which we examine in detail. We then show that in the context of stabilizer quantum codes, one can obtain logical CCZ and CS gates by placing the code on a discretization ofT^3 T 3 (3-torus) andT^2 \rtimes_{C_2} S^1 T 2 C 2 S 1 (2-torus bundle over the circle) respectively, and pumpingp+ip p + i p states. Our considerations also imply the possibility of a logicalT T gate by placing the code on\mathbb{RP}^3 3 and pumping ap+ip p + i p topological state. 
    more » « less
  3. Abstract In this paper, we focus on constructing unique-decodable and list-decodable codes for the recently studied (t, e)-composite-asymmetric error-correcting codes ((t, e)-CAECCs). Let$$\mathcal {X}$$ X be an$$m \times n$$ m × n binary matrix in which each row has Hamming weightw. If at mosttrows of$$\mathcal {X}$$ X contain errors, and in each erroneous row, there are at mosteoccurrences of$$1 \rightarrow 0$$ 1 0 errors, we say that a (t, e)-composite-asymmetric error occurs in$$\mathcal {X}$$ X . For general values ofm, n, w, t, ande, we propose new constructions of (t, e)-CAECCs with redundancy at most$$(t-1)\log (m) + O(1)$$ ( t - 1 ) log ( m ) + O ( 1 ) , whereO(1) is independent of the code lengthm. In particular, this yields a class of (2, e)-CAECCs that are optimal in terms of redundancy. Whenmis a prime power, the redundancy can be further reduced to$$(t-1)\log (m) - O(\log (m))$$ ( t - 1 ) log ( m ) - O ( log ( m ) ) . To further increase the code size, we introduce a combinatorial object called a weak$$B_e$$ B e -set. When$$e = w$$ e = w , we present an efficient encoding and decoding method for our codes. Finally, we explore potential improvements by relaxing the requirement of unique decoding to list-decoding. We show that when the list size ist! or an exponential function oft, there exist list-decodable (t, e)-CAECCs with constant redundancy. When the list size is two, we construct list-decodable (3, 2)-CAECCs with redundancy$$\log (m) + O(1)$$ log ( m ) + O ( 1 )
    more » « less
  4. Abstract Datta and Johnsen (Des Codes Cryptogr 91:747–761, 2023) introduced a new family of evaluation codes in an affine space of dimension$$\ge 2$$ 2 over a finite field$${\mathbb {F}}_q$$ F q where linear combinations of elementary symmetric polynomials are evaluated on the set of all points with pairwise distinct coordinates. In this paper, we propose a generalization by taking low dimensional linear systems of symmetric polynomials. Computation for small values of$$q=7,9$$ q = 7 , 9 shows that carefully chosen generalized Datta–Johnsen codes$$\left[ \frac{1}{2}q(q-1),3,d\right] $$ 1 2 q ( q - 1 ) , 3 , d have minimum distancedequal to the optimal value minus 1. 
    more » « less
  5. Abstract We introduce the immersion poset$$({\mathcal {P}}(n), \leqslant _I)$$ ( P ( n ) , I ) on partitions, defined by$$\lambda \leqslant _I \mu $$ λ I μ if and only if$$s_\mu (x_1, \ldots , x_N) - s_\lambda (x_1, \ldots , x_N)$$ s μ ( x 1 , , x N ) - s λ ( x 1 , , x N ) is monomial-positive. Relations in the immersion poset determine when irreducible polynomial representations of$$GL_N({\mathbb {C}})$$ G L N ( C ) form an immersion pair, as defined by Prasad and Raghunathan [7]. We develop injections$$\textsf{SSYT}(\lambda , \nu ) \hookrightarrow \textsf{SSYT}(\mu , \nu )$$ SSYT ( λ , ν ) SSYT ( μ , ν ) on semistandard Young tableaux given constraints on the shape of$$\lambda $$ λ , and present results on immersion relations among hook and two column partitions. The standard immersion poset$$({\mathcal {P}}(n), \leqslant _{std})$$ ( P ( n ) , std ) is a refinement of the immersion poset, defined by$$\lambda \leqslant _{std} \mu $$ λ std μ if and only if$$\lambda \leqslant _D \mu $$ λ D μ in dominance order and$$f^\lambda \leqslant f^\mu $$ f λ f μ , where$$f^\nu $$ f ν is the number of standard Young tableaux of shape$$\nu $$ ν . We classify maximal elements of certain shapes in the standard immersion poset using the hook length formula. Finally, we prove Schur-positivity of power sum symmetric functions on conjectured lower intervals in the immersion poset, addressing questions posed by Sundaram [12]. 
    more » « less