English
Related papers

Related papers: Low Overhead Universal Quantum Computation with Tr…

200 papers

Quantum computers promise to solve problems that are intractable for classical computers, but qubits are vulnerable to many sources of error, limiting the depth of the circuits that can be reliably executed on today's quantum hardware.…

Quantum Physics · Physics 2025-08-04 Daniel Honciuc Menendez , Annie Ray , Michael Vasmer

Fault-tolerant quantum computing (FTQC) is essential for achieving large-scale practical quantum computation. Implementing arbitrary FTQC requires the execution of a universal gate set on logical qubits, which is highly challenging.…

We present an architecture for early fault-tolerant quantum computers based on the smallest interesting colour code (Earl Campbell, 2016). It realizes a universal logical gate set consisting of single-qubit measurements and preparations in…

Quantum Physics · Physics 2025-07-29 Jacob S. Nelson , Andrew J. Landahl , Andrew D. Baczewski

We study parallel fault-tolerant quantum computing for families of homological quantum low-density parity-check (LDPC) codes defined on 3-manifolds with constant or almost-constant encoding rate. We derive generic formula for a transversal…

Quantum Physics · Physics 2025-12-16 Guanyu Zhu , Shehryar Sikander , Elia Portnoy , Andrew W. Cross , Benjamin J. Brown

Quantum low-density parity-check (qLDPC) codes are a promising construction for drastically reducing the overhead of fault-tolerant quantum computing (FTQC) architectures. However, all of the known hardware implementations of these codes…

Fault-tolerant quantum computers rely on Quantum Error-Correcting Codes (QECCs) to protect information from noise. However, no single error-correcting code supports a fully transversal and therefore fault-tolerant implementation of all…

Quantum Physics · Physics 2025-12-05 Erik Weilandt , Tom Peham , Robert Wille

Executing quantum applications with quantum error correction (QEC) faces the gate non-universality problem imposed by the Eastin-Knill theorem. As one resource-time-efficient solution, code switching changes the encoding of logical qubits…

Quantum Physics · Physics 2023-10-17 Anbang Wu , Keyi Yin , Andrew W. Cross , Ang Li , Yufei Ding

We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. Namely, other than computational basis state preparation as required by the DiVincenzo criteria [1], our scheme requires…

Quantum Physics · Physics 2014-04-02 Tomas Jochym-O'Connor , Raymond Laflamme

In this short review, I draw attention to new developments in the theory of fault tolerance in quantum computation that may give concrete direction to future work in the development of superconducting qubit systems. The basics of quantum…

Quantum Physics · Physics 2015-05-13 David P. DiVincenzo

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. Here, we explore the potential and limitations of such schemes in codes of all spatial dimensions. We…

Quantum Physics · Physics 2020-08-11 Paul Webster , Stephen D. Bartlett

Blind quantum computation is an appealing use of quantum information technology because it can conceal both the client's data and the algorithm itself from the server. However, problems need to be solved in the practical use of blind…

Quantum Physics · Physics 2021-11-23 Chia-Hung Chien , Rodney Van Meter , Sy-Yen Kuo

Achieving scalable, fault-tolerant quantum computation requires quantum memory architectures that minimize error correction overhead while preserving coherence. This work presents a framework for high-dimensional qudit memory in…

Quantum Physics · Physics 2025-03-06 William Boone Samuels

In order to perform universal fault-tolerant quantum computation, one needs to implement a logical non-Clifford gate. Consequently, it is important to understand codes that implement such gates transversally. In this paper, we adopt an…

Quantum Physics · Physics 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Michael Newman , Henry D. Pfister

A scalable and programmable quantum computer holds the potential to solve computationally intensive tasks that classical computers cannot accomplish within a reasonable time frame, achieving quantum advantage. However, the vulnerability of…

Quantum Physics · Physics 2025-03-04 Younghun Kim , Martin Sevior , Muhammad Usman

In a model of fault-tolerant quantum computation with quick and noiseless polyloglog-time auxiliary classical computation, we construct a fault tolerance protocol with constant-space and $\widetilde{O}(\log N)$-time overhead, where…

Quantum Physics · Physics 2025-08-15 Quynh T. Nguyen , Christopher A. Pattison

We introduce a general framework for weak transversal gates -- probabilistic implementation of logical unitaries realized by local physical unitaries -- and propose a novel partially fault-tolerant quantum computing architecture that…

Quantum Physics · Physics 2025-10-10 Nobuyuki Yoshioka , Alireza Seif , Andrew Cross , Ali Javadi-Abhari

Reducing space and time overheads of fault-tolerant quantum computation (FTQC) has been receiving increasing attention as it is crucial for the development of quantum computers and also plays a fundamental role in understanding the…

Quantum Physics · Physics 2025-08-14 Yugo Takada , Hayata Yamasaki

Quantum computing holds the promise of solving classically intractable problems. Enabling this requires scalable and hardware-efficient quantum processors with vanishing error rates. This perspective manuscript describes how bosonic codes,…

Transversal gates play a crucial role in suppressing error propagation in fault-tolerant quantum computation, yet they are intrinsically constrained: any nontrivial code encoding a single logical qubit admits only a finite subgroup of…

Quantum Physics · Physics 2025-04-30 Chao Zhang , Zipeng Wu , Shilin Huang , Bei Zeng

Fault-tolerant quantum computation is a technique that is necessary to build a scalable quantum computer from noisy physical building blocks. Key for the implementation of fault-tolerant computations is the ability to perform a universal…

Quantum Physics · Physics 2013-10-14 Markus Grassl , Martin Roetteler