English
Related papers

Related papers: Implementing Clifford Gates on Stabilizer Codes vi…

200 papers

Gauge theories are important descriptions for many physical phenomena and systems in quantum computation. Automorphism of gauge group naturally gives global symmetries of gauge theories. In this work we study such symmetries in gauge…

Strongly Correlated Electrons · Physics 2026-05-12 Po-Shen Hsin , Ryohei Kobayashi

Magic states are a foundational resource for universal quantum computation. To survive in a realistic noisy environment, magic states must be prepared fault-tolerantly and protected by a quantum error-correcting code. The recent discovery…

Quantum Physics · Physics 2026-02-02 Dominic J. Williamson

We present an efficient algorithm to reduce the number of non-Clifford gates in quantum circuits and the number of parametrized rotations in parametrized quantum circuits. The method consists in finding rotations that can be merged into a…

Quantum Physics · Physics 2024-07-11 Vivien Vandaele , Simon Perdrix , Christophe Vuillot

For quantum error correction codes the required number of measurement rounds typically increases with the code distance when measurements are faulty. Single-shot error correction allows for an error threshold with only one round of noisy…

Quantum Physics · Physics 2023-10-26 Yingjia Lin , Shilin Huang , Kenneth R. Brown

Unitarity randomized benchmarking (URB) is an experimental procedure for estimating the coherence of implemented quantum gates independently of state preparation and measurement errors. These estimates of the coherence are measured by the…

Quantum Physics · Physics 2019-01-17 Bas Dirkse , Jonas Helsen , Stephanie Wehner

We explore what the integrated use of quantum spatial distribution (QSD), or more specifically, superposition of both spin and position states of particles, and gauge symmetry (GS) within stabilizer formalism provides for quantum error…

Quantum Physics · Physics 2026-05-13 Ryo Asaka

Clifford codes are a class of quantum error control codes that form a natural generalization of stabilizer codes. These codes were introduced in 1996 by Knill, but only a single Clifford code was known, which is not already a stabilizer…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

Topological measurement-based quantum computation (MBQC) enables one to carry out universal fault-tolerant quantum computation via single-qubit Pauli measurements with a family of large entangled states called cluster states as resources.…

Quantum Physics · Physics 2022-01-06 Seok-Hyung Lee , Hyunseok Jeong

We present a scalable architecture for fault-tolerant topological quantum computation using networks of voltage-controlled Majorana Cooper pair boxes, and topological color codes for error correction. Color codes have a set of transversal…

Mesoscale and Nanoscale Physics · Physics 2017-09-25 Daniel Litinski , Markus S. Kesselring , Jens Eisert , Felix von Oppen

In this paper, we study the close relationship between Reed-Muller codes and single-qubit phase gates from the perspective of $T$-count optimization. We prove that minimizing the number of $T$ gates in an $n$-qubit quantum circuit over CNOT…

Quantum Physics · Physics 2019-03-29 Matthew Amy , Michele Mosca

One of the key challenges in quantum information is coherently manipulating the quantum state. However, it is an outstanding question whether control can be realized with low error. Only gates from the Clifford group -- containing $\pi$,…

Fault-tolerant syndrome extraction is a key ingredient in implementing fault-tolerant quantum computations. While conventional methods use a number of extra qubits linear in the weight of the syndrome, several improvements have been…

Quantum Physics · Physics 2024-02-22 Benjamin Anker , Milad Marvian

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

It is a major challenge to perform addressable and parallel logical operations on constant-rate quantum LDPC (qLDPC) codes. Indeed, the overhead of targeting specific logical qubits represents a crucial bottleneck in many quantum…

Quantum Physics · Physics 2025-10-09 Louis Golowich , Kathleen Chang , Guanyu Zhu

We prove that on any two-dimensional lattice of qudits of a prime dimension, every translation invariant Pauli stabilizer group with local generators and with code distance being the linear system size, is decomposed by a local Clifford…

Quantum Physics · Physics 2021-01-06 Jeongwan Haah

In this paper we investigate the encoding of operator quantum error correcting codes i.e. subsystem codes. We show that encoding of subsystem codes can be reduced to encoding of a related stabilizer code making it possible to use all the…

Quantum Physics · Physics 2008-07-01 Pradeep Kiran Sarvepalli , Andreas Klappenecker

We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the stabilizer generators all have weights $O(1)$ and such that $O(1)$ generators act on any given qubit. The number of…

Quantum Physics · Physics 2016-11-14 M. B. Hastings

Quantum error correction and quantum error detection necessitate syndrome measurements to detect errors. Performing syndrome measurements for each stabilizer generator can be a significant overhead, considering the fact that the readout…

Quantum Physics · Physics 2023-10-31 Kento Tsubouchi , Yasunari Suzuki , Yuuki Tokunaga , Nobuyuki Yoshioka , Suguru Endo

The color code is a topological quantum error-correcting code supporting a variety of valuable fault-tolerant logical gates. Its two-dimensional version, the triangular color code, may soon be realized with currently available…

Quantum Physics · Physics 2020-06-24 Christopher Chamberland , Aleksander Kubica , Theodore J. Yoder , Guanyu Zhu

Stabilizer codes are the most widely studied class of quantum error-correcting codes and form the basis of most proposals for a fault-tolerant quantum computer. A stabilizer code is defined by a set of parity-check operators, which are…

Quantum Physics · Physics 2025-04-15 Eric Sabo , Lane G. Gunderman , Benjamin Ide , Michael Vasmer , Guillaume Dauphinais