中文
相关论文

相关论文: Golden codes: quantum LDPC codes built from regula…

200 篇论文

Quantum low-density parity-check (qLDPC) codes are quantum stabilizer codes where each stabilizer acts on a constant number of qubits and each qubit is acted on by a constant number of stabilizers. We study qLDPC codes constructed from…

量子物理 · 物理学 2022-03-08 Ting-Chun Lin , Min-Hsiu Hsieh

PhD thesis investigating homological quantum codes derived from curved and higher dimensional geometries. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and…

量子物理 · 物理学 2018-02-06 Nikolas P. Breuckmann

We study approximate quantum low-density parity-check (QLDPC) codes, which are approximate quantum error-correcting codes specified as the ground space of a frustration-free local Hamiltonian, whose terms do not necessarily commute. Such…

量子物理 · 物理学 2020-11-13 Thomas C. Bohdanowicz , Elizabeth Crosson , Chinmay Nirkhe , Henry Yuen

Current work presents a new approach to quantum color codes on compact surfaces with genus $g \geq 2$ using the identification of these surfaces with hyperbolic polygons and hyperbolic tessellations. We show that this method may give rise…

量子物理 · 物理学 2018-04-18 Eduardo Brandani da Silva , Waldir Silva Soares

We present a family of quantum stabilizer codes using the structure of duadic constacyclic codes over $\mathbb{F}_4$. Within this family, quantum codes can possess varying dimensions, and their minimum distances are lower bounded by a…

Classical low-density parity-check (LDPC) codes are a widely deployed and well-established technology, forming the backbone of modern communication and storage systems. It is well known that, in this classical setting, increasing the girth…

量子物理 · 物理学 2026-01-21 Kenta Kasai

We present a quantum LDPC code family that has distance $\Omega(N^{3/5}/\operatorname{polylog}(N))$ and $\tilde\Theta(N^{3/5})$ logical qubits. This is the first quantum LDPC code construction which achieves distance greater than $N^{1/2}…

量子物理 · 物理学 2024-07-08 Matthew B. Hastings , Jeongwan Haah , Ryan O'Donnell

This paper introduces a construction of quantum CSS codes from a tuple of component CSS codes and two collections of subsets. The resulting codes have parallelizable encoding and syndrome measurement circuits and built-in redundancy in the…

量子物理 · 物理学 2024-07-23 Dimiter Ostrev

We study a construction of Quantum LDPC codes proposed by MacKay, Mitchison and Shokrollahi. It is based on the Cayley graph of Fn together with a set of generators regarded as the columns of the parity-check matrix of a classical code. We…

信息论 · 计算机科学 2013-12-18 Alain Couvreur , Nicolas Delfosse , Gilles Zémor

Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and good code distance scaling, providing a promising route to low-overhead fault-tolerant quantum computing. However, the long-range connectivity required to…

In this paper, a construction of a pair of "regular" quasi-cyclic LDPC codes as ingredient codes for a quantum error-correcting code is proposed. That is, we find quantum regular LDPC codes with various weight distributions. Furthermore our…

量子物理 · 物理学 2016-11-18 Manabu Hagiwara , Hideki Imai

Quantum computers hold the potential to surpass classical computers in solving complex computational problems. However, the fragility of quantum information and the error-prone nature of quantum operations make building large-scale,…

Convolutional codes are constructed, designed and analysed using row and/or block structures of unit algebraic schemes. Infinite series of such codes and of codes with specific properties are derived. Properties are shown algebraically and…

环与代数 · 数学 2018-04-04 Ted Hurley

We study analytically and numerically decoding properties of finite rate hypergraph-product quantum LDPC codes obtained from random (3,4)-regular Gallager codes, with a simple model of independent X and Z errors. Several non-trival lower…

量子物理 · 物理学 2018-06-14 Alexey A. Kovalev , Sanjay Prabhakar , Ilya Dumer , Leonid P. Pryadko

In the last three decades, several constructions of quantum error-correcting codes were presented in the literature. Among these codes, there are the asymmetric ones, i.e., quantum codes whose $Z$-distance $d_z$ is different from its…

Quantum LDPC codes may provide a path to build low-overhead fault-tolerant quantum computers. However, as general LDPC codes lack geometric constraints, na\"ive layouts couple many distant qubits with crossing connections which could be…

量子物理 · 物理学 2022-08-17 Maxime A. Tremblay , Nicolas Delfosse , Michael E. Beverland

Recent progress in quantum computing has enabled systems with tens of reliable logical qubits, built from thousands of noisy physical qubits. However, many impactful applications demand quantum computations with millions of logical qubits,…

量子物理 · 物理学 2026-05-26 Daiki Komoto , Kenta Kasai

We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized…

量子物理 · 物理学 2010-02-11 Min-Hsiu Hsieh , Todd A. Brun , Igor Devetak

In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS)…

量子物理 · 物理学 2017-05-09 Giuliano Gadioli La Guardia , Francisco Revson F. Pereira

Hypergraph products are quantum low-density parity-check (LDPC) codes constructed from two classical LDPC codes. Although their dimension and distance depend only on the parameters of the underlying classical codes, optimizing their…

量子物理 · 物理学 2025-06-06 Bruno C. A. Freire , Nicolas Delfosse , Anthony Leverrier