中文
相关论文

相关论文: Even More Efficient Soft-Output Decoding with Extr…

200 篇论文

With the rapid developments in quantum hardware comes a push towards the first practical applications on these devices. While fully fault-tolerant quantum computers may still be years away, one may ask if there exist intermediate forms of…

量子物理 · 物理学 2020-02-19 Jarrod R. McClean , Zhang Jiang , Nicholas C. Rubin , Ryan Babbush , Hartmut Neven

Quantum error correction allows inherently noisy quantum devices to emulate an ideal quantum computer with reasonable resource overhead. As a crucial component, decoding architectures have received significant attention recently. In this…

量子物理 · 物理学 2025-09-05 Kai Zhang , Jubo Xu , Fang Zhang , Linghang Kong , Zhengfeng Ji , Jianxin Chen

FPGAs provide a flexible and efficient platform to accelerate rapidly-changing algorithms for computer vision. The majority of existing work focuses on accelerating image classification, while other fundamental vision problems, including…

图像与视频处理 · 电气工程与系统科学 2020-03-25 Qijing Huang , Dequan Wang , Yizhao Gao , Yaohui Cai , Zhen Dong , Bichen Wu , Kurt Keutzer , John Wawrzynek

Imperfect measurements are a prevalent source of error across quantum computing platforms, significantly degrading the logical error rates achievable on current hardware. To mitigate this issue, rich measurement data referred to as soft…

量子物理 · 物理学 2026-03-18 Joonas Majaniemi , Elisha S. Matekole

The surface code is one of the most promising candidates for combating errors in large scale fault-tolerant quantum computation. A fault-tolerant decoder is a vital part of the error correction process---it is the algorithm which computes…

量子物理 · 物理学 2015-09-15 Fern H. E. Watson , Hussain Anwar , Dan E. Browne

The Bit-Flipping (BF) decoder, thanks to its very low computational complexity, is widely employed in post-quantum cryptographic schemes based on Moderate Density Parity Check codes in which, ultimately, decryption boils down to syndrome…

信息论 · 计算机科学 2025-06-12 Alessio Baldelli , Marco Baldi , Franco Chiaraluce , Paolo Santini

We challenge the common assumption that deeper decoder architectures always yield better performance in point cloud reconstruction. Our analysis reveals that, beyond a certain depth, increasing decoder complexity leads to overfitting and…

计算机视觉与模式识别 · 计算机科学 2025-05-27 Pedro Alonso , Tianrui Li , Chongshou Li

In this paper, we propose a fast decoder algorithm for uniquely decodable (errorless) code sets for overloaded synchronous optical code-division multiple-access (O-CDMA) systems. The proposed decoder is designed in a such a way that the…

The surface code is one of the leading quantum error correction codes for realizing large-scale fault-tolerant quantum computing (FTQC). One major challenge in realizing surface-code-based FTQC is the extremely large number of qubits…

量子物理 · 物理学 2026-05-19 Kohei Fujiu , Shota Nagayama , Shin Nishio , Hideaki Kawaguchi , Takahiko Satoh

Reliable uncertainty estimation plays a crucial role in various safety-critical applications such as medical diagnosis and autonomous driving. In recent years, Bayesian neural networks (BayesNNs) have gained substantial research and…

机器学习 · 计算机科学 2024-06-25 Hao Mark Chen , Liam Castelli , Martin Ferianc , Hongyu Zhou , Shuanglong Liu , Wayne Luk , Hongxiang Fan

Error correction code is a major part of the communication physical layer, ensuring the reliable transfer of data over noisy channels. Recently, neural decoders were shown to outperform classical decoding techniques. However, the existing…

机器学习 · 计算机科学 2022-03-30 Yoni Choukroun , Lior Wolf

Two-dimensional color codes are a promising candidate for fault-tolerant quantum computing, as they have high encoding rates, transversal implementation of logical Clifford gates, and resource-efficient magic state preparation schemes.…

量子物理 · 物理学 2025-01-29 Seok-Hyung Lee , Andrew Li , Stephen D. Bartlett

Running quantum algorithms protected by quantum error correction requires a real time, classical decoder. To prevent the accumulation of a backlog, this decoder must process syndromes from the quantum device at a faster rate than they are…

量子物理 · 物理学 2025-04-01 Sophia Fuhui Lin , Eric C. Peterson , Krishanu Sankar , Prasahnt Sivarajah

SC-Flip (SCF) is a low-complexity polar code decoding algorithm with improved performance, and is an alternative to high-complexity (CRC)-aided SC-List (CA-SCL) decoding. However, the performance improvement of SCF is limited since it can…

信息论 · 计算机科学 2020-09-22 Furkan Ercan , Thibaud Tonnellier , Nghia Doan , Warren J. Gross

Quantum error correcting codes protect quantum information, allowing for large quantum computations provided that physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of a…

量子物理 · 物理学 2024-12-23 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

量子物理 · 物理学 2021-09-07 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

We revisit the popular \emph{delayed deterministic finite automaton} (\ddfa{}) compression algorithm introduced by Kumar~et~al.~[SIGCOMM 2006] for compressing deterministic finite automata (DFAs) used in intrusion detection systems. This…

数据结构与算法 · 计算机科学 2024-11-26 Philip Bille , Inge Li Gørtz , Max Rishøj Pedersen

Circuit-level decoders are essential for the realisation of low-overhead fault-tolerant quantum computing. However, they rely on complex hypergraphs that are traditionally compiled ahead-of-time. This static approach introduces a…

量子物理 · 物理学 2026-04-21 Abbas B. Ziad , Jubo Xu , Hongxiang Fan

Turbo codes are well known to be one of the error correction techniques which achieve closer results to the Shannon limit. Nevertheless, the specific performance of the code highly depends on the particular decoding algorithm used at the…

信息论 · 计算机科学 2025-01-24 Jorge Ortin , Paloma Garcia , Fernando Gutierrez , Antonio Valdovinos

The so-called fast polar decoding schedules are meant to improve the decoding speed of the sequential-natured successive cancellation list decoders. The decoding speedup is achieved by replacing various parts of the serial decoding process…

信息论 · 计算机科学 2024-06-21 Syed Aizaz Ali Shah , Gerhard Bauch