中文
相关论文

相关论文: Overflow-Safe Polylog-Time Parallel Minimum-Weight…

200 篇论文

Fault-tolerant (FT) computation by using quantum error correction (QEC) is essential for realizing large-scale quantum algorithms. Devices are expected to have enough qubits to demonstrate aspects of fault tolerance in the near future.…

量子物理 · 物理学 2020-03-24 Lingling Lao , Carmen G. Almudever

The deployment of Large Language Models (LLMs) on edge devices is increasingly important to enhance on-device intelligence. Weight quantization is crucial for reducing the memory footprint of LLMs on devices. However, low-bit LLMs…

分布式、并行与集群计算 · 计算机科学 2025-03-26 Jianyu Wei , Shijie Cao , Ting Cao , Lingxiao Ma , Lei Wang , Yanyong Zhang , Mao Yang

The utilization of finite field multipliers is pervasive in contemporary digital systems, with hardware implementation for bit parallel operation often necessitating millions of logic gates. However, various digital design issues, whether…

信息论 · 计算机科学 2023-07-27 Saeideh Nabipour , Javad Javidan

The minimum weight matching (MWM) and maximum likelihood decoding (MLD) are two widely used and distinct decoding strategies for quantum error correction. For a given syndrome, the MWM decoder finds the most probable physical error…

量子物理 · 物理学 2025-10-29 Mao Lin

We introduce Decision Tree Decoders (DTDs), which rely only on the sparsity of the binary check matrix, making them broadly applicable for decoding any quantum low-density parity-check (qLDPC) code and fault-tolerant quantum circuits. DTDs…

量子物理 · 物理学 2025-02-25 Kai R. Ott , Bence Hetényi , Michael E. Beverland

Quantum computation must be performed in a fault-tolerant manner to be realizable in practice. Recent progress has uncovered quantum error-correcting codes with sparse connectivity requirements and constant qubit overhead. Existing schemes…

量子物理 · 物理学 2026-04-20 Dominic J. Williamson , Theodore J. Yoder

Fault tolerance in quantum protocols requires contributions from error-correcting codes and their suitable decoders. Quantum Low-Density Parity Check (QLDPC) codes are one of the most explored quantum codes that have good coding rate and…

量子物理 · 物理学 2026-04-24 Mainak Bhattacharyya , Ankur Raina

The development of fault-tolerant quantum computers (FTQCs) is receiving increasing attention within the quantum computing community. Like conventional digital computers, FTQCs, which utilize error correction and millions of physical…

It is widely recognized that quantum computing has profound impacts on multiple fields, including but not limited to cryptography, machine learning, materials science, etc. To run quantum algorithms, it is essential to develop scalable…

量子物理 · 物理学 2026-04-23 Linghang Kong , Fang Zhang , Jianxin Chen

Quantum error correction is indispensable for scalable quantum computation. Although encoding logical qubits substantially enhances noise resilience, achieving logical error rates low enough for practical algorithms remains challenging on…

量子物理 · 物理学 2026-01-27 Haipeng Xie , Nobuyuki Yoshioka , Kento Tsubouchi , Ying Li

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

数据结构与算法 · 计算机科学 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Fracton topological phases have a large number of materialized symmetries that enforce a rigid structure on their excitations. Remarkably, we find that the symmetries of a quantum error-correcting code based on a fracton phase enable us to…

量子物理 · 物理学 2020-04-02 Benjamin J. Brown , Dominic J. Williamson

Fair threshold estimation for bivariate bicycle (BB) codes on the quantum erasure channel runs into two recurring problems: decoder-baseline unfairness and the conflation of finite-size pseudo-thresholds with true asymptotic thresholds. We…

量子物理 · 物理学 2026-04-28 Tushar Pandey

Quantum-classical interfaces (QCIs) for fault-tolerant quantum computing must manage simultaneous, real-time decoding across thousands to millions of logical qubits. Scaling these architectures necessitates sharing expensive decoding…

Fault-tolerant quantum computing will require error rates far below those achievable with physical qubits. Quantum error correction (QEC) bridges this gap, but depends on decoders being simultaneously fast, accurate, and scalable. This…

Quantum error-correcting codes (QECCs) can eliminate the negative effects of quantum noise, the major obstacle to the execution of quantum algorithms. However, realizing practical quantum error correction (QEC) requires resolving many…

Achieving fault-tolerant quantum computation (FTQC) demands simultaneous progress in physical qubit performance and quantum error correction (QEC). This work reviews and benchmarks experimental advancements towards FTQC across leading…

量子物理 · 物理学 2025-07-08 François-Marie Le Régent

It is well-known in the field of lossless data compression that probabilistic next-symbol prediction can be used to compress sequences of symbols. Deep neural networks are able to capture rich dependencies in data, offering a powerful means…

信息论 · 计算机科学 2026-03-10 Aviv Adler , Jennifer Tang

Massive MIMO systems have the potential to significantly enhance spectral efficiency, yet their widespread integration is hindered by the high power consumption of the underlying computations. This paper explores the applicability and…

信号处理 · 电气工程与系统科学 2025-09-09 Mikael Rinkinen , Mehdi Safarpour , Shahriar Shahabuddin , Olli Silven , Lauri Koskinen

Typically, forward error correction (FEC) codes are designed based on the minimization of the error rate for a given code rate. However, for applications that incorporate hybrid automatic repeat request (HARQ) protocol and adaptive…

信息论 · 计算机科学 2018-11-07 Hossein Khoshnevis , Ian Marsland , Halim Yanikomeroglu