English
Related papers

Related papers: Untangling Surface Codes: Bridging Braids and Latt…

200 papers

Recent experimental advances have made it possible to implement logical multi-qubit transversal gates on surface codes in a multitude of platforms. A transversal controlled-NOT (tCNOT) gate on two surface codes introduces correlated errors…

Quantum Physics · Physics 2025-10-02 Kaavya Sahay , Yingjia Lin , Shilin Huang , Kenneth R. Brown , Shruti Puri

Lattice surgery with two-dimensional quantum error correcting codes is among the leading schemes for fault-tolerant quantum computation, motivated by superconducting hardware architectures. In conventional lattice surgery compilation…

Quantum Physics · Physics 2025-12-05 Laura S. Herzog , Lucas Berent , Aleksander Kubica , Robert Wille

Quantum error correction is necessary for large-scale quantum computing. A promising quantum error correcting code is the surface code. For this code, fault-tolerant quantum computing (FTQC) can be performed via lattice surgery, i.e.,…

Quantum Physics · Physics 2024-09-04 Daniel Bochen Tan , Murphy Yuezhen Niu , Craig Gidney

Lattice surgery is a leading approach for implementing fault-tolerant logical operations in surface code quantum computing, but compiling efficient lattice surgery layouts remains challenging. Existing compilers are largely circuit-centric…

Quantum Physics · Physics 2026-03-31 Junyu Zhou , Yuhao Liu , Ethan Decker , Justin Kalloor , Mathias Weiden , Kean Chen , Costin Iancu , Gushu Li

Active quantum error correction has been identified as a crucial ingredient of future quantum computers, motivating the recent experimental efforts to encode logical quantum bits using small topological codes. In addition to the…

Quantum Physics · Physics 2019-03-06 M. Gutiérrez , M. Müller , A. Bermudez

The surface code is currently the leading proposal to achieve fault-tolerant quantum computation. Among its strengths are the plethora of known ways in which fault-tolerant Clifford operations can be performed, namely, by deforming the…

Quantum Physics · Physics 2017-05-26 Benjamin J. Brown , Katharina Laubscher , Markus S. Kesselring , James R. Wootton

Running quantum algorithms protected by quantum error correction requires a real time, classical decoder. To prevent the accumulation of a backlog, this decoder must process syndromes from the quantum device at a faster rate than they are…

Quantum Physics · Physics 2025-04-01 Sophia Fuhui Lin , Eric C. Peterson , Krishanu Sankar , Prasahnt Sivarajah

We describe a space-time optimized circuit for the table lookup subroutine from lattice-surgery surface code primitives respecting 2D grid connectivity. Table lookup circuits are ubiquitous in quantum computing, allowing the presented…

Quantum Physics · Physics 2023-11-27 Thomas Häner , Vadym Kliuchnikov , Martin Roetteler , Mathias Soeken

The surface code is unarguably the leading quantum error correction code for 2-D nearest neighbor architectures, featuring a high threshold error rate of approximately 1%, low overhead implementations of the entire Clifford group, and…

Quantum Physics · Physics 2012-05-03 Austin G. Fowler , Adam C. Whiteside , Lloyd C. L. Hollenberg

Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has…

Quantum Physics · Physics 2018-09-20 L. Lao , B. van Wee , I. Ashraf , J. van Someren , N. Khammassi , K. Bertels , C. G. Almudever

Surface quantum error-correcting codes are the leading proposal for fault-tolerance within quantum computers. We present OpenSurgery, a scalable tool for the preparation of circuits protected by the surface code operated through lattice…

Quantum Physics · Physics 2020-08-27 Alexandru Paler , Austin G. Fowler

Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as little overhead as possible? In this paper, we discuss strategies for surface-code quantum computing on small, intermediate and large scales.…

Quantum Physics · Physics 2019-03-07 Daniel Litinski

We propose a family of surface codes with general lattice structures, where the error-tolerances against bit and phase errors can be controlled asymmetrically by changing the underlying lattice geometries. The surface codes on various…

Quantum Physics · Physics 2015-06-04 Keisuke Fujii , Yuuki Tokunaga

In order to achieve error rates necessary for advantageous quantum algorithms, Quantum Error Correction (QEC) will need to be employed, improving logical qubit fidelity beyond what can be achieved physically. As today's devices begin to…

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

When calculating the overhead of a quantum algorithm made fault-tolerant using the surface code, many previous works have used defects and braids for logical qubit storage and state distillation. In this work, we show that lattice surgery…

Quantum Physics · Physics 2019-09-04 Austin G. Fowler , Craig Gidney

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

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…

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an…

Quantum Physics · Physics 2024-12-23 Felix Thomsen , Markus S. Kesselring , Stephen D. Bartlett , Benjamin J. Brown

Quantum code surgery is a flexible and low overhead technique for performing logical measurements on quantum error-correcting codes, which generalises lattice surgery. In this work, we present a code surgery scheme, applicable to any qubit…

Quantum Physics · Physics 2026-05-12 Alexander Cowtan , Zhiyang He , Dominic J. Williamson , Theodore J. Yoder