English
Related papers

Related papers: Triorthogonal Codes and Self-dual Codes

200 papers

It is well known that quantum codes can be constructed through classical symplectic self-orthogonal codes. In this paper, we give a kind of Gilbert-Varshamov bound for symplectic self-orthogonal codes first and then obtain the…

Information Theory · Computer Science 2013-08-19 Lingfei Jin , Chaoping Xing

The categorified theories known as "doctrines" specify a category equipped with extra structure, analogous to how ordinary theories specify a set with extra structure. We introduce a new framework for doctrines based on double category…

Category Theory · Mathematics 2024-04-09 Michael Lambert , Evan Patterson

A great part of the mathematical foundations of topological quantum computation is given by the theory of modular categories which provides a description of the topological phases of matter such as anyon systems. In the near future the…

General Mathematics · Mathematics 2018-10-09 Juan Ospina

Dilogarithm identities for the central charges and conformal dimensions exist for at least large classes of rational conformally invariant quantum field theories in two dimensions. In many cases, proofs are not yet known but the numerical…

High Energy Physics - Theory · Physics 2009-10-22 W. Nahm , A. Recknagel , M. Terhoeven

Given an special type of triangulation $T$ for an oriented closed 3-manifold $M^3$ we produce a framed link in $S^3$ which induces the same $M^3$ by an algorithm of complexity $O(n^2)$ where $n$ is the number of tetrahedra in $T$ . The…

Geometric Topology · Mathematics 2013-02-21 Sóstenes Lins , Ricardo Machado

We consider the CSS algorithm relating self-orthogonal classical linear codes to q-ary quantum stabilizer codes and we show that to such a pair of a classical and a quantum code one can associate geometric spaces constructed using methods…

Information Theory · Computer Science 2011-07-29 Matilde Marcolli , Christopher Perez

In this paper, we introduce a construction of quantum convolutional codes (QCCs) based on difference triangle sets (DTSs). To construct QCCs, one must determine polynomial stabilizers $X(D)$ and $Z(D)$ that commute (symplectic…

Information Theory · Computer Science 2026-02-17 Vahid Nourozi , David Mitchell

A code over GF$(q^m)$ can be imaged or expanded into a code over GF$(q)$ using a basis for the extension field over the base field. The properties of such an image depend on the original code and the basis chosen for imaging. Problems…

Information Theory · Computer Science 2007-07-13 Sundeep B , Andrew Thangaraj

The ribbon cocycle invariant is defined by means of a partition function using ternary cohomology of self-distributive structures (TSD) and colorings of ribbon diagrams of a framed link, following the same paradigm introduced by Carter,…

Geometric Topology · Mathematics 2021-02-23 Emanuele Zappala

We introduce {\bf complementary information set codes} of higher-order. A binary linear code of length $tk$ and dimension $k$ is called a complementary information set code of order $t$ ($t$-CIS code for short) if it has $t$ pairwise…

Information Theory · Computer Science 2014-06-19 Claude Carlet , Finley Freibert , Sylvain Guilley , Michael Kiermaier , Jon-Lark Kim , Patrick Solé

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

Information Theory · Computer Science 2009-01-23 In Sook Park

A group theoretic framework is introduced that simplifies the description of known quantum error-correcting codes and greatly facilitates the construction of new examples. Codes are given which map 3 qubits to 8 qubits correcting 1 error, 4…

Quantum Physics · Physics 2009-01-23 A. R. Calderbank , E. M Rains , P. W. Shor , N. J. A. Sloane

Cylindrical algebraic decompositions (CADs) are a key tool for solving problems in real algebraic geometry and beyond. We recently presented a new CAD algorithm combining two advances: truth-table invariance, making the CAD invariant with…

Symbolic Computation · Computer Science 2014-07-15 Matthew England , Russell Bradford , Changbo Chen , James H. Davenport , Marc Moreno Maza , David Wilson

Quantum oracles play key roles in the studies of quantum computation and quantum information. But implementing quantum oracles efficiently with universal quantum gates is a hard work. Motivated by genetic programming, this paper proposes a…

Quantum Physics · Physics 2007-05-23 Shengchao Ding , Zhi Jin , Qing Yang

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings.…

Information Theory · Computer Science 2017-04-24 Xiusheng Liu , Hualu Liu

Two classes of turbo codes over high-order finite fields are introduced. The codes are derived from a particular protograph sub-ensemble of the (dv=2,dc=3) low-density parity-check code ensemble. A first construction is derived as a…

Information Theory · Computer Science 2016-11-17 Gianluigi Liva , Enrico Paolini , Sandro Scalise , Marco Chiani

Recently, many good quantum codes over various finite fields $F_q$ have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly…

Information Theory · Computer Science 2024-10-17 Nuh Aydin , Trang T. T. Nguyen , Long B. Tran

Mathematical programming is a branch of applied mathematics and has recently been used to derive new decoding approaches, challenging established but often heuristic algorithms based on iterative message passing. Concepts from mathematical…

Information Theory · Computer Science 2014-04-29 Michael Helmling , Stefan Ruzika , Akin Tanatmis

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

Information Theory · Computer Science 2019-11-26 Lin Sok

We show that using qutrits rather than qubits leads to a substantial reduction in the overhead cost associated with an approach to fault-tolerant quantum computing known as magic state distillation. We construct a family of $[[9m-k, k,…

Quantum Physics · Physics 2025-06-18 Shiroman Prakash , Tanay Saha