English
Related papers

Related papers: Towards Minimal Fault-tolerant Error-Correction Se…

200 papers

Majorana-based quantum computation in nanowires and neutral atoms has gained prominence as a promising platform to encode qubits and protect them against noise. In order to run computations reliably on such devices, a fully fault-tolerant…

Quantum Physics · Physics 2025-09-17 Maryam Mudassar , Alexander Schuckert , Daniel Gottesman

The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation stating that arbitrarily long quantum computations can be performed with a polylogarithmic overhead provided the noise level is below a…

Quantum Physics · Physics 2024-03-15 Omar Fawzi , Alexander Müller-Hermes , Ala Shayeghi

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…

Quantum Physics · Physics 2026-05-13 Chen Zhao , Casey Duckering , Andi Gu , Nishad Maskara , Hengyun Zhou

Quantum error correction protects fragile quantum information by encoding it into a larger quantum system. These extra degrees of freedom enable the detection and correction of errors, but also increase the operational complexity of the…

Experimental realization of stabilizer-based quantum error correction (QEC) codes that would yield superior logical qubit performance is one of the formidable task for state-of-the-art quantum processors. A major obstacle towards realizing…

Quantum Physics · Physics 2022-03-14 I. A. Simakov , I. S. Besedin , A. V. Ustinov

The coherent-state qubit is a promising candidate for optical quantum information processing due to its nearly-deterministic nature of the Bell-state measurement (BSM). However, its non-orthogonality incurs difficulties such as failure of…

Quantum Physics · Physics 2021-12-23 Seok-Hyung Lee , Seung-Woo Lee , Hyunseok Jeong

For quantum error correction codes the required number of measurement rounds typically increases with the code distance when measurements are faulty. Single-shot error correction allows for an error threshold with only one round of noisy…

Quantum Physics · Physics 2023-10-26 Yingjia Lin , Shilin Huang , Kenneth R. Brown

Extensive quantum error correction is necessary in order to perform a useful computation on a noisy quantum computer. Moreover, quantum error correction must be implemented based on imperfect parity check measurements that may return…

Quantum Physics · Physics 2022-01-26 Nicolas Delfosse , Ben W. Reichardt , Krysta M. Svore

Quantum computers with hundreds of qubits will be available soon. Unfortunately, high device error-rates pose a significant challenge in using these near-term quantum systems to power real-world applications. Executing a program on existing…

Quantum Physics · Physics 2022-08-22 Swamit Tannu , Poulami Das , Ramin Ayanzadeh , Moinuddin Qureshi

The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$…

Quantum Physics · Physics 2021-07-14 Georgia M. Nixon , Benjamin J. Brown

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…

Quantum Physics · Physics 2024-12-11 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman

Modular architectures are a promising approach to scaling quantum computers to fault tolerance. Small, low-noise quantum processors connected through relatively noisy quantum links are capable of fault-tolerant operation as long as the…

Quantum Physics · Physics 2025-10-16 Trond Hjerpekjøn Haug , Timo Hillmann , Anton Frisk Kockum , Raphaël Van Laer

We construct new families of multi-error-correcting quantum codes for the amplitude damping channel. Our key observation is that, with proper encoding, two uses of the amplitude damping channel simulate a quantum erasure channel. This…

Quantum Physics · Physics 2011-03-31 Runyao Duan , Markus Grassl , Zhengfeng Ji , Bei Zeng

Floquet codes are an intriguing generalisation of stabiliser and subsystem codes, which can provide good fault-tolerant characteristics while benefiting from reduced connectivity requirements in hardware. A recent question of interest has…

Quantum Physics · Physics 2024-12-18 Campbell McLauchlan , György P. Gehér , Alexandra E. Moylett

We consider error correction procedures designed specifically for the amplitude damping channel. We analyze amplitude damping errors in the stabilizer formalism. This analysis allows a generalization of the [4,1] `approximate' amplitude…

Quantum Physics · Physics 2007-10-05 Andrew S. Fletcher , Peter W. Shor , Moe Z. Win

Superconducting qubits have been used in the most advanced demonstrations of quantum information processing, and they can be manufactured at-scale using proven semiconductor techniques. This makes them one of the leading technologies in the…

As far as we know, a useful quantum computer will require fault-tolerant gates, and existing schemes demand a prohibitively large space and time overhead. We argue that a first generation quantum computer will be very valuable to design,…

Quantum Physics · Physics 2017-11-15 Pavithran S. Iyer , David Poulin

Scalable realisation of quantum computing is reliant on the development of fault tolerant devices. Analysis of quantum error correction protocols typically considers incoherent noise models or noise-free syndrome measurements. While this is…

Quantum Physics · Physics 2026-05-29 Ben Harper , Azar C. Nakhl , Martin Sevior , Muhammad Usman

To ensure resilience against the unavoidable noise in quantum computers, quantum information needs to be encoded using an error-correcting code, and circuits must have a particular structure to be fault-tolerant. Compilation of…

Quantum Physics · Physics 2025-01-13 Ludwig Schmid , Tom Peham , Lucas Berent , Markus Müller , Robert Wille

In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of…

Information Theory · Computer Science 2017-01-31 Ebrahim Bedeer , Mohamed Hossam Ahmed , Halim Yanikomeroglu