English
Related papers

Related papers: Fast and Parallelizable Logical Computation with H…

200 papers

Geometric quantum computation offers a practical strategy toward robust quantum computation due to its inherently error tolerance. However, the rigorous geometric conditions lead to complex and/or error-disturbed quantum controls,…

Quantum Physics · Physics 2022-07-28 Tao Chen , Zheng-Yuan Xue , Z. D. Wang

We provide an efficient algorithm to compile quantum circuits for fault-tolerant execution. We target surface codes, which form a 2D grid of logical qubits with nearest-neighbor logical operations. Embedding an input circuit's qubits in…

Quantum Physics · Physics 2022-07-05 Michael Beverland , Vadym Kliuchnikov , Eddie Schoute

Universal quantum computers require fault-tolerant logical qudits, as qudits naturally align with the simulation of multi-level physical systems. Here, we present a general framework and working examples for encoding fault-tolerant logical…

Quantum Physics · Physics 2026-04-24 Sumin Lim

Quantum computer hardware is predicted to scale over hundreds of thousands of qubits coming online in the next decade. Despite significant theoretical and experimental QEC progress, quantum computer architecture has suffered a significant…

We make a detailed analysis of error mechanisms, gate fidelity, and scalability of proposals for quantum computation with neutral atoms in addressable (large lattice constant) optical lattices. We have identified possible limits to the size…

Quantum Physics · Physics 2008-05-10 Travis R. Beals , Jiri Vala , K. Birgitta Whaley

We present a fault-tolerant Bell-pair distillation scheme achieving constant overhead through high-rate quantum low-density parity-check (qLDPC) codes. Our approach maintains a constant distillation rate equal to the code rate while…

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.…

Due to the high error rate of qubits, detecting and correcting errors is essential for achieving fault-tolerant quantum computing (FTQC). Quantum low-density parity-check (QLDPC) codes are one of the most promising quantum error correction…

We discuss error-correction properties for families of quantum low-density parity check (LDPC) codes with relative distance that tends to zero in the limit of large blocklength. In particular, we show that any family of LDPC codes, quantum…

Quantum Physics · Physics 2013-03-05 Alexey A. Kovalev , Leonid P. Pryadko

Product codes are a class of quantum error correcting codes built from two or more constituent codes. They have recently gained prominence for a breakthrough yielding quantum low-density parity-check (qLDPC) codes with favorable scaling of…

Quantum Physics · Physics 2026-05-05 Shuyu Zhang , Tzu-Chieh Wei , Nathanan Tantivasadakarn

Quantum low-density parity-check (qLDPC) codes have emerged as a promising approach for realizing low-overhead logical quantum memories. Recent theoretical developments have established shift automorphisms as a fundamental building block…

Quantum Physics · Physics 2026-01-16 Younghun Kim , Spiro Gicev , Martin Sevior , Muhammad Usman

Fault-tolerant quantum computation is a technique that is necessary to build a scalable quantum computer from noisy physical building blocks. Key for the implementation of fault-tolerant computations is the ability to perform a universal…

Quantum Physics · Physics 2013-10-14 Markus Grassl , Martin Roetteler

Early demonstrations of fault tolerant quantum systems have paved the way for logical-level compilation. For fault-tolerant applications to succeed, execution must finish with a low total program error rate (i.e., a low program failure…

Quantum Physics · Physics 2026-03-19 Sayam Sethi , Sahil Khan , Maxwell Poster , Abhinav Anand , Jonathan Mark Baker

With the development of quantum error correction techniques, quantum low density parity check (QLDPC) codes become a promising area in quantum error correction codes. In this paper, the requirements of QLDPC codes based on points except the…

Quantum Algebra · Mathematics 2023-10-04 Ya'nan Feng , Chuchen Tang , Chenming Bai

Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations if the error rate is below a threshold value.…

The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spatial locality, storing more logical qubits requires either…

Quantum Physics · Physics 2024-10-15 Yifan Hong , Matteo Marinelli , Adam M. Kaufman , Andrew Lucas

A fundamental problem of fault-tolerant quantum computation with quantum low-density parity-check (qLDPC) codes is the tradeoff between connectivity and universality. It is widely believed that in order to perform native logical…

Quantum Physics · Physics 2026-01-13 Guanyu Zhu , Ryohei Kobayashi , Po-Shen Hsin

In this paper, we introduce the gauge-fixed QLDPC surgery scheme, an improved logical measurement scheme based on the construction of Cohen et al. (Sci. Adv. 8, eabn1717). Our scheme leverages expansion properties of the Tanner graph to…

Quantum Physics · Physics 2025-10-29 Andrew W. Cross , Zhiyang He , Patrick J. Rall , Theodore J. Yoder

The promise of quantum computers hinges on the ability to scale to large system sizes, e.g., to run quantum computations consisting of more than 100 million operations fault-tolerantly. This in turn requires suppressing errors to levels…

We study the use of triorthogonal codes for universal fault-tolerant quantum computation and propose two methods to circumvent the Eastin-Knill theorem, which prohibits any single quantum error-correcting code from supporting both…

Quantum Physics · Physics 2025-11-06 Dawei Jiao , Mahdi Bayanifar , Alexei Ashikhmin , Olav Tirkkonen