English
Related papers

Related papers: Fault-Tolerant Logical Gate Networks for CSS Codes

200 papers

A non-Clifford gate is required for universal quantum computation, and, typically, this is the most error-prone and resource intensive logical operation on an error-correcting code. Small, single-qubit rotations are popular choices for this…

Quantum Physics · Physics 2017-10-05 Ryuji Takagi , Theodore J. Yoder , Isaac L. Chuang

Logical gates constitute the building blocks of fault-tolerant quantum computation. While quantum error-corrected memories have been extensively studied in the literature, explicit constructions and detailed analyses of thresholds and…

We present a set of efficiently implementable logical multi-qubit gates in concatenated quantum error correction codes using parity qubits. In particular, we show how fault-tolerant high-weight rotation gates of arbitrary angle can be…

Quantum Physics · Physics 2025-12-16 Anette Messinger , Christophe Goeller , Wolfgang Lechner

Quantum error correction protects fragile quantum information by encoding it into a larger quantum system. These extra degrees of freedom enable the detection and correction of errors, but also increase the operational complexity of the…

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

Fault-tolerant logic gates will consume a large proportion of the resources of a two-dimensional quantum computing architecture. Here we show how to perform a fault-tolerant non-Clifford gate with the surface code; a quantum…

Quantum Physics · Physics 2021-04-20 Benjamin J. Brown

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

Quantum Physics · Physics 2009-10-31 Andrew M. Steane

A method for the implementation of a universal set of fault-tolerant logical gates is presented using homological product codes. In particular, it is shown that one can fault-tolerantly map between different encoded representations of a…

Quantum Physics · Physics 2019-02-06 Tomas Jochym-O'Connor

Fault-tolerant quantum computation (FTQC) schemes using large block codes that encode $k>1$ qubits in $n$ physical qubits can potentially reduce the resource overhead to a great extent because of their high encoding rate. However, the…

Quantum Physics · Physics 2020-08-04 Yi-Cong Zheng , Ching-Yi Lai , Todd A. Brun , Leong-Chuan Kwek

Fault-tolerant quantum computation using quantum error-correcting codes requires fault-tolerant constructions of nontransversal gates. Shor proposed a fault-tolerant construction of a nontransversal gate, i.e., the Toffoli gate for a family…

Quantum Physics · Physics 2013-03-18 Daisuke Aratsu

With the advent of physical qubits exhibiting strong noise bias, it becomes increasingly relevant to identify which quantum gates can be efficiently implemented on error-correcting codes designed to address a single dominant error type.…

Quantum Physics · Physics 2025-07-09 Victor Barizien , Hugo Jacinto , Nicolas Sangouard

We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit…

A quantum error correcting code protects encoded logical information against errors. Transversal gates are a naturally fault-tolerant way to manipulate logical qubits but cannot be universal themselves. Protocols such as magic state…

Quantum Physics · Physics 2026-02-03 Eric Huang , Pierre-Gabriel Rozon , Arpit Dua , Sarang Gopalakrishnan , Michael J. Gullans

We discuss stabilizer quantum-error correction codes implemented in a single multi-level qudit to avoid resource escalation typical of multi-qubit codes. These codes can be customized to the specific physical errors on the qudit,…

Quantum Physics · Physics 2024-10-16 Matteo Mezzadri , Alessandro Chiesa , Luca Lepori , Stefano Carretta

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The…

Quantum Physics · Physics 2009-10-30 David P. DiVincenzo , Peter W. Shor

A quantum computer can solve hard problems - such as prime factoring, database searching, and quantum simulation - at the cost of needing to protect fragile quantum states from error. Quantum error correction provides this protection, by…

We simulate the implementation of a T-gate, or $\frac{\pi}{8}$-gate, for a [7,1,3] encoded logical qubit in a non-equiprobable error environment. We demonstrate that the use of certain non-fault tolerant methods in the implementation may…

Quantum Physics · Physics 2015-06-15 Yaakov S. Weinstein

Quantum computers promise to solve certain problems exponentially faster than possible classically but are challenging to build because of their increased susceptibility to errors. Remarkably, however, it is possible to detect and correct…

Quantum Physics · Physics 2012-02-24 M. D. Reed , L. DiCarlo , S. E. Nigg , L. Sun , L. Frunzio , S. M. Girvin , R. J. Schoelkopf

Conventional approaches to fault-tolerant quantum computing realize logical circuits gate-by-gate, synthesizing each gate independently on one or more code blocks. This incurs excess overhead and doesn't leverage common structures in…

Quantum Physics · Physics 2026-02-02 Zhuangzhuang Chen , Jack Owen Weinberg , Narayanan Rengaswamy

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.…