English
Related papers

Related papers: On Classification of Toric Surface Codes of Low Di…

200 papers

We describe two different approaches to making systematic classifications of plane lattice polygons, and recover the toric codes they generate, over small fields, where these match or exceed the best known minimum distance. This includes a…

Combinatorics · Mathematics 2013-02-01 Gavin Brown , Alexander M. Kasprzyk

Toric surface codes are a class of error-correcting codes coming from a lattice polytope defining a two-dimensional toric variety. Previous authors have mostly completed classifications of these toric surface codes with dimension up to $k =…

Algebraic Geometry · Mathematics 2021-11-03 Emily Cairncross , Stephanie Ford , Eli Garcia , Kelly Jabbusch

A toric code is an error-correcting code determined by a toric variety or its associated integral convex polytope. We investigate $4$- and $5$-dimensional toric $3$-fold codes, which are codes arising from polytopes in $\mathbf{R}^3$ with…

Algebraic Geometry · Mathematics 2021-04-01 Tori Braun , James Carzon , Jenna Gorham , Kelly Jabbusch

Toric codes are a class of $m$-dimensional cyclic codes introduced recently by J. Hansen. They may be defined as evaluation codes obtained from monomials corresponding to integer lattice points in an integral convex polytope $P \subseteq…

Information Theory · Computer Science 2007-07-13 John Little , Ryan Schwarz

Toric codes are evaluation codes obtained from an integral convex polytope $P \subset \R^n$ and finite field $\F_q$. They are, in a sense, a natural extension of Reed-Solomon codes, and have been studied recently by J. Hansen and D. Joyner.…

Algebraic Geometry · Mathematics 2012-01-31 John Little , Hal Schenck

In this paper we prove new lower bounds for the minimum distance of a toric surface code defined by a convex lattice polygon P. The bounds involve a geometric invariant L(P), called the full Minkowski length of P which can be easily…

Algebraic Geometry · Mathematics 2015-06-26 Ivan Soprunov , Evgenia Soprunova

This paper is concerned with the minimum distance computation for higher dimensional toric codes defined by lattice polytopes. We show that the minimum distance is multiplicative with respect to taking the product of polytopes, and behaves…

Algebraic Geometry · Mathematics 2015-06-26 Ivan Soprunov , Evgenia Soprunova

Toric codes are error-correcting codes that are derived from toric varieties, which hold a unique correspondence to integral convex polytopes. In this paper, we focus on integral convex polytopes $P \subseteq \mathbb{R}^2$ and the toric…

Algebraic Geometry · Mathematics 2025-09-26 Amelia Gibbs , Eliza Hogan , Kelly Jabbusch , Jenna Plute , Nicholas Toloczko

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

Information Theory · Computer Science 2017-03-08 John B. Little

Toric codes are a type of evaluation code introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of $(\mathbb{F}_q^*)^s$, the monomials of these polynomials being related to…

Information Theory · Computer Science 2025-02-26 Cícero Carvalho , Nupur Patanker

Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric codes. This extension consists on evaluating elements of an…

Information Theory · Computer Science 2010-02-25 Diego Ruano

Three dimensional (3D) toric codes are a class of stabilizer codes with local checks and come under the umbrella of topological codes. While decoding algorithms have been proposed for the 3D toric code on a cubic lattice, there have been…

Quantum Physics · Physics 2019-11-15 Arun B. Aloshious , Pradeep Kiran Sarvepalli

In this paper we discuss combinatorial questions about lattice polytopes motivated by recent results on minimum distance estimation for toric codes. We also prove a new inductive bound for the minimum distance of generalized toric codes. As…

Information Theory · Computer Science 2015-06-26 Ivan Soprunov

In this paper we give lower bounds for the minimum distance of evaluation codes constructed from complete intersections in toric varieties. This generalizes the results of Gold-Little-Schenck and Ballico-Fontanari who considered evaluation…

Algebraic Geometry · Mathematics 2015-06-26 Ivan Soprunov

Toric codes are a type of evaluation codes introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of $(\mathbb{F}_q^*)^s$, the monomials of these polynomials being related…

Information Theory · Computer Science 2025-02-12 Cícero Carvalho , Nupur Patanker

This note presents some new information on how the minimum distance of the generalized toric code corresponding to a fixed set of integer lattice points S in R^2 varies with the base field. The main results show that in some cases, over…

Information Theory · Computer Science 2011-09-14 John B. Little

We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on $N$ qubits with logarithmic weight stabilizers and distance $N^{1-\epsilon}$ for any…

Quantum Physics · Physics 2016-08-19 M. B. Hastings

Let $X$ be a complete simplicial toric variety over a finite field with a split torus $T_X$. For any matrix $Q$, we are interested in the subgroup $Y_Q$ of $T_X$ parameterized by the columns of $Q$. We give an algorithm for obtaining a…

Algebraic Geometry · Mathematics 2021-03-23 Esma Baran , Mesut Şahin

Toric log del Pezzo surfaces correspond to convex lattice polygons containing the origin in their interior and having only primitive vertices. An upper bound on the volume and on the number of boundary lattice points of these polygons is…

Algebraic Geometry · Mathematics 2010-05-02 Alexander M. Kasprzyk , Maximilian Kreuzer , Benjamin Nill

The surface code is a two-dimensional topological code with code parameters that scale optimally with the number of physical qubits, under the constraint of two-dimensional locality. In three spatial dimensions an analogous simple yet…

Quantum Physics · Physics 2025-11-19 Dominic J. Williamson , Nouédyn Baspin
‹ Prev 1 2 3 10 Next ›