English
Related papers

Related papers: Error correction with brickwork Clifford circuits

200 papers

We present two classical algorithms for the simulation of universal quantum circuits on $n$ qubits constructed from $c$ instances of Clifford gates and $t$ arbitrary-angle $Z$-rotation gates such as $T$ gates. Our algorithms complement each…

Quantum Physics · Physics 2022-06-27 Hakop Pashayan , Oliver Reardon-Smith , Kamil Korzekwa , Stephen D. Bartlett

Randomized benchmarking provides a tool for obtaining precise quantitative estimates of the average error rate of a physical quantum channel. Here we define real randomized benchmarking, which enables a separate determination of the average…

Quantum Physics · Physics 2018-08-23 A. K. Hashagen , S. T. Flammia , D. Gross , J. J. Wallman

Quantum error correction allows for faulty quantum systems to behave in an effectively error free manner. One important class of techniques for quantum error correction is the class of quantum subsystem codes, which are relevant both to…

Quantum Physics · Physics 2013-05-29 Gregory M. Crosswhite , Dave Bacon

Active quantum error correction using qubit stabilizer codes has emerged as a promising, but experimentally challenging, engineering program for building a universal quantum computer. In this review we consider the formalism of qubit…

Quantum Physics · Physics 2015-04-13 Barbara M. Terhal

We present a method of concatenated quantum error correction in which improved classical processing is used with existing quantum codes and fault-tolerant circuits to more reliably correct errors. Rather than correcting each level of a…

Quantum Physics · Physics 2012-10-26 Zachary W. E. Evans , Ashley M. Stephens

This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum…

Quantum Physics · Physics 2024-01-10 Simeon Ball , Aina Centelles , Felix Huber

We propose a scheme for detecting and correcting faults in any Clifford circuit. The scheme is based on the observation that the set of all possible outcome bit-strings of a Clifford circuit is a linear code, which we call the outcome code.…

Quantum Physics · Physics 2023-05-29 Nicolas Delfosse , Adam Paetznick

Quantum error mitigation schemes (QEM) have greatly enhanced the performance of quantum computers, mostly by reducing errors caused by interactions with the environment. Nevertheless, the presence of coherence errors, typically arising from…

Quantum Physics · Physics 2026-03-10 Tanmoy Pandit , Raam Uzdin

Quantum error correction codes are usually designed to correct errors regardless of their physical origins. In large-scale devices, this is an essential feature. In smaller-scale devices, however, the main error sources are often…

Quantum Physics · Physics 2020-06-05 David Layden , Louisa Ruixue Huang , Paola Cappellaro

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

We propose a novel method to calculate logical error rates in surface codes, assuming independent and identically distributed physical errors. We show how to use our method to analyze hypothetical quantum computers with various…

Quantum Physics · Physics 2026-05-06 Shaked Regev , Daniel Dilley , Andrea Delgado , Ryan Bennink

Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity. Here we study the compatibility of these two…

By taking into account the physical nature of quantum errors it is possible to improve the efficiency of quantum error correction. Here we consider an optimisation to conventional quantum error correction which involves exploiting…

Quantum Physics · Physics 2007-09-26 Z. W. E. Evans , A. M. Stephens , J. H. Cole , L. C. L. Hollenberg

Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to…

Quantum Physics · Physics 2019-10-14 Joschka Roffe

Quantum low-density parity check (qLDPC) codes are among the leading candidates to realize error-corrected quantum memories with low qubit overhead. Potentially high encoding rates and large distance relative to their block size make them…

Quantum Physics · Physics 2025-11-14 Josias Old , Juval Bechar , Markus Müller , Sascha Heußen

Quantum computing is deemed to require error correction at scale to mitigate physical noise by reducing it to lower noise levels while operating on encoded logical qubits. Popular quantum error correction schemes include CSS code, of which…

Quantum Physics · Physics 2026-03-11 Ming Wang , Frank Mueller

Error probability distribution associated with a given Clifford measurement circuit is described exactly in terms of the circuit error-equivalence group, or the circuit subsystem code previously introduced by Bacon, Flammia, Harrow, and…

Quantum Physics · Physics 2020-08-12 Leonid P. Pryadko

Stabilizer codes are a simple and successful class of quantum error-correcting codes. Yet this success comes in spite of some harsh limitations on the ability of these codes to fault-tolerantly compute. Here we introduce a new metric for…

Quantum Physics · Physics 2018-05-30 Tomas Jochym-O'Connor , Aleksander Kubica , Theodore J. Yoder

The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold…

Quantum Physics · Physics 2025-10-29 SiYing Wang , ZhiXin Xia , Yue Yan , Xiang-Bin Wang

Quantum circuit equivalence checking asks whether two circuits implement the same unitary. It guarantees compiler correctness and safe optimization, yet most existing approaches scale exponentially with the number of qubits or the circuit…

Quantum Physics · Physics 2026-03-16 Daisuke Sakamoto , Soshun Naito , Yusei Mori , Kosuke Mitarai