English
Related papers

Related papers: Clifford Gates by Code Deformation

200 papers

Transversal logical gates offer the opportunity for fast and low-noise logic, particularly when interspersed by a single round of parity check measurements of the underlying code. Using such circuits for the surface code requires decoding…

Quantum Physics · Physics 2026-02-23 Marc Serra-Peralta , Mackenzie H. Shaw , Barbara M. Terhal

Braiding defects in topological stabiliser codes has been widely studied as a promising approach to fault-tolerant quantum computing. We present a no-go theorem that places very strong limitations on the potential of such schemes for…

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

Tailored topological stabilizer codes in two dimensions have been shown to exhibit high storage threshold error rates and improved subthreshold performance under biased Pauli noise. Three-dimensional (3D) topological codes can allow for…

Quantum Physics · Physics 2023-09-22 Eric Huang , Arthur Pesah , Christopher T. Chubb , Michael Vasmer , Arpit Dua

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

Majorana-based quantum computation seeks to encode information non-locally in pairs of Majorana zero modes, thereby isolating qubit states from a local noisy environment. In addition to long coherence times, the attractiveness of…

Mesoscale and Nanoscale Physics · Physics 2020-03-18 Christina Knapp , Jukka I. Väyrynen , Roman M. Lutchyn

We describe in detail how to perform universal fault-tolerant quantum computation on a 2-D color code, making use of only nearest neighbor interactions. Three defects (holes) in the code are used to represent logical qubits. Triple defect…

Quantum Physics · Physics 2015-03-13 Austin G. Fowler

Color codes are topological stabilizer codes with unusual transversality properties. Here I show that their group of transversal gates is optimal and only depends on the spatial dimension, not the local geometry. I also introduce a…

Quantum Physics · Physics 2015-08-07 H. Bombin

We study the implementation of fault-tolerant logical Clifford gates on stabilizer quantum error correcting codes based on their symmetries. Our approach is to map the stabilizer code to a binary linear code, compute its automorphism group,…

Quantum Physics · Physics 2025-05-12 Hasan Sayginel , Stergios Koutsioumpas , Mark Webster , Abhishek Rajput , Dan E Browne

We compute the error threshold of color codes, a class of topological quantum codes that allow a direct implementation of quantum Clifford gates, when both qubit and measurement errors are present. By mapping the problem onto a…

Quantum Physics · Physics 2011-08-10 Ruben S. Andrist , Helmut G. Katzgraber , H. Bombin , M. A. Martin-Delgado

Recent work on fault-tolerant quantum computation making use of topological error correction shows great potential, with the 2d surface code possessing a threshold error rate approaching 1% (NJoP 9:199, 2007), (arXiv:0905.0531). However,…

Quantum Physics · Physics 2010-10-07 D. S. Wang , A. G. Fowler , C. D. Hill , L. C. L. Hollenberg

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

Twists are defects in the lattice which can be utilized to perform computations on encoded data. Twists have been studied in various classes of topological codes like qubit and qudit surface codes, qubit color codes and qubit subsystem…

Quantum Physics · Physics 2022-03-02 Manoj G. Gowda , Pradeep Kiran Sarvepalli

Clifford gates play a role in the optimisation of Clifford+T circuits. Reducing the count and the depth of Clifford gates, as well as the optimal scheduling of T gates, influence the hardware and the time costs of executing quantum…

Quantum Physics · Physics 2019-06-18 Alexandru Paler , Robert Basmadjian

A fundamental problem in fault-tolerant quantum computation is the tradeoff between universality and dimensionality, exemplified by the the Bravyi-K\"onig bound for $n$-dimensional topological stabilizer codes. In this work, we extend…

Quantum Physics · Physics 2026-05-21 Ryohei Kobayashi , Guanyu Zhu , Po-Shen Hsin

By defining projective error models we study the mathematical structure of Clifford codes and stabilizer codes using tools from projective representation theory. Furthermore, we introduce a new class of codes which we have called weak…

Quantum Physics · Physics 2026-02-26 Jonas Eidesen

The realization of quantum gates in topological quantum computation still confronts significant challenges in both fundamental and practical aspects. Here, we propose a deterministic and fully topologically protected measurement-based…

Mesoscale and Nanoscale Physics · Physics 2024-09-10 Su-Qi Zhang , Jian-Song Hong , Yuan Xue , Xun-Jiang Luo , Li-Wei Yu , Xiong-Jun Liu , Xin Liu

Hypergraph product codes are a class of quantum low density parity check (LDPC) codes discovered by Tillich and Z\'emor. These codes have a constant encoding rate and were recently shown to have a constant fault-tolerant error threshold.…

Quantum Physics · Physics 2021-02-10 Anirudh Krishna , David Poulin

Two-dimensional quantum colour codes hold significant promise for quantum error correction, offering advantages such as planar connectivity and low overhead logical gates. Despite their theoretical appeal, the practical deployment of these…

Quantum Physics · Physics 2025-08-22 Stergios Koutsioumpas , Tamas Noszko , Hasan Sayginel , Mark Webster , Joschka Roffe

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

We study the error threshold of topological color codes on Union Jack lattices that allow for the full implementation of the whole Clifford group of quantum gates. After mapping the error-correction process onto a statistical mechanical…

Quantum Physics · Physics 2010-01-25 Helmut G. Katzgraber , H. Bombin , Ruben S. Andrist , M. A. Martin-Delgado