English
Related papers

Related papers: Fault-tolerant Compass Codes

200 papers

In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local…

Quantum Physics · Physics 2009-11-13 Christopher M. Dawson , Henry L. Haselgrove , Michael A. Nielsen

Color codes present distinct advantages for fault-tolerant quantum computing, such as high encoding rates and the transversal implementation of Clifford gates. However, existing matching-based decoders for the color codes such as the…

Quantum Physics · Physics 2025-11-18 Yantong Liu , Junjie Wu , Lingling Lao

Topological subsystem color codes (TSCCs) are an important class of topological subsystem codes that allow for syndrome measurement with only 2-body measurements. It is expected that such low complexity measurements can help in fault…

Quantum Physics · Physics 2022-04-18 Hiteshvi Manish Solanki , Pradeep Kiran Sarvepalli

Flag-style fault-tolerance has become a linchpin in the realization of small fault-tolerant quantum-error correction experiments. The flag protocol's utility hinges on low qubit overhead, which is typically much smaller than in other…

Quantum Physics · Physics 2023-12-05 Dhruv Bhatnagar , Matthew Steinberg , David Elkouss , Carmen G. Almudever , Sebastian Feld

Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize…

Quantum Physics · Physics 2021-07-28 Terry Farrelly , Robert J. Harris , Nathan A. McMahon , Thomas M. Stace

Rotation symmetric bosonic codes are an attractive encoding for qubits into oscillator degrees of freedom, particularly in superconducting qubit experiments. While these codes can tolerate considerable loss and dephasing, they will need to…

Quantum Physics · Physics 2024-05-30 Juliette Soule , Andrew C. Doherty , Arne L. Grimsmo

We introduce the notion of fault-tolerant quantum metrology to overcome noise beyond our control -- associated with sensing the parameter, by reducing the noise in operations under our control -- associated with preparing and measuring…

Quantum Physics · Physics 2019-08-29 Theodoros Kapourniotis , Animesh Datta

Surface code is an error-correcting method that can be applied to the implementation of a usable quantum computer. At present, a promising candidate for a usable quantum computer is based on superconductor-specifically transmon. Because…

Quantum Physics · Physics 2022-11-28 Younghun Kim , Jeongsoo Kang , Younghun Kwon

Many current quantum error-correcting codes that achieve full fault tolerance suffer from having low ratios of logical to physical qubits and significant overhead. This makes them difficult to implement on current noisy intermediate-scale…

Quantum Physics · Physics 2026-05-22 Christopher Gerhard , Todd A. Brun

We propose the X$^3$Z$^3$ Floquet code, a dynamical code with improved performance under biased noise compared to other Floquet codes. The enhanced performance is attributed to a simplified decoding problem resulting from a persistent…

Quantum Physics · Physics 2025-09-23 F. Setiawan , Campbell McLauchlan

We introduce and analyze a new type of decoding algorithm called General Color Clustering (GCC), based on renormalization group methods, to be used in qudit color codes. The performance of this decoder is analyzed under code capacity…

Quantum Physics · Physics 2017-11-20 Jacob Marks , Tomas Jochym-O'Connor , Vlad Gheorghiu

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

We present a fault-tolerant universal gate set consisting of Hadamard and controlled-controlled-Z (CCZ) on Bacon-Shor subsystem codes. Transversal non-Clifford gates on these codes are intriguing in that higher levels of the Clifford…

Quantum Physics · Physics 2017-05-05 Theodore J. Yoder

This work addresses the open question of implementing fault-tolerant QRLCs with feasible computational overhead. We present a new decoder for quantum random linear codes (QRLCs) capable of dealing with imperfect decoding operations. A first…

Quantum Physics · Physics 2024-07-08 Diogo Cruz , Francisco A. Monteiro , André Roque , Bruno C. Coutinho

Coherent errors, which arise from collective couplings, are a dominant form of noise in many realistic quantum systems, and are more damaging than oft considered stochastic errors. Here, we propose integrating stabilizer codes with…

Quantum Physics · Physics 2021-06-03 Yingkai Ouyang

Homological product codes are a class of codes that can have improved distance while retaining relatively low stabilizer weight. We show how to build union-find decoders for these codes, using a union-find decoder for one of the codes in…

Quantum Physics · Physics 2021-03-10 Nicolas Delfosse , Matthew B. Hastings

We formulate a bounded distance decoding strategy applicable to all stabilizer codes including both CSS and non-CSS code-families. The framework emerges out of the local Clifford equivalence between arbitrary stabilizer states and graph…

Quantum Physics · Physics 2026-04-29 Harikrishnan K J , Amit Kumar Pal

We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical…

Quantum Physics · Physics 2021-01-04 Robert J. Harris , Elliot Coupe , Nathan A. McMahon , Gavin K. Brennen , Thomas M. Stace

Topological subsystem codes proposed recently by Bombin are quantum error correcting codes defined on a two-dimensional grid of qubits that permit reliable quantum information storage with a constant error threshold. These codes require…

Quantum Physics · Physics 2015-05-20 Martin Suchara , Sergey Bravyi , Barbara M. Terhal

We study the performance of distance-three surface code layouts under realistic multi-parameter noise models. We first calculate their thresholds under depolarizing noise. We then compare a Pauli-twirl approximation of amplitude and phase…

Quantum Physics · Physics 2014-12-12 Yu Tomita , Krysta M. Svore