English
Related papers

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

200 papers

Tailoring quantum error correction codes (QECC) to biased noise has demonstrated significant benefits. However, most of the prior research on this topic has focused on code capacity noise models. Furthermore, a no-go theorem prevents the…

The logical S gate implemented via twist defect braiding in the surface code is one of the major sources of overhead in fault-tolerant quantum computing, since an S-gate correction is required in every logical T-gate teleportation. Existing…

Quantum Physics · Physics 2026-04-16 Yuga Hirai , Shota Ikari , Yosuke Ueno , Yasunari Suzuki

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

Leakage is a particularly damaging error that occurs when a qubit state falls out of its two-level computational subspace. Compared to independent depolarizing noise, leaked qubits may produce many more configurations of harmful correlated…

Quantum Physics · Physics 2019-09-04 Natalie C. Brown , Michael Newman , Kenneth R. Brown

We present new upper and lower bounds on the minimum distance of certain generalized bicycle (GB) codes beyond the reach of techniques for classical codes capable of even capturing the true minimum distance for some cases. These bounds are…

The surface code is one of the most popular quantum error correction codes. It comes with efficient decoders, such as the Minimum Weight Perfect Matching (MWPM) decoder and the Union-Find (UF) decoder, allowing for fast quantum error…

Quantum Physics · Physics 2023-09-28 Nicolas Delfosse , Adam Paetznick , Jeongwan Haah , Matthew B. Hastings

Resource consumption of the conventional surface code is expensive, in part due to the need to separate the defects that create the logical qubit far apart on the physical qubit lattice. We propose that instantiating the deformation-based…

Quantum Physics · Physics 2017-01-25 Shota Nagayama , Takahiko Satoh , Rodney Van Meter

We introduce a framework called spacetime concatenation for fault-tolerant compilation of syndrome extraction circuits of stabilizer codes. Spacetime concatenation enables efficient compilation of syndrome extraction circuits into dynamical…

Quantum Physics · Physics 2026-01-21 Yichen Xu , Arpit Dua

Device error rates on current quantum computers have improved enough to where demonstrations of error correction below break-even are now possible. Still, the circuits required for quantum error correction introduce significant overhead and…

Quantum Physics · Physics 2025-10-01 Noah Berthusen , Shi Jie Samuel Tan , Eric Huang , Daniel Gottesman

Stabilizer channels are stabilizer circuits that implement logical operations while mapping from an input stabilizer code to an output stabilizer code. They are widely used to implement fault tolerant error correction and logical operations…

Quantum Physics · Physics 2024-02-27 Michael E. Beverland , Shilin Huang , Vadym Kliuchnikov

We consider the surface code under errors featuring both coherent and incoherent components and study the coherence of the corresponding logical noise channel and how this impacts information-theoretic measures of code performance, namely…

Quantum Physics · Physics 2025-12-03 Jan Behrends , Benjamin Béri

Leveraging noise bias, where phase-flip errors dominate over bit-flips, can drastically reduce the hardware overhead of fault-tolerant quantum computation, but existing approaches require bias-preserving CNOT gates whose implementation…

Quantum Physics · Physics 2026-05-26 Christophe Vuillot , Diego Ruiz , Jérémie Guillaud , Mazyar Mirrahimi

The surface code is one of the leading quantum error correction codes for realizing large-scale fault-tolerant quantum computing (FTQC). One major challenge in realizing surface-code-based FTQC is the extremely large number of qubits…

Quantum Physics · Physics 2026-05-19 Kohei Fujiu , Shota Nagayama , Shin Nishio , Hideaki Kawaguchi , Takahiko Satoh

Connecting two surface-code patches may require significantly higher noise at the interface. We show, via circuit-level simulations under a depolarizing noise model with idle errors, that surface codes remain fault tolerant despite…

Quantum Physics · Physics 2025-03-10 Mohamed A. Shalby , Renyu Wang , Denis Sedov , Leonid P. Pryadko

The development of practical, high-performance decoding algorithms reduces the resource cost of fault-tolerant quantum computing. Here we propose a decoder for the surface code that finds low-weight correction operators for errors produced…

Quantum Physics · Physics 2025-02-19 Asmae Benhemou , Kaavya Sahay , Lingling Lao , Benjamin J. Brown

Stabiliser codes with large weight measurements can be challenging to implement fault-tolerantly. To overcome this, we propose a Floquetification procedure which, given a stabiliser code, synthesises a novel Floquet code that only uses…

Quantum Physics · Physics 2024-12-17 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

Designs for quantum error correction depend strongly on the connectivity of the qubits. For solid state qubits, the most straightforward approach is to have connectivity constrained to a planar graph. Practical considerations may also…

Quantum Physics · Physics 2024-12-17 Bence Hetényi , James R. Wootton

The code-capacity threshold of a scalable quantum error correcting stabilizer code can be expressed as a thermodynamic phase transition of a corresponding random-bond Ising model. Here we study the XY and XZZX surface codes under…

Quantum Physics · Physics 2024-09-11 Yinzi Xiao , Basudha Srivastava , Mats Granath

To perform achieve fault-tolerant quantum computation, one can use flagged syndrome extraction with fewer ancilla qubits. However, it suffers from long circuit depth if one stabilizer is measured at a time. Previously, Reichardt showed that…

Quantum Physics · Physics 2023-02-20 Pei-Hao Liou , Ching-Yi Lai

We realize Surface Code quantum memories for nearest-neighbor qubits with always-on Ising interactions. This is done by utilizing multi-qubit gates that mimic the functionality of several gates. The previously proposed Surface Code memories…

Quantum Physics · Physics 2019-10-22 Sahar Daraeizadeh , Sarah Mostame , Preethika Kumar Eslami , Marek Perkowski , Xiaoyu Song