中文
相关论文

相关论文: On the Construction for Quantum Code ((n,K, d))p v…

200 篇论文

Constructing quantum LDPC codes with a minimum distance that grows faster than a square root of the length has been a major challenge of the field. With this challenge in mind, we investigate constructions that come from high-dimensional…

量子物理 · 物理学 2020-04-20 Shai Evra , Tali Kaufman , Gilles Zémor

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

组合数学 · 数学 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

In this paper we present several classes of asymptotically good concatenated quantum codes and derive lower bounds on the minimum distance and rate of the codes. We compare these bounds with the best-known bound of…

量子物理 · 物理学 2007-05-23 Hachiro Fujita

A basic problem in constant dimension subspace coding is to determine the maximal possible size ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in ${\bf F}_q^n$ such that the subspace distance satisfies…

信息论 · 计算机科学 2020-08-25 Huimin Lao , Hao Chen , Jian Weng , Xiaoqing Tan

We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear…

量子物理 · 物理学 2009-07-30 Peter W. Shor , Graeme Smith , John A. Smolin , Bei Zeng

We study the fundamental limits on the reliable storage of quantum information in lattices of qubits by deriving tradeoff bounds for approximate quantum error correcting codes. We introduce a notion of local approximate correctability and…

量子物理 · 物理学 2021-10-26 Steven T. Flammia , Jeongwan Haah , Michael J. Kastoryano , Isaac H. Kim

The maximum size of a binary code is studied as a function of its length N, minimum distance D, and minimum codeword weight W. This function B(N,D,W) is first characterized in terms of its exponential growth rate in the limit as N tends to…

信息论 · 计算机科学 2010-09-21 Christine Bachoc , Venkat Chandar , Gerard Cohen , Patrick Sole , Aslan Tchamkerten

We establish a general formula for the maximum size of finite length block codes with minimum pairwise distance no less than $d$. The achievability argument involves an iterative construction of a set of radius-$d$ balls, each centered at a…

信息论 · 计算机科学 2018-05-03 Ling-Hua Chang , Po-Ning Chen , Vincent Y. F. Tan , Carol Wang , Yunghsiang S. Han

We give new quantum algorithms for evaluating composed functions whose inputs may be shared between bottom-level gates. Let $f$ be an $m$-bit Boolean function and consider an $n$-bit function $F$ obtained by applying $f$ to conjunctions of…

量子物理 · 物理学 2021-09-22 Mark Bun , Robin Kothari , Justin Thaler

One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. In this paper, we first present a construction of classical codes based on certain class of polynomials. Through these classical…

信息论 · 计算机科学 2015-08-06 Tao Zhang , Gennian Ge

We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of…

信息论 · 计算机科学 2022-11-03 Reza Dastbasteh , Petr Lisonek

In the context of constant--dimension subspace codes, an important problem is to determine the largest possible size $A_q(n, d; k)$ of codes whose codewords are $k$-subspaces of $\mathbb{F}_q^n$ with minimum subspace distance $d$. Here in…

组合数学 · 数学 2021-11-22 Antonio Cossidente , Sascha Kurz , Giuseppe Marino , Francesco Pavese

We investigate additive cyclic codes over the alphabet $\mathbb{F}_{q}\mathbb{F}_{q^2}$, where $q$ is a prime power. First, its generator polynomials and minimal spanning set are determined. Then, examples of $\mathbb{F}_{q^2}$-additive…

信息论 · 计算机科学 2025-11-05 Ankit Yadav , Ritumoni Sarma

Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes…

信息论 · 计算机科学 2014-08-19 Yixuan Xie , Jinhong Yuan , Yuichiro Fujiwara

We study the communication protocol known as a Quantum Random Access Code (QRAC) which encodes $n$ classical bits into $m$ qubits ($m<n$) with a probability of recovering any of the initial $n$ bits of at least $p>\tfrac{1}{2}$. Such a code…

量子物理 · 物理学 2022-04-12 Laura Mančinska , Sigurd A. L. Storgaard

In this paper we construct functional codes from Denniston maximal arcs. For $q=2^{4n+2}$ we obtain linear codes with parameters $[(\sqrt{q}-1)(q+1),5,d]_q$ where $\lim_{q \to +\infty} d=(\sqrt{q}-1)q-3\sqrt{q}$. We also find for $q=16,32$…

组合数学 · 数学 2017-11-30 Daniele Bartoli , Massimo Giulietti , Maria Montanucci

An $[[n,k,d]]$ quantum maximum-distance-separable code maps $k$ source qudits to $n$ coded qudits such that any $n-(d-1)$ coded qudits may recover all source qudits and $n = k + 2 (d-1)$. The entropy of the joint state of the reference…

量子物理 · 物理学 2025-06-12 Hua Sun

Quantum low-density parity check (QLDPC) codes can significantly reduce the overhead of quantum computing, provided the methods for performing logical operations do not require substantial space and time resources. A popular method for…

量子物理 · 物理学 2025-11-21 Paul Webster , Samuel C. Smith , Lawrence Z. Cohen

We consider the characterization as well as the construction of quantum codes that allow to transmit both quantum and classical information, which we refer to as `hybrid codes'. We construct hybrid codes $[\![n,k{: }m,d]\!]_q$ with length…

量子物理 · 物理学 2017-08-16 Markus Grassl , Sirui Lu , Bei Zeng

We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framework for systematically constructing codes with various…

量子物理 · 物理学 2024-02-27 Tibor Rakovszky , Vedika Khemani