English
Related papers

Related papers: Transversal Clifford gates on folded surface codes

200 papers

We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal unitary operators and local syndrome measurements. Our approach is based on a doubled version of the 2D color code. It enables…

Quantum Physics · Physics 2015-09-11 Sergey Bravyi , Andrew Cross

Quantum low-density parity-check (qLDPC) codes offer a promising route to scalable fault-tolerant quantum computation with constant overhead. Recent advancements have shown that qLDPC codes can outperform the quantum memory capability of…

Quantum Physics · Physics 2024-07-08 Jens Niklas Eberhardt , Vincent Steffan

The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spatial locality, storing more logical qubits requires either…

Quantum Physics · Physics 2024-10-15 Yifan Hong , Matteo Marinelli , Adam M. Kaufman , Andrew Lucas

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

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

Color codes are a class of topological quantum codes with a high error threshold and large set of transversal encoded gates, and are thus suitable for fault tolerant quantum computation in two-dimensional architectures. Recently,…

Quantum Physics · Physics 2012-02-17 Pradeep Sarvepalli , Robert Raussendorf

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

Topological subsystem color codes add to the advantages of topological codes an important feature: error tracking only involves measuring 2-local operators in a two dimensional setting. Unfortunately, known methods to compute with them were…

Quantum Physics · Physics 2015-05-19 H. Bombin

Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation…

One of the leading quantum computing architectures is based on the two-dimensional (2D) surface code. This code has many advantageous properties such as a high error threshold and a planar layout of physical qubits where each physical qubit…

Quantum Physics · Physics 2019-12-06 Michael Vasmer , Dan E. Browne

Surface codes can protect quantum information stored in qubits from local errors as long as the per-operation error rate is below a certain threshold. Here we propose holonomic surface codes by harnessing the quantum holonomy of the system.…

Quantum Physics · Physics 2018-03-07 Jiang Zhang , Simon J. Devitt , J. Q. You , Franco Nori

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

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

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

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

We introduce group surface codes, which are a natural generalization of the $\mathbb{Z}_2$ surface code, and equivalent to quantum double models of finite groups with specific boundary conditions. We show that group surface codes can be…

Quantum Physics · Physics 2026-03-06 Naren Manjunath , Vieri Mattei , Apoorv Tiwari , Tyler D. Ellison

Two-dimensional color codes are a promising candidate for fault-tolerant quantum computing, as they have high encoding rates, transversal implementation of logical Clifford gates, and resource-efficient magic state preparation schemes.…

Quantum Physics · Physics 2025-01-29 Seok-Hyung Lee , Andrew Li , Stephen D. Bartlett

Surface codes are quantum error correcting codes normally defined on 2D arrays of qubits. In this paper, we introduce a surface code design based on the fact that the severity of bit flip and phase flip errors in the physical quantum…

Certain quantum codes allow logic operations to be performed on the encoded data, such that a multitude of errors introduced by faulty gates can be corrected. An important class of such operations are {\em transversal}, acting bitwise…

Quantum Physics · Physics 2007-09-11 Bei Zeng , Andrew Cross , Isaac L. Chuang