PreprintCited by 27Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

The DOI matches its DataCite record; 4 of the 4 references it cites were found in a registry or an index.

Doubled Color Codes

Open access

Abstract

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 a transversal implementation of all logical gates in the Clifford+T basis using the gauge fixing method proposed recently by Paetznick and Reichardt. The gauge fixing requires six-qubit parity measurements for Pauli operators supported on faces of the honeycomb lattice with two qubits per site. Doubled color codes are promising candidates for the experimental demonstration of logical gates since they do not require state distillation. Secondly, we propose a Maximum Likelihood algorithm for the error correction and gauge fixing tasks that enables a numerical simulation of logical circuits in the Clifford+T basis. The algorithm can be used in the online regime such that a new error syndrome is revealed at each time step. We estimate the average number of logical gates that can be implemented reliably for the smallest doubled color code and a toy noise model that includes depolarizing memory errors and syndrome measurement errors.

Overview

Integrity signals

Registry

DataCite · 10.48550/arxiv.1509.03239

Cites

4 of 4 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Similar code-switching principles apply to other families, such as the doubled color codes and quadratic residue codes.

    “Similar code-switching principles apply to other families, such as the doubled color codes [115] and quadratic residue codes [116, 117].”

    From Quantum error correction and fault tolerance: A comprehensive tutorial (2026) · cites this paper as [115]

Citations

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Metadata

Authors
Bravyi, S., & Cross, A.
Venue
arXiv
Publisher
arXiv
Published
2015
Volume
2016
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2207863127
Cited by
27
References
4
Citations by year
2025: 3 · 2024: 2 · 2022: 5 · 2021: 1 · 2020: 4 · 2019: 3 · 2018: 1 · 2017: 4 · 2016: 4
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
  • Bulletin of the American Physical Society
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
fault-tolerant quantum computing, transversal gates, Clifford+T gates, gauge fixing, parity measurement, honeycomb lattice, logic gates, maximum likelihood decoding, error correction, depolarizing noise

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review