A Fault-Tolerant Honeycomb Memory

  title={A Fault-Tolerant Honeycomb Memory},
  author={Craig Gidney and Michael Newman and Austin G. Fowler and Mick Broughton},
Recently, Hastings & Haah introduced a quantum memory defined on the honeycomb lattice. Remarkably, this honeycomb code assembles weight-six parity checks using only two-local measurements. The sparse connectivity and two-local measurements are desirable features for certain hardware, while the weight-six parity checks enable robust performance in the circuit model.In this work, we quantify the robustness of logical qubits preserved by the honeycomb code using a correlated minimum-weight… 

Figures and Tables from this paper

Hexagonal matching codes with two-body measurements

  • James R. Wootton
  • Computer Science
    Journal of Physics A: Mathematical and Theoretical
  • 2022
Here it is shown how the stabilizers of the code can be measured solely through two-body measurements that are native to the architecture, and how this achieves a result similar to the recently introduced Floquet codes, but via a completely different method.

Fragile boundaries of tailored surface codes

Biased noise is common in physical qubits, and tailoring a quantum code to the bias by locally modifying stabilizers or changing boundary conditions has been shown to greatly increase error

Fragile boundaries of tailored surface codes and improved decoding of circuit-level noise

This work introduces e-cient and fault-tolerant decoders, belief-matching and belief-find, which exploit correlated hyperedge fault mechanisms present in circuit-level noise, and suggests that fragility could remain a signi ficant obstacle, even for other tailored codes.

Benchmarking the Planar Honeycomb Code

We improve the planar honeycomb code by describing boundaries that need no additional physical connectivity, and by optimizing the shape of the qubit patch. We then benchmark the code using Monte

Performance of planar Floquet codes with Majorana-based qubits

It is shown that two variants of Floquet codes can be implemented on MZM-based architectures without any auxiliary qubits for syndrome measurement and with shallow syndrome extraction sequences, and significantly reduce space and time overheads below threshold.

Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model

We consider a paradigmatic solvable model of topological order in two dimensions, Kitaev’s honeycomb Hamiltonian, and turn it into a measurement-only dynamics consisting of stochastic measurements of

Adiabatic paths of Hamiltonians, symmetries of topological order, and automorphism codes

The recent “honeycomb code” is a fault-tolerant quantum memory defined by a sequence of checks which implements a nontrivial automorphism of the toric code. We argue that a general framework to

Calibrated Decoders for Experimental Quantum Error Correction.

Arbitrarily long quantum computations require quantum memories that can be repeatedly measured without being corrupted. Here, we preserve the state of a quantum memory, notably with the additional

PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching

  • Oscar Higgott
  • Computer Science
    ACM Transactions on Quantum Computing
  • 2022
This article introduces PyMatching, a fast open-source Python package for decoding quantum error-correcting codes with the minimum-weight perfect matching (MWPM) algorithm that includes the standard MWPM decoder as well as a variant that restricts each syndrome defect to be matched to another defect within a local neighborhood.

Stability Experiments: The Overlooked Dual of Memory Experiments

Stability experiments are tries to fill the gap with "stability experiments", which check how well a quantum error correction system can determine the product of a large region of stabilizers.



Triangular color codes on trivalent graphs with flag qubits

This work numerically estimates the threshold of the triangular color code to be 0.2%, and proves that 1-flag stabilizer measurement circuits are sufficient to preserve the full code distance, which may be used to find simpler syndrome extraction circuits of the color code.

Subsystem surface codes with three-qubit check operators

A simplified version of the Kitaev's surface code in which error correction requires only three-qubit parity measurements for Pauli operators XXX and ZZZ is proposed and the new subsystem surface code (SSC) gives rise to an exactly solvable Hamiltonian with 3-qubits interactions, topologically ordered ground state, and a constant energy gap.

Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits

This work modify minimum weight perfect matching decoding to efficiently and scalably incorporate information from measurements of the flag qubits and correct up to the full code distance while respecting the limited connectivity.

Single-shot quantum error correction with the three-dimensional subsystem toric code

It is proved that single-shot quantum error correction (QEC) is possible with the 3D STC, i.e., one round of local parity-check measurements suffices to perform reliable QEC even in the presence of measurement errors.

Constructions and noise threshold of topological subsystem codes

It is demonstrated that topological subsystem codes (TSCs) can be viewed as generalizations of Kitaev's honeycomb model to 3-valent hypergraphs, which provides a systematic way of constructing TSCs and analyzing their properties.

Optimization of the surface code design for Majorana-based qubits

This work provides several qubit layouts that offer favorable trade-offs between qubit overhead, circuit depth and connectivity degree and develops minimized measurement sequences for syndrome extraction, enabling reduced logical error rates and improved fault-tolerance thresholds.

Fault-tolerant weighted union-find decoding on the toric code

This work benchmarked a weighted variant of the union-find decoder on the toric code under circuit-level depolarizing noise, which preserves the almost-linear time complexity of the original while significantly increasing the performance in the fault-tolerance setting.

Topological quantum error correction in the Kitaev honeycomb model

The Kitaev honeycomb model is an approximate topological quantum error correcting code in the same phase as the toric code, but requiring only a 2-body Hamiltonian. As a frustrated spin model, it is

Surface codes: Towards practical large-scale quantum computation

The concept of the stabilizer, using two qubits, is introduced, and the single-qubit Hadamard, S and T operators are described, completing the set of required gates for a universal quantum computer.

Modeling noise and error correction for Majorana-based quantum computing

Stochastic Majorana noise models are developed that are generalizations of the standard qubit-based models and connected to parameters of the physical system to emphasize the importance of correlated errors induced in multi-qubit measurements.