English
Related papers

Related papers: Runtime reduction in lattice surgery utilizing tim…

200 papers

We demonstrate how to use lattice surgery to enact a universal set of fault-tolerant quantum operations with color codes. Along the way, we also improve existing surface-code lattice-surgery methods. Lattice-surgery methods use fewer qubits…

Quantum Physics · Physics 2014-07-22 Andrew J. Landahl , Ciaran Ryan-Anderson

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

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 LDPC codes promise significant reductions in physical qubit overhead compared with topological codes. However, many existing constructions for performing logical operations come with distance-dependent temporal overheads. We…

Quantum Physics · Physics 2025-10-07 Nouédyn Baspin , Lucas Berent , Lawrence Z. Cohen

Topological error correction codes are promising candidates to protect quantum computations from the deteriorating effects of noise. While some codes provide high noise thresholds suitable for robust quantum memories, others allow…

Quantum Physics · Physics 2017-11-07 Hendrik Poulsen Nautrup , Nicolai Friis , Hans J. Briegel

The emerging field of quantum resource estimation is aimed at providing estimates of the hardware requirements (`quantum resources') needed to execute a useful, fault-tolerant quantum computation. Given that quantum computers are intended…

Quantum Physics · Physics 2025-06-06 Alan Robertson , Haowen Gao , Yuval R. Sanders

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

The traditional method for computation in either the surface code or in the Raussendorf model is the creation of holes or "defects" within the encoded lattice of qubits that are manipulated via topological braiding to enact logic gates.…

Quantum Physics · Physics 2017-09-20 Daniel Herr , Franco Nori , Simon J. Devitt

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

Achieving practical quantum advantage on fault-tolerant quantum computers (FTQC) is fundamentally constrained by the substantial spatial and temporal overheads required to map logical operations onto physical hardware. Existing compilation…

Quantum Physics · Physics 2026-05-15 Dhanvi Bharadwaj , Siddharth Dangwal , Yuewen Hou , Gokul Subramanian Ravi

In this paper we outline a method for a compiler to translate any non fault tolerant quantum circuit to the geometric representation of the lattice surgery error-correcting code using inherent merge and split operations. Since the…

Quantum Physics · Physics 2017-01-27 Daniel Herr , Franco Nori , Simon J. Devitt

Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, one can achieve low…

Quantum error correction is essential for reliable quantum computation, where surface codes demonstrate high fault-tolerant thresholds and hardware efficiency. However, noise in single-shot measurements limits logical readout fidelity,…

Quantum Physics · Physics 2025-05-13 Xiao-Yue Xu , Chen Ding , Wan-Su Bao

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…

In recent years, surface codes have become a leading method for quantum error correction in theoretical large scale computational and communications architecture designs. Their comparatively high fault-tolerant thresholds and their natural…

Quantum Physics · Physics 2023-04-21 Dominic Horsman , Austin G. Fowler , Simon Devitt , Rodney Van Meter

Quantum error mitigation (QEM) is typically viewed as a suite of practical techniques for today's noisy intermediate-scale quantum devices, with limited relevance once fault-tolerant quantum computers become available. In this work, we…

Quantum Physics · Physics 2025-12-11 Zeyuan Zhou , Shaun Pexton , Aleksander Kubica , Yongshan Ding

Quantum computing promises the possibility of studying the real-time dynamics of nonperturbative quantum field theories while avoiding the sign problem that obstructs conventional lattice approaches. Current and near-future quantum devices…

High Energy Physics - Lattice · Physics 2021-12-15 Christopher Culver , David Schaich

As the leading candidate of quantum error correction codes, surface code suffers from significant overhead, such as execution time. Reducing the circuit's execution time not only enhances its execution efficiency but also improves fidelity.…

Quantum Physics · Physics 2023-12-27 Mingzheng Zhu , Hao Fu , Jun Wu , Chi Zhang , Wei Xie , Xiang-Yang Li

Quantum error correction (QEC) plays a crucial role in correcting noise and paving the way for fault-tolerant quantum computing. This field has seen significant advancements, with new quantum error correction codes emerging regularly to…

Quantum Physics · Physics 2025-03-18 Avimita Chatterjee , Subrata Das , Swaroop Ghosh

Broad applications of quantum computers will require error correction (EC). However, quantum hardware roadmaps indicate that physical qubit numbers will remain limited in the foreseeable future, leading to residual logical errors that limit…