中文
相关论文

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

200 篇论文

We describe the use of quantum process calculus to describe and analyze quantum communication protocols, following the successful field of formal methods from classical computer science. We have extended the quantum process calculus to…

计算机科学中的逻辑 · 计算机科学 2014-08-04 Simon J. Gay , Ittoop Vergheese Puthoor

In coding theory, constructing codes with good parameters is one of the most important and fundamental problems. Though a great many of good codes have been produced, most of them are defined over alphabets of sizes equal to prime powers.…

信息论 · 计算机科学 2022-09-01 Shu Liu , Liming Ma , Ting-Yi Wu , Chaoping Xing

Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, using constacyclic codes and Hermitain construction, we construct some new quantum MDS codes of the form $q=2am+t$,…

信息论 · 计算机科学 2018-03-22 Liangdong Lu , Wenping Ma , Ruihu Li , Yuena Ma , Luobin Guo

We propose a fault-tolerant quantum computation scheme that is broadly applicable to quantum low-density parity-check (qLDPC) codes. The scheme achieves constant qubit overhead and a time overhead of $O(d^{a+o(1)})$ for any $[[n,k,d]]$…

量子物理 · 物理学 2026-04-14 Guo Zhang , Yuanye Zhu , Ying Li

Constructing locally repairable codes achieving Singleton-type bound (we call them optimal codes in this paper) is a challenging task and has attracted great attention in the last few years. Tamo and Barg \cite{TB14} first gave a…

信息论 · 计算机科学 2017-12-14 Xudong Li , Liming Ma , Chaoping Xing

Constant-rate low-density parity-check (LDPC) codes are promising candidates for constructing efficient fault-tolerant quantum memories. However, if physical gates are subject to geometric-locality constraints, it becomes challenging to…

量子物理 · 物理学 2025-05-07 Christopher A. Pattison , Anirudh Krishna , John Preskill

This paper proves optimal tradeoffs between the locality and parameters of quantum error-correcting codes. Quantum codes give a promising avenue towards quantum fault tolerance, but the practical constraint of locality limits their quality.…

量子物理 · 物理学 2024-09-24 Samuel Dai , Ray Li

Universal quantum computers require fault-tolerant logical qudits, as qudits naturally align with the simulation of multi-level physical systems. Here, we present a general framework and working examples for encoding fault-tolerant logical…

量子物理 · 物理学 2026-04-24 Sumin Lim

In this paper, we investigate the optimal nonadditive quantum error-detecting codes with distance two. The the numerical simulation shows that, with n being can be 5, 6, 7, 8, 10 and 12, such the n-qubit quantum error-detecting codes with…

量子物理 · 物理学 2009-01-13 Wen-Tai Yen , Li-Yi Hsu

Fault-tolerant quantum computation critically depends on architectures uniting high encoding rates with physical implementability. Quantum low-density parity-check (qLDPC) codes, including bivariate bicycle (BB) codes, achieve dramatic…

量子物理 · 物理学 2025-06-24 Yingli Yang , Guo Zhang , Ying Li

Let $\Gamma$ denote a distance-regular graph. The maximum size of codewords with minimum distance at least $d$ is denoted by $A(\Gamma,d)$. Let $\square_n$ denote the folded $n$-cube $H(n,2)$. We give an upper bound on $A(\square_n,d)$…

组合数学 · 数学 2018-01-23 Lihang Hou , Bo Hou , Suogang Gao , Wei-Hsuan Yu

Constant-dimension codes (CDCs) have been investigated for noncoherent error correction in random network coding. The maximum cardinality of CDCs with given minimum distance and how to construct optimal CDCs are both open problems, although…

信息论 · 计算机科学 2009-03-17 Maximilien Gadouleau , Zhiyuan Yan

Upper bounds on the minimum Lee distance of codes that are linear over ${\mathbb Z}_q$, $q=p^t$, $p$ prime are discussed. The bounds are Singleton like, depending on the length, rank, and alphabet size of the code. Codes meeting such bounds…

组合数学 · 数学 2025-08-06 Tim L. Alderson

A sum-rank-metric code attaining the Singleton bound is called maximum sum-rank distance (MSRD). MSRD codes have been constructed for some parameter cases. In this paper we construct a linear MSRD code over an arbitrary field ${\bf F}_q$…

信息论 · 计算机科学 2022-06-22 Hao Chen

We construct a quantum mechanics based on the hypothesis of existing compact extra dimensions for a particle that wants to detect it. By introducing a probability function, we express the transition of particle to the extra 2d window. The…

量子物理 · 物理学 2022-02-02 Zahra Ghahreman , Mehdi Dehghani , Majid Monemzadeh

In quantum coding theory, stabilizer codes are probably the most important class of quantum codes. They are regarded as the quantum analogue of the classical linear codes and the properties of stabilizer codes have been carefully studied in…

量子物理 · 物理学 2012-02-28 Ching-Yi Lai , Chung-Chin Lu

We introduce and explicitly construct a quantum code we coin a "Pauli Manipulation Detection" code (or PMD), which detects every Pauli error with high probability. We apply them to construct the first near-optimal codes for two tasks in…

量子物理 · 物理学 2024-06-13 Thiago Bergamaschi

Recent advancements in quantum computing have enabled practical use of quantum error detecting and correcting codes. However, current architectures and future proposals of quantum computer design suffer from limited qubit counts,…

量子物理 · 物理学 2026-04-14 Cordell Mazzetti , Sayam Sethi , Rich Rines , Pranav Gokhale , Jonathan Mark Baker

We present a tree-based construction of LDPC codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a $d$-regular tree…

信息论 · 计算机科学 2007-07-13 Christine Kelley , Deepak Sridhara , Joachim Rosenthal

The construction of a perfectly secure private quantum channel in dimension d is known to require 2 log d shared random key bits between the sender and receiver. We show that if only near-perfect security is required, the size of the key…

量子物理 · 物理学 2007-05-23 Patrick Hayden , Debbie Leung , Peter W. Shor , Andreas Winter