English
Related papers

Related papers: Exploiting Movable Logical Qubits for Lattice Surg…

200 papers

Quantum error correction allows inherently noisy quantum devices to emulate an ideal quantum computer with reasonable resource overhead. As a crucial component, decoding architectures have received significant attention recently. In this…

Quantum Physics · Physics 2025-09-05 Kai Zhang , Jubo Xu , Fang Zhang , Linghang Kong , Zhengfeng Ji , Jianxin Chen

We realize a suite of logical operations on a distance-two logical qubit stabilized using repeated error detection cycles. Logical operations include initialization into arbitrary states, measurement in the cardinal bases of the Bloch…

We describe in detail how to perform universal fault-tolerant quantum computation on a 2-D color code, making use of only nearest neighbor interactions. Three defects (holes) in the code are used to represent logical qubits. Triple defect…

Quantum Physics · Physics 2015-03-13 Austin G. Fowler

One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface…

Quantum Physics · Physics 2019-01-11 Ali Lavasani , Maissam Barkeshli

Lattice surgery is a measurement-based technique for performing fault-tolerant quantum computation in two dimensions. When using the surface code, the most general lattice surgery operations require lattice irregularities called twist…

Quantum Physics · Physics 2022-05-04 Christopher Chamberland , Earl T. Campbell

Quantum error correction (QEC) is required for large-scale computation, but incurs a significant resource overhead. Recent advances have shown that by jointly decoding logical qubits in algorithms composed of transversal gates, the number…

Distributed architectures are a route to scalable quantum computing, but the performance of fault-tolerant operations across noisy inter-module links remains poorly characterized. We present circuit-level simulations of two key distributed…

Quantum Physics · Physics 2026-05-04 John Stack , Ming Wang , Frank Mueller

Runtime optimization of the quantum computing within a given computational resource is important to achieve practical quantum advantage. In this paper, we propose a runtime reduction protocol for the lattice surgery, which utilizes the soft…

Quantum Physics · Physics 2025-10-27 Yutaro Akahoshi , Riki Toshio , Jun Fujisaki , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

To implement quantum algorithms on a quantum computer, we must overcome the twin problems of fault-tolerance -- how can we realize a relatively noiseless computation by cleverly combining noisy components? -- and compilation -- how can we…

Quantum Physics · Physics 2026-04-29 Jack Weinberg , Narayanan Rengaswamy

There have been significant recent advances in constructing theoretical and practical quantum error correcting codes that function well as quantum memories; however, performing fault-tolerant logical gates on these codes is less studied,…

Quantum Physics · Physics 2025-10-22 Noah Berthusen , Elijah Durso-Sabina

Quantum error correction is a crucial tool for mitigating hardware errors in quantum computers by encoding logical information into multiple physical qubits. However, no single error-correcting code allows for an intrinsically…

Practical applications of quantum computing depend on fault-tolerant devices that employ error correction. A promising quantum error-correcting code for large-scale quantum computing is the surface code. For this code, Fault-Tolerant…

Quantum Physics · Physics 2025-08-21 Theodoros Trochatos , Christopher Kang , Andrew Wang , Frederic T. Chong , Jakub Szefer

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

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

Fault-tolerant quantum computing hinges on efficient logical compilation, in particular, translating high-level circuits into code-compatible implementations. Gate-by-gate compilation often yields deep circuits, requiring significant…

Quantum Physics · Physics 2026-02-16 Alexander Popov , Nico Meyer , Daniel D. Scherer , Guido Dietl

We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal unitary operators and local syndrome measurements. Our approach is based on a doubled version of the 2D color code. It enables…

Quantum Physics · Physics 2015-09-11 Sergey Bravyi , Andrew Cross

We present the first high performance compiler for very large scale quantum error correction: it translates an arbitrary quantum circuit to surface code operations based on lattice surgery. Our compiler offers an end to end error correction…

Due to the high error rate of a qubit, detecting and correcting errors on it is essential for fault-tolerant quantum computing (FTQC). Among several FTQC techniques, lattice surgery (LS) using surface code (SC) is currently promising. To…

In this paper, we explore the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds for scalable, fault-tolerant quantum computation. To circumvent the traditionally low thresholds of small…

Quantum Physics · Physics 2022-12-15 Alexis T. E. Shaw , Michael J. Bremner , Alexandru Paler , Daniel Herr , Simon J. Devitt

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