中文
相关论文

相关论文: Constructions and performance of classes of quantu…

200 篇论文

We introduce tile codes, a simple yet powerful way of constructing quantum codes that are local on a planar 2D-lattice. Tile codes generalize the usual surface code by allowing for a bit more flexibility in terms of locality and stabilizer…

We derive two families of EA-QC quantum LDPC (EA-QC-QLDPC) codes by tiling permutation matrices of prime and composite orders. The unassisted portion of the Tanner graphs corresponding to these codes, constructed from two distinct classical…

信息论 · 计算机科学 2025-11-04 Pavan Kumar , Abhi Kumar Sharma , Shayan Srinivasa Garani

The performance of low-density parity-check (LDPC) codes at high signal-to-noise ratios (SNRs) is known to be limited by the presence of certain sub-graphs that exist in the Tanner graph representation of the code, for example trapping sets…

信息论 · 计算机科学 2019-11-11 Homayoon Hatami , David G. M. Mitchell , Daniel J. Costello , Thomas E. Fuja

In this paper, we propose a class of linear codes and obtain their weight distribution. Some of these codes are almost optimal. Moreover, several classes of constant composition codes(CCCs) are constructed as subcodes of linear codes.

信息论 · 计算机科学 2017-06-28 Long Yu , Xiusheng Liu

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

With the use of belief propagation (BP) decoding algorithm, low-density parity-check (LDPC) codes can achieve near-Shannon limit performance. In order to evaluate the error performance of LDPC codes, simulators running on CPUs are commonly…

信息论 · 计算机科学 2012-07-30 Yue Zhao , Francis C. M. Lau

This paper proposes a method for designing error correction codes by combining a known coding scheme with an autoencoder. Specifically, we integrate an LDPC code with a trained autoencoder to develop an error correction code for intractable…

信息论 · 计算机科学 2020-03-03 Eren Balevi , Jeffrey G. Andrews

We investigate iterative low-resolution message-passing algorithms for quasi-cyclic LDPC codes with horizontal and vertical layered schedules. Coarse quantization and layered scheduling are highly relevant for hardware implementations to…

信息论 · 计算机科学 2022-12-19 Philipp Mohr , Gerhard Bauch

Although high-threshold and low-overhead quantum low-density parity-check (qLDPC) codes, such as bivariate bicycle (BB) codes, can reduce the physical-qubit cost by an order of magnitude compared to the Kitaev toric code, their torus layout…

量子物理 · 物理学 2025-08-25 Zijian Liang , Jens Niklas Eberhardt , Yu-An Chen

We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the stabilizer generators all have weights $O(1)$ and such that $O(1)$ generators act on any given qubit. The number of…

量子物理 · 物理学 2016-11-14 M. B. Hastings

The realization of scalable fault-tolerant quantum computing is expected to hinge on quantum error-correcting codes. In the quest for more efficient quantum fault tolerance, a critical code parameter is the weight of measurements that…

量子物理 · 物理学 2025-02-21 Austin Yubo He , Zi-Wen Liu

We propose non-binary LDPC codes concatenated with multiplicative repetition codes. By multiplicatively repeating the (2,3)-regular non-binary LDPC mother code of rate 1/3, we construct rate-compatible codes of lower rates 1/6, 1/9,…

信息论 · 计算机科学 2011-07-14 Kenta Kasai , David Declercq , Charly Poulliat , Kohichi Sakaniwa

The connections between variable nodes and check nodes have a great influence on the performance of low-density parity-check (LDPC) codes. Inspired by the unique structure of polar code's generator matrix, we proposed a new method of…

信息论 · 计算机科学 2019-12-06 Binbin Gao , Huarui Yin , Zhengdao Wang

This paper investigates an efficient and practical information reconciliation method in the case where two parties have access to correlated continuous random variables. We show that reconciliation is a special case of channel coding and…

信息论 · 计算机科学 2007-07-13 Matthieu Bloch , Andrew Thangaraj , Steven W. McLaughlin

Quantum error-correction codes (QECCs) are a vital ingredient of quantum computation and communication systems. In that context it is highly desirable to design QECCs that can be represented by graphical models which possess a structure…

量子物理 · 物理学 2008-07-24 Pascal O. Vontobel

An algorithm is proposed to encode low-density parity-check (LDPC) codes into codewords with a non-uniform distribution. This enables power-efficient signalling for asymmetric channels. We show gains of 0.9 dB for additive white Gaussian…

信息论 · 计算机科学 2023-05-24 Thomas Wiegart , Linfang Wang , Diego Lentner , Richard D. Wesel

This paper basically expresses the core fundamentals and brief overview of the research of R. G. GALLAGER [1] on Low-Density Parity-Check (LDPC) codes and various parameters related to LDPC codes like, encoding and decoding of LDPC codes,…

信息论 · 计算机科学 2020-09-21 Saumya Borwankar , Dhruv Shah

Iterative decoder failures of quantum low density parity check (QLDPC) codes are attributed to substructures in the code's graph, known as trapping sets, as well as degenerate errors that can arise in quantum codes. Failure inducing sets…

信息论 · 计算机科学 2024-05-14 Kirsten D. Morris , Tefjol Pllaha , Christine A. Kelley

We provide a detailed study of the general structure of two-dimensional topological stabilizer quantum error correcting codes, including subsystem codes. Under the sole assumption of translational invariance, we show that all such codes can…

量子物理 · 物理学 2015-05-28 H. Bombin

We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation…

量子物理 · 物理学 2024-11-07 Louis Golowich , Venkatesan Guruswami