Heavy-hexagon code

Heavy-hexagon code[1]

Description

Subsystem stabilizer code on the heavy-hexagonal point set that combines Bacon-Shor and surface-code stabilizers. Encodes one logical qubit into \(n=(5d^2-2d-1)/2\) physical qubits with distance \(d\). The heavy-hexagonal point set allows for low degree (at most 3) connectivity between all the data and ancilla qubits, which is suitable for fixed-frequency transom qubits subject to frequency collision errors. The code can be split into a surface and a Bacon-Shor code, with the idling qubits of one code serving as the physical qubits of the other [2].

Data qubits and ancillas of the code are placed on a heavy-hexagonal point set (vertices and edges of a tilling of hexagons). A subset of the ancilla qubits are flag qubits used for detecting high-weight errors arising from fewer faults. The code stabilizers for detecting \(X\)-type errors are measured by measuring weight-two \(Z\)-type gauge operators whose product produces stabilizers of the surface code. \(X\)-type stabilizers are column operators corresponding to stabilizers of the Bacon-Shor code, which are measured by taking products of weight-four and weight-two \(X\)-type gauge operators.

Protection

Protects against Pauli noise. The code has no threshold for \(Z\)-type Pauli errors since they are detected by Bacon-Shor-type stabilizers.

Rate

\(1/n\) for a distance-\(d\) heavy-hexagon code on \(n = (5d^2-2d-1)/2\) qubits.

Encoding

For a logical-zero state, prepare all data qubits in the physical-zero state and then measure the \(X\)-type Bacon-Shor stabilizers. For logical-plus state, prepare all data qubits in the physical-plus state and then measure \(Z\)-type surface code stabilizers.Stabilizer measurement encoding circuits have a constant depth of 10 time steps (excluding ancilla state preparation and measurement).

Transversal Gates

CNOT gates are transveral for this code. However, for most architectures, all logical gates would be implemented using lattice surgery methods.

Gates

Universal gate set achieved with magic state injection and lattice surgery.Magic-state injection with and without flag qubits [3].

Decoding

Any graph-based decoder can be used, such as MWPM and Union Find. However, edge weights must be dynamically renormalized using flag-qubit measurement outcomes after each syndrome measurement round.Machine-learning [4] and neural-network [5] decoders.

Fault Tolerance

All logical gates can be fault-tolerantly implemented using lattice surgery and magic state injection.Stabilizer measurements are measured fault-tolerantly using one-flag circuits since some single-fault events can result in weight-two data qubit errors which are parallel to the code's logical operators. Hence, using information from the flag-qubit measurements is crucial to fault-tolerantly measure the code stabilizers.

Threshold

\(0.45\%\) for \(X\) errors under a full circuit-level depolarizing noise model (obtained from Monte Carlo simulations).\(Z\)-errors have no threshold given the \(X\)-type Bacon-Shor stabilizers.

Realizations

Superconducting qubits: Logical state preparation and flag-qubit error correction realized in superconducting-circuit devices (specifically, fixed-frequency transmon qubit architectures) by IBM for \(d=2\) [6,7] and \(d=3\) [8]. Simultaneous syndrome extraction and logical Bell-state preparation for both the embedded surface and Bacon-Shor codes of distance \(\leq 4\) on an IBM 133-qubit device [2]. Embedded rotated surface code magic-state injection implemented on IBM fez device [9].

Cousins

Kitaev surface code— Surface code stabilizers are used to measure the Z-type stabilizers of the code. There are various ways to embed the surface code into the heavy-hex lattice [10].
Bacon-Shor code— Bacon-Shor stabilizers are used to measure the X-type stabilizers of the code.
\([[4,2,2]]\) Four-qubit code— Magic states prepared using the \([[4,1,2]]\) subcode can be injected into the heavy-hex code [7,11]. The \(d=2\) heavy-hex code is also closely related to the \([[4,1,2]]\) subcode.
XY surface code— XY surface code can be adapted for a heavy-hexagonal point set [12].
XZZX surface code— XZZX surface code can be adapted for a heavy-hexagonal point set [12].
Rotated surface code— A rotated surface code can be mapped onto a heavy square lattice, resulting in a code similar to the heavy-hexagon code [1].

Member of code lists

Primary Hierarchy

Quantum Domain

Qubit Kingdom

Subsystem qubit codeSubsystem QECC Quantum

Subsystem qubit stabilizer codeSubsystem QECC Quantum

Subsystem CSS codeSubsystem QECC Quantum

Compass codeLattice subsystem Subsystem QECC Quantum

Parents

Compass code

The heavy-hex code can be viewed as a compass code if ancilla qubits are ignored [1].

Lattice subsystem codeSubsystem QECC Quantum