中文
相关论文

相关论文: Conjugate Codes and Applications to Cryptography

200 篇论文

The pair coherent state (PCS) is a theoretical extension of the Glauber coherent state to two harmonic oscillators. It is an interesting class of non-Gaussian continuous-variable entangled state and is also at the heart of a promising…

量子物理 · 物理学 2022-09-26 Jeffrey M. Gertler , Sean van Geldern , Shruti Shirol , Liang Jiang , Chen Wang

Quantum error-correcting codes with high encoding rate are good candidates for large-scale quantum computers as they use physical qubits more efficiently than codes of the same distance that encode only a few logical qubits. Some logical…

量子物理 · 物理学 2025-03-26 Theerapat Tansuwannont , Yugo Takada , Keisuke Fujii

Using the Calderbank-Shor-Steane (CSS) construction, pure $q$-ary asymmetric quantum error-correcting codes attaining the quantum Singleton bound are constructed. Such codes are called pure CSS asymmetric quantum maximum distance separable…

信息论 · 计算机科学 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Han Mao Kiah , San Ling

Minimal codewords have applications in decoding linear codes and in cryptography. We study the number of minimal codewords in binary linear codes that arise by appending a unit matrix to the adjacency matrix of a graph.

组合数学 · 数学 2020-06-05 Sascha Kurz

A binary code is said to be a disjunctive list-decoding $s_L$-code (LD $s_L$-code), $s \ge 2$, $L \ge 1$, if the code is identified by the incidence matrix of a family of finite sets in which the union (or disjunctive sum) of any $s$ sets…

信息论 · 计算机科学 2015-03-31 Arkadii D'yachkov , Ilya Vorobyev , Nikita Polyanskii , Vladislav Shchukin

Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that LCD codes can be applied in cryptography. This…

信息论 · 计算机科学 2017-02-28 Bocong Chen , Hongwei Liu

This paper considers the joint-decoding (JD) problem for finite-state channels (FSCs) and low-density parity-check (LDPC) codes. In the first part, the linear-programming (LP) decoder for binary linear codes is extended to JD of…

信息论 · 计算机科学 2015-05-27 Byung-Hak Kim , Henry D. Pfister

Recently, Galindo et al. introduced the concept of asymmetric entanglement-assisted quantum error-correcting codes (AEAQECCs) from Calderbank-Shor-Steane (CSS) construction. In general, it's difficult to determine the required number of…

信息论 · 计算机科学 2021-07-12 Ziteng Huang , Weijun Fang , Fang-Wei Fu

A Catalan pair is a pair of binary relations (S,R) satisfying certain axioms. These objects are enumerated by the well-known Catalan numbers, and have been introduced with the aim of giving a common language to most of the structures…

离散数学 · 计算机科学 2010-11-17 Stefano Bilotta , Filippo Disanto , Renzo Pinzani , Simone Rinaldi

We introduce and study the notion of contact dual pair adopting a line bundle approach to contact and Jacobi geometry. A contact dual pair is a pair of Jacobi morphisms defined on the same contact manifold and satisfying a certain…

Matchgates are an especially multiflorous class of two-qubit nearest neighbour quantum gates, defined by a set of algebraic constraints. They occur for example in the theory of perfect matchings of graphs, non-interacting fermions, and…

量子物理 · 物理学 2010-01-30 Richard Jozsa , Barbara Kraus , Akimasa Miyake , John Watrous

Duadic group algebra codes are a generalization of quadratic residue codes. This paper settles an open problem raised by Zhu concerning the existence of duadic group algebra codes. These codes can be used to construct degenerate quantum…

信息论 · 计算机科学 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

Quantum low-density parity-check (QLDPC) codes provide a practical balance between error-correction capability and implementation complexity in quantum error correction (QEC). In this paper, we propose an algebraic construction based on…

信息论 · 计算机科学 2026-01-14 Alessio Baldelli , Massimo Battaglioni , Jonathan Mandelbaum , Sisi Miao , Laurent Schmalen

Linear Complementary Dual codes (LCD) are binary linear codes that meet their dual trivially. We construct LCD codes using orthogonal matrices, self-dual codes, combinatorial designs and Gray map from codes over the family of rings $R_k$.…

信息论 · 计算机科学 2015-06-08 Steven T. Dougherty , Jon-Lark Kim , Buket Ozkaya , Lin Sok , Patrick Solé

Function-correcting codes are a class of codes designed to protect the function evaluation of a message against errors whose key advantage is the reduced redundancy. In this paper, we extend function-correcting codes from binary symmetric…

信息论 · 计算机科学 2023-12-29 Qingfeng Xia , Hongwei Liu , Bocong Chen

A family of quantum cluster algebras is introduced and studied. In general, these algebras are new, but subclasses have been studied previously by other authors. The algebras are indexed by double partitions or double flag varieties.…

量子代数 · 数学 2012-10-09 Hans Plesner Jakobsen , Hechun Zhang

We define a canonical quadratic pair on the Clifford algebra of an algebra with quadratic pair over a field. This allows us to extend to the characteristic 2 case the notion of trialitarian triples, from which we derive a characterization…

环与代数 · 数学 2019-05-30 Andrew Dolphin , Anne Quéguiner-Mathieu

It is generally unclear whether smaller codes can be "concatenated" to systematically create quantum LDPC codes or their sparse subsystem code cousins where the degree of the Tanner graph remains bounded while increasing the code distance.…

量子物理 · 物理学 2025-07-21 ChunJun Cao , Brad Lackey

This paper defines a pairing of two finite Hopf C*-algebras $A$ and $B$, and investigates the interactions between them. If the pairing is non-degenerate, then the quantum double construction is given. This construction yields a new finite…

量子代数 · 数学 2009-08-10 Ming Liu , Li Ning Jiang , Guo Sheng Zhang

We investigate CSS and CSS-T quantum error-correcting codes from the point of view of their existence, rarity, and performance. We give a lower bound on the number of pairs of linear codes that give rise to a CSS code with good correction…

信息论 · 计算机科学 2024-05-29 Elena Berardini , Alessio Caminata , Alberto Ravagnani