中文
相关论文

相关论文: Decoder Dependence in Surface-Code Threshold Estim…

200 篇论文

Bosonic quantum error-correcting codes encode logical information in a harmonic oscillator, with the Gottesman-Kitaev-Preskill (GKP) and number-phase (NP) codes representing two fundamentally different encoding paradigms. Although both have…

量子物理 · 物理学 2026-03-02 Kai-Xuan Wen , Dong-Long Hu , Shengyong Li , Ze-Liang Xiang

Recently, a class of fractal surface codes (FSCs), has been constructed on fractal lattices with Hausdorff dimension $2+\epsilon$, which admits a fault-tolerant non-Clifford CCZ gate. We investigate the performance of such FSCs as…

量子物理 · 物理学 2023-09-27 Arpit Dua , Tomas Jochym-O'Connor , Guanyu Zhu

Hypergraph product codes are a class of constant-rate quantum low-density parity-check (LDPC) codes equipped with a linear-time decoder called small-set-flip (SSF). This decoder displays sub-optimal performance in practice and requires very…

量子物理 · 物理学 2021-04-21 Antoine Grospellier , Lucien Grouès , Anirudh Krishna , Anthony Leverrier

We introduce a sliding window decoder based on belief propagation (BP) with guided decimation for the purposes of decoding quantum low-density parity-check codes in the presence of circuit-level noise. Windowed decoding keeps the decoding…

量子物理 · 物理学 2024-03-29 Anqi Gong , Sebastian Cammerer , Joseph M. Renes

In this paper, we analyze the tradeoff between coding rate and asymptotic performance of a class of generalized low-density parity-check (GLDPC) codes constructed by including a certain fraction of generalized constraint (GC) nodes in the…

信息论 · 计算机科学 2019-10-16 Yanfang Liu , Pablo M. Olmos , Tobias Koch

Union-Find (UF) and Minimum-Weight Perfect Matching (MWPM) are popular decoder designs for surface codes. The former has significantly lower time complexity than the latter but is considered somewhat inferior, in terms of decoding accuracy.…

量子物理 · 物理学 2022-11-08 Yue Wu , Namitha Liyanage , Lin Zhong

Fast, scalable decoding architectures that operate in a block-wise parallel fashion across space and time are essential for real-time fault-tolerant quantum computing. We introduce a scalable AI-based pre-decoder for the surface code that…

量子物理 · 物理学 2026-04-15 Christopher Chamberland , Jan Olle , Muyuan Li , Scott Thornton , Igor Baratta

This paper presents a GPU-accelerated decoder for quantum low-density parity-check (QLDPC) codes that achieves sub-$63$ $\mu$s latency, below the surface code decoder's real-time threshold demonstrated on Google's Willow quantum processor.…

We discuss the performance of Low-Density-Parity-Check (LDPC) codes decoded by means of Linear Programming (LP) at moderate and large Signal-to-Noise-Ratios (SNR). Utilizing a combination of the previously introduced pseudo-codeword-search…

信息论 · 计算机科学 2007-07-13 Michael Chertkov , Mikhail Stepanov

Continuous-variable quantum computing architectures based upon the Gottesmann-Kitaev-Preskill (GKP) encoding have emerged as a promising candidate because one can achieve fault-tolerance with a probabilistic supply of GKP states and…

量子物理 · 物理学 2024-02-07 Matthew P. Stafford , Nicolas C. Menicucci

Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low…

The decoding throughput in the postprocessing is one of the bottlenecks for a continuous-variable quantum key distribution (CV-QKD) system. In this paper, we propose a layered decoder to decode quasi-cyclic multi-edge type LDPC (QC-METLDPC)…

量子物理 · 物理学 2020-04-21 Yang Li , Xiaofang Zhang , Yong Li , Bingjie Xu , Li Ma , Jie Yang , Wei Huang

For a given family of spatially coupled codes, we prove that the LP threshold on the BSC of the graph cover ensemble is the same as the LP threshold on the BSC of the derived spatially coupled ensemble. This result is in contrast with the…

信息论 · 计算机科学 2013-03-06 Louay Bazzi , Badih Ghazi , Rudiger Urbanke

Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code. QEC codes use multiple noisy physical qubits to encode information in…

A sequential updating scheme (SUS) for belief propagation (BP) decoding of LDPC codes over Galois fields, $GF(q)$, and correlated Markov sources is proposed, and compared with the standard parallel updating scheme (PUS). A thorough…

信息论 · 计算机科学 2009-11-11 Nadav Yacov , Hadar Efraim , Haggai Kfir , Ido Kanter , Ori Shental

Belief propagation (BP) is well-known as a low complexity decoding algorithm with a strong performance for important classes of quantum error correcting codes, e.g. notably for the quantum low-density parity check (LDPC) code class of…

量子物理 · 物理学 2023-06-07 Josias Old , Manuel Rispler

Common artefacts such as baseline drift, rescaling, and noise critically limit the performance of machine learningbased automated ECG analysis and interpretation. This study proposes Derived Peak (DP) encoding, a non-parametric method that…

信号处理 · 电气工程与系统科学 2024-05-03 Robert O Shea , Prabodh Katti , Bipin Rajendran

In this paper we consider the generalization of binary spatially coupled low-density parity-check (SC-LDPC) codes to finite fields GF$(q)$, $q\geq 2$, and develop design rules for $q$-ary SC-LDPC code ensembles based on their iterative…

信息论 · 计算机科学 2014-11-18 Lai Wei , David G. M. Mitchell , Thomas E. Fuja , Daniel J. Costello

Real quantum computers will be subject to complicated, qubit-dependent noise, instead of simple noise such as depolarizing noise with the same strength for all qubits. We can do quantum error correction more effectively if our decoding…

量子物理 · 物理学 2024-11-20 Alex Fischer , Akimasa Miyake

The paper proposes an iterative Hidden Markov Model (HMM) for decoding a Low Density Parity Check (LDPC) code. It is demonstrated that a first-order HMM provides a natural framework for the decoder. The HMM is time-homogeneous with a fixed…

信号处理 · 电气工程与系统科学 2025-09-29 Jan C Olivier , Etienne Barnard