English
Related papers

Related papers: No More Hooks in the Surface Code: Distance-Preser…

200 papers

Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation…

In this work, we develop an efficient decoding method for graph codes, a class of stabilizer quantum error-correcting codes constructed from graph states. While optimal decoding is generally NP-hard, we propose a faster decoder exploiting…

Quantum Physics · Physics 2026-02-17 Nirupam Basak , Goutam Paul

We describe two implementations of the optimal error correction algorithm known as the maximum likelihood decoder (MLD) for the 2D surface code with a noiseless syndrome extraction. First, we show how to implement MLD exactly in time…

Quantum Physics · Physics 2014-10-01 Sergey Bravyi , Martin Suchara , Alexander Vargo

Recently, a lot of effort has been devoted towards designing erasure qubits in which dominant physical noise excites leakage states whose population can be detected and returned to the qubit subspace. Interest in these erasure qubits has…

Quantum Physics · Physics 2024-08-05 Kathleen Chang , Shraddha Singh , Jahan Claes , Kaavya Sahay , James Teoh , Shruti Puri

The surface code is a prominent topological error-correcting code exhibiting high fault-tolerance accuracy thresholds. Conventional schemes for error correction with the surface code place qubits on a planar grid and assume native CNOT…

Quantum Physics · Physics 2020-10-28 Rui Chao , Michael E. Beverland , Nicolas Delfosse , Jeongwan Haah

We consider an approach to fault tolerant quantum computing based on a simple error detecting code operating as the substrate for a conventional surface code. We develop a customised decoder to process the information about the likely…

Quantum Physics · Physics 2019-12-11 Xiaosi Xu , Qi Zhao , Xiao Yuan , Simon C. Benjamin

Attaining fault tolerance while maintaining low overhead is one of the main challenges in a practical implementation of quantum circuits. One major technique that can overcome this problem is the flag technique, in which high-weight errors…

Quantum Physics · Physics 2022-08-12 Theerapat Tansuwannont , Debbie Leung

Fault-tolerant quantum computing is crucial for realizing large-scale quantum computation, and the interplay between hardware architecture and quantum error-correcting codes is a key consideration. We present a comparative study of two…

Quantum error correction represents a significant milestone in large-scale quantum computing, with the surface code being a prominent strategy due to its high error threshold and experimental feasibility. However, it is challenging to…

Quantum Physics · Physics 2024-12-23 Zhi-Cheng He , Zheng-Yuan Xue

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

The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of…

Quantum Physics · Physics 2018-01-24 Shota Nagayama , Austin G. Fowler , Dominic Horsman , Simon J. Devitt , Rodney Van Meter

Quantum error correction requires the use of error syndromes derived from measurements that may be unreliable. Recently, quantum data-syndrome (QDS) codes have been proposed as a possible approach to protect against both data and syndrome…

Quantum Physics · Physics 2023-02-06 Andrew Nemec

The performance of quantum error correction schemes depends sensitively on the physical realizations of the qubits and the implementations of various operations. For example, in quantum dot spin qubits, readout is typically much slower than…

Topological quantum error correction is a milestone in the scaling roadmap of quantum computers, which targets circuits with trillions of gates that would allow running quantum algorithms for real-world problems. The square-lattice surface…

Quantum Physics · Physics 2025-02-12 César Benito , Esperanza López , Borja Peropadre , Alejandro Bermudez

The large-scale execution of quantum algorithms requires basic quantum operations to be implemented fault-tolerantly. The most popular technique for accomplishing this, using the devices that can be realised in the near term, uses…

Quantum error-correcting codes, such as subspace, subsystem, and Floquet codes, are typically constructed within the stabilizer formalism, which does not fully capture the idea of fault-tolerance needed for practical quantum computing…

Quantum Physics · Physics 2025-11-12 Peter-Jan H. S. Derks , Alex Townsend-Teague , Ansgar G. Burchards , Jens Eisert

Surface codes are one of the most important topological stabilizer codes in the theory of quantum error correction. In this paper, we provide an efficient way to obtain surface codes through Measurement-based quantum computation (MBQC)…

Quantum Physics · Physics 2023-06-27 Priyam Srivastava , Vaibhav Katyal , Ankur Raina

Quantum error correction (QEC) codes are traditionally defined and searched for without specifying the manner in which its syndrome extraction circuits are executed using elementary gates and measurements. We show how morphing circuits…

Quantum Physics · Physics 2026-04-22 Mackenzie H. Shaw , Barbara M. Terhal

Single-shot error correction corrects data noise using only a single round of noisy measurements on the data qubits, removing the need for intensive measurement repetition. We introduce a general concept of confinement for quantum codes,…

Quantum Physics · Physics 2021-06-23 Armanda O. Quintavalle , Michael Vasmer , Joschka Roffe , Earl T. Campbell

Quantum error correction is a critical technique for transitioning from noisy intermediate-scale quantum (NISQ) devices to fully fledged quantum computers. The surface code, which has a high threshold error rate, is the leading quantum…