English
Related papers

Related papers: O3LS: Optimizing Lattice Surgery via Automatic Lay…

200 papers

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…

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

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

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

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

In the evolving landscape of quantum computing, determining the most efficient parameters for Quantum Error Correction (QEC) is paramount. Various quantum computers possess varied types and amounts of physical noise. Traditionally,…

Quantum Physics · Physics 2024-03-05 Avimita Chatterjee , Debarshi Kundu , Swaroop Ghosh

Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state…

Quantum Physics · Physics 2023-11-06 Jung Jun Park , Kyunghyun Baek , M. S. Kim , Hyunchul Nha , Jaewan Kim , Jeongho Bang

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

We present a planar surface-code-based scheme for fault-tolerant quantum computation which eliminates the time overhead of single-qubit Clifford gates, and implements long-range multi-target CNOT gates with a time overhead that scales only…

Quantum Physics · Physics 2018-05-07 Daniel Litinski , Felix von Oppen

The surface code is designed to suppress errors in quantum computing hardware and currently offers the most believable pathway to large-scale quantum computation. The surface code requires a 2-D array of nearest-neighbor coupled qubits that…

Quantum Physics · Physics 2013-10-04 Austin G. Fowler

Existing real-time decoders for surface codes are limited to isolated logical qubits and do not support logical operations involving multiple logical qubits. We present DECONET, a first-of-its-kind decoding system that scales to thousands…

Quantum Physics · Physics 2025-04-17 Namitha Liyanage , Yue Wu , Emmet Houghton , Lin Zhong

In this thesis we examine a variety of techniques for reducing the resources required for fault-tolerant quantum computation. First, we show how to simplify universal encoded computation by using only transversal gates and standard error…

Quantum Physics · Physics 2014-10-21 Adam Paetznick

Despite significant progress in quantum computing in recent years, executing quantum circuits for practical problems remains challenging due to error-prone quantum hardware. Hence, quantum error correction becomes essential but induces…

Quantum Physics · Physics 2025-09-04 Tobias Forster , Nils Quetschlich , Mathias Soeken , Robert Wille

Quantum linear system algorithms (QLSAs) for gate-based quantum computing can provide exponential speedups for solving linear systems but face challenges when applied to finite element problems due to the growth of the condition number with…

Quantum Physics · Physics 2023-10-20 Osama Muhammad Raisuddin , Suvranu De

Facilitating the ability to achieve logical qubit error rates below physical qubit error rates, error correction is anticipated to play an important role in scaling quantum computers. While many algorithms require millions of physical…

Quantum linear system (QLS) algorithms offer the potential to solve large-scale linear systems exponentially faster than classical methods. However, applying QLS algorithms to real-world problems remains challenging due to issues such as…

Quantum Physics · Physics 2026-04-17 Austin Pechan , John Golden , Daniel O'Malley

To make practical quantum algorithms work, large-scale quantum processors protected by error-correcting codes are required to resist noise and ensure reliable computational outcomes. However, a major challenge arises from defects in…

Quantum computing platforms are evolving to a point where placing high numbers of qubits into a single core comes with certain difficulties such as fidelity, crosstalk, and high power consumption of dense classical electronics. Utilizing…

A heavy focus for optical quantum computing is the introduction of error-correction, and the minimisation of resource requirements. We detail a complete encoding and manipulation scheme designed for linear optics quantum computing,…

Quantum Physics · Physics 2009-11-13 A. J. F. Hayes , A. Gilchrist , T. C. Ralph

Quantum error correction is necessary to perform large-scale quantum computation, but requires extremely large overheads in both space and time. High-rate quantum low-density-parity-check (qLDPC) codes promise a route to reduce qubit…