中文
相关论文

相关论文: Asymptotically Good Quantum Codes

200 篇论文

In this paper, we examine algebraic geometric (AG) codes associated with curves generated by separated polynomials, and we create AG codes and quantum stabilizer codes from these curves by varying their parameters. Our research involves a…

代数几何 · 数学 2025-01-06 Vahid Nourozi , Farzaneh Ghanbari

We introduce the first geometric construction of codes in the sum-rank metric, which we called linearized Algebraic Geometry codes, using quotients of the ring of Ore polynomials with coefficients in the function field of an algebraic…

代数几何 · 数学 2024-05-30 Elena Berardini , Xavier Caruso

Constacyclic codes are important classes of linear codes that have been applied to the construction of quantum codes. Six new families of asymmetric quantum codes derived from constacyclic codes are constructed in this paper. Moreover, the…

信息论 · 计算机科学 2014-04-01 Liqi Wang , Shixin Zhu

In this paper, we construct new sequences of asymptotically good convolutional codes. These sequences are obtained from sequences of transitive, self-orthogonal and self-dual block codes that attain the Tsfasman-Vladut-Zink bound.…

组合数学 · 数学 2018-03-29 Giuliano Gadioli La Guardia

We show how good quantum error-correcting codes can be constructed using generalized concatenation. The inner codes are quantum codes, the outer codes can be linear or nonlinear classical codes. Many new good codes are found, including both…

量子物理 · 物理学 2010-06-01 Markus Grassl , Peter W. Shor , Bei Zeng

There have been various constructions of classical codes from polynomial valuations in literature \cite{ARC04, LNX01,LX04,XF04,XL00}. In this paper, we present a construction of classical codes based on polynomial construction again. One of…

信息论 · 计算机科学 2013-08-19 Lingfei Jin , Chaoping Xing

We construct several explicit instances of quantum Tanner codes, a class of asymptotically good quantum low-density parity check (qLDPC) codes. The codes are constructed using dihedral groups and random pairs of classical codes and exhibit…

量子物理 · 物理学 2025-11-17 Rebecca Katharina Radebold , Stephen D. Bartlett , Andrew C. Doherty

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum…

量子物理 · 物理学 2009-05-24 Markus Grassl , Martin Roetteler

Classes of self-dual codes and dual-containing codes are constructed. The codes are obtained within group rings and, using an isomorphism between group rings and matrices, equivalent codes are obtained in matrix form. Distances and other…

信息论 · 计算机科学 2007-11-27 Ted Hurley

We introduce quasi-cyclic codes of index 1.5, construct such codes in terms of polynomials and matrices; and prove that the quasi-cyclic codes of index 1.5 are asymptotically good.

信息论 · 计算机科学 2015-05-12 Yun Fan , Hualu Liu

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than 2 states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional…

量子物理 · 物理学 2007-05-23 Eric M. Rains

We discuss families of approximate quantum error correcting codes which arise as the nearly-degenerate ground states of certain quantum many-body Hamiltonians composed of non-commuting terms. For exact codes, the conditions for error…

量子物理 · 物理学 2024-08-21 Gregory Bentsen , Phuc Nguyen , Brian Swingle

We consider a multiplicatively renormalizable higher-derivative scalar theory which is used as an effective theory for quantum gravity at large distances (infrared phase of quantum gravity). The asymptotic regimes (in particular, the…

高能物理 - 理论 · 物理学 2010-04-06 E. Elizalde , S. D. Odintsov , I. L. Shapiro

LDPC convolutional codes have been shown to be capable of achieving the same capacity-approaching performance as LDPC block codes with iterative message-passing decoding. In this paper, asymptotic methods are used to calculate a lower bound…

信息论 · 计算机科学 2016-11-15 David G. M. Mitchell , Ali E. Pusane , Kamil Sh. Zigangirov , Daniel J. Costello,

Geometrically local quantum codes, comprised of qubits and checks embedded in $\mathbb{R}^D$ with local check operators, have been a subject of significant interest. A key challenge is identifying the optimal code construction that…

量子物理 · 物理学 2024-08-06 Xingjian Li , Ting-Chun Lin , Min-Hsiu Hsieh

We first present a useful characterization of additive (stabilizer) quantum error-correcting codes. Then we present several examples of We first present a useful characterization of additive (stabilizer) quantum error--correcting codes.…

量子物理 · 物理学 2007-05-23 Vwani P. Roychowdhury , Farrokh Vatan

In this paper, based on the nonbinary graph state, we present a systematic way of constructing good non-binary quantum codes, both additive and nonadditive, for systems with integer dimensions. With the help of computer search, which…

量子物理 · 物理学 2009-11-13 Dan Hu , Weidong Tang , Meisheng Zhao , Qing Chen , Sixia Yu , C. H. Oh

We show how to obtain concrete constructions of homological quantum codes based on tilings of 2D surfaces with constant negative curvature (hyperbolic surfaces). This construction results in two-dimensional quantum codes whose tradeoff of…

量子物理 · 物理学 2016-08-25 Nikolas P. Breuckmann , Barbara M. Terhal

In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characters is slightly less than half of its length, then it is equivalent to an Euclidean self-orthogonal code.…

信息论 · 计算机科学 2013-08-19 Lingfei Jin , Chaoping Xing

We give a construction of Quantum Low-Density Parity Check (QLDPC) codes with near-optimal rate-distance tradeoff and efficient list decoding up to the Johnson bound in polynomial time. Previous constructions of list decodable good distance…