中文
相关论文

相关论文: Scalable Quantum Error Correction for Surface Code…

200 篇论文

Noise in quantum computing is countered with quantum error correction. Achieving optimal performance will require tailoring codes and decoding algorithms to account for features of realistic noise, such as the common situation where the…

量子物理 · 物理学 2020-04-02 David K. Tuckett , Stephen D. Bartlett , Steven T. Flammia , Benjamin J. Brown

Fast, reliable decoders are pivotal components for enabling fault-tolerant quantum computation (FTQC). Neural network decoders like AlphaQubit have demonstrated potential, achieving higher accuracy than traditional human-designed decoding…

We propose a fault-tolerant quantum computation scheme that is broadly applicable to quantum low-density parity-check (qLDPC) codes. The scheme achieves constant qubit overhead and a time overhead of $O(d^{a+o(1)})$ for any $[[n,k,d]]$…

量子物理 · 物理学 2026-04-14 Guo Zhang , Yuanye Zhu , Ying Li

Quantum error correction is widely believed to be essential for large-scale quantum computation, but the required qubit overhead remains a central challenge. Quantum low-density parity-check codes can substantially reduce this overhead…

量子物理 · 物理学 2026-05-13 Chen Zhao , Casey Duckering , Andi Gu , Nishad Maskara , Hengyun Zhou

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

量子物理 · 物理学 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

Quantum error-correcting codes (QECCs) are necessary for fault-tolerant quantum computation. Surface codes are a class of topological QECCs that have attracted significant attention due to their exceptional error-correcting capabilities and…

信息论 · 计算机科学 2024-11-11 Jifan Liang , Qianfan Wang , Lvzhou Li , Xiao Ma

Quantum computing offers significant speedups, but the large number of physical qubits required for quantum error correction introduces engineering challenges for a monolithic architecture. One solution is to distribute the logical quantum…

Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits…

量子物理 · 物理学 2025-01-29 Hayata Yamasaki , Masato Koashi

Fast, reliable decoders are pivotal components for enabling fault-tolerant quantum computation. Neural network decoders like AlphaQubit have demonstrated significant potential, achieving higher accuracy than traditional human-designed…

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

Quantum error correction (QEC) is essential for quantum computing to mitigate the effect of errors on qubits, and surface code (SC) is one of the most promising QEC methods. Decoding SCs is the most computational expensive task in the…

量子物理 · 物理学 2022-09-02 Yosuke Ueno , Masaaki Kondo , Masamitsu Tanaka , Yasunari Suzuki , Yutaka Tabuchi

Fault-tolerant quantum computation (FTQC) is essential to implement quantum algorithms in a noise-resilient way, and thus to enjoy advantages of quantum computers even with presence of noise. In FTQC, a quantum circuit is decomposed into…

量子物理 · 物理学 2025-07-23 Kohdai Kuroiwa , Yuya O. Nakagawa

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

信息论 · 计算机科学 2009-01-23 In Sook Park

The Variational Quantum Linear Solver (VQLS), a hybrid quantum-classical algorithm for solving linear systems, faces a practical scalability bottleneck: the Linear Combination of Unitaries (LCU) decomposition requires O(L^2) circuit…

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

量子物理 · 物理学 2009-10-31 Andrew M. Steane

Topological error correcting codes, and particularly the surface code, currently provide the most feasible roadmap towards large-scale fault-tolerant quantum computation. As such, obtaining fast and flexible decoding algorithms for these…

量子物理 · 物理学 2021-01-12 Ryan Sweke , Markus S. Kesselring , Evert P. L. van Nieuwenburg , Jens Eisert

The surface code is a powerful quantum error correcting code that can be defined on a 2-D square lattice of qubits with only nearest neighbor interactions. Syndrome and data qubits form a checkerboard pattern. Information about errors is…

量子物理 · 物理学 2010-11-24 Austin G. Fowler , David S. Wang , Lloyd C. L. Hollenberg

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

量子物理 · 物理学 2021-04-20 Benjamin J. Brown

The surface code is designed to suppress errors in quantum computing hardware and currently offers the most believable pathway to large-scale quantum computation. The surface code requires a 2-D array of nearest-neighbor coupled qubits that…

量子物理 · 物理学 2013-10-04 Austin G. Fowler

We design Snowflake, a quantum error correction decoder that, for the surface code under circuit-level noise, is roughly 25% more accurate than the Union-Find decoder, with a better mean runtime scaling: subquadratic as opposed to cubic in…

量子物理 · 物理学 2026-03-23 Tim Chan

With quantum devices rapidly approaching qualities and scales needed for fault tolerance, the validity of simplified error models underpinning the study of quantum error correction needs to be experimentally evaluated. In this work, we have…

量子物理 · 物理学 2024-12-11 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman