Papers
Topics
Authors
Recent
Search
2000 character limit reached

Flip‑Vine Codes: 2D-Local Quantum LDPC Design

Updated 5 July 2026
  • Flip‑Vine Codes are 2D-local quantum LDPC stabilizer codes that alternate measurement rounds to achieve weak self-duality and enable transversal single-qubit Clifford gates.
  • They arrange active measure and routing qubits on a planar square grid using iSWAP and CZ primitives, maintaining 2D locality and independent measurement constraints.
  • Empirical performance shows these codes reduce qubit overhead and enhance logical error suppression compared to surface codes at matched circuit distances.

Searching arXiv for the cited paper and closely related work on vine codes, directional codes, and weakly self-dual CSS transversality. Flip‑Vine Codes are a variant of Vine Codes: 2D-local quantum LDPC stabilizer codes implemented on a planar square grid with nearest-neighbor two-qubit gates native to superconducting platforms. In the flip-vine construction, active measure qubits flip their Pauli type between QEC rounds and measure both an XX stabilizer in odd rounds and a ZZ stabilizer in even rounds on identical data-qubit support. This makes the CSS code weakly self-dual under appropriate boundary conditions and directly enables transversal single-qubit Clifford gates, while retaining implementation by nearest-neighbor iSWAP- and CZ-equivalent primitives, resets, and measurements on a planar square chip (Nixon et al., 18 Jun 2026).

1. Definition and code architecture

A Vine Code is specified by a step sequence and a layout. The step sequence is an ordered list of eight possible nearest-neighbor entangling steps between measure and data qubits, and the layout specifies the initial pattern of XX- and ZZ-type measure qubits. Qubits are arranged such that each measure qubit has four nearest-neighbor data qubits. The eight steps are upper-case cardinal directions N,E,S,WN,E,S,W, executed as iSWAP-like controlled-XX-SWAP gates denoted CXSWAP, and lower-case directions n,e,s,wn,e,s,w, executed as CZ-like controlled-XX gates denoted CX. The upper-case steps move the qubit via a SWAP, whereas the lower-case steps do not move. Stabilizer supports then trace “vines” across the lattice as measure qubits follow the step sequence, mixing longer-range support from CXSWAP with local offshoots from CX (Nixon et al., 18 Jun 2026).

A Flip‑Vine Code is obtained by choosing an even-length step sequence of weight ww and a subset of measure qubits AA that are active; the complementary subset RR are routing qubits. In odd rounds, active XX-type measure qubits in AA measure XX stabilizers, and in even rounds they flip type and measure the partner ZZ stabilizer of the same support; the same alternation applies to active ZZ-type measure qubits. Routing qubits traverse the same paths but perform only SWAP-like operations, never entangling with data. This “flip” construction is the defining feature of the family.

The principal architectural motivation is hardware compatibility. Vine and flip-vine codes are implementable on a planar square grid using only nearest-neighbor two-qubit iSWAP and CZ gates, up to single-qubit Cliffords, together with resets and measurements. Routing qubits are inserted only where connectivity is required and are aggressively minimized. Relative to Directional Codes, the construction broadens the step set from iSWAP-only dynamics to both iSWAP-like and CZ-like primitives, introduces open boundaries through routing qubits, and adds weak self-duality plus transversal single-qubit Clifford gates. Relative to surface and tile codes, the intended trade-off is higher rate and distance at similar circuit depth with fewer data and measure qubits, at the cost of modest routing overhead near boundaries.

2. CSS formulation, locality, and measurement constraints

For any vine or flip-vine instance, the stabilizer code is CSS, with parity-check matrices HXH_X and HZH_Z formed by listing the data-qubit supports of all XX- and ZZ-type stabilizers as binary row vectors. The standard commutation condition is

HXHZ⊤≡0(mod2).H_X H_Z^\top \equiv 0 \pmod{2}.

Code parameters are written as [[n,k,d]][[n,k,d]], and the circuit distance dcd_c is defined as the minimum weight of an undetectable logical fault through the full syndrome extraction circuit, including hook errors, computed by an exact distance finder referred to as dist-m4ri “connected cluster” (Nixon et al., 18 Jun 2026).

The Tanner graph is 2D-local. Each row of HXH_X or HZH_Z has weight ww, the step-sequence length, except near open boundaries where operators are truncated. At each layer, a measure qubit couples only to nearest-neighbor data qubits, but the dynamic walk over layers realizes extended stabilizer support. This is the central mechanism by which the construction preserves planar nearest-neighbor circuitry while generating nonlocal stabilizer supports.

A key scheduling condition is the independent measurement constraint. Let DD be the set of data qubits, and for each measure qubit aa, let QaiQ_a^i denote its sequence of data contacts. Independent measurement requires that for any XX-type measure qubit aa and ZZ-type measure qubit bb, the set

{(i,j) ∣ Qai=Qbj, j>i}\{(i,j)\,|\,Q_a^i = Q_b^j,\ j>i\}

has even cardinality. This guarantees that, at the time of measurement, the measure qubits are not entangled or interleaved.

The construction also uses displacement multisets Δ\Delta, Δodd\Delta_{\mathrm{odd}}, Δ′\Delta', and Δodd′\Delta'_{\mathrm{odd}}. The layout must be chosen so that any two measure qubits separated by a vector in Δodd\Delta_{\mathrm{odd}} are of the same Pauli type; this ensures the commutation and independent measurement conditions. For the flip-vine construction, a further proposition links odd stabilizer overlaps to Δodd′\Delta'_{\mathrm{odd}}: if SaS_a and SbS_b are data-qubit supports with ∣Sa∣=w|S_a|=w and 0∉Δ′0\notin \Delta', then

ab→∈Δodd′⟺∣Sa∩Sb∣ is odd.\overrightarrow{ab}\in\Delta'_{\mathrm{odd}} \quad\Longleftrightarrow\quad |S_a\cap S_b|\ \text{is odd}.

This criterion is used to ensure that flipped partner stabilizers commute.

3. Planar square-grid realization and boundary engineering

The standard layout assumes alternating rows of XX- and ZZ-type measure qubits, with data qubits occupying the other grid sites so that every measure qubit has four data neighbors in the cardinal directions. A step sequence is then a word over {N,E,S,W,n,e,s,w}\{N,E,S,W,n,e,s,w\}. Upper-case directions apply CXSWAP between a measure qubit and the adjacent data qubit and swap positions; lower-case directions apply CX without a swap. Data qubits follow the reverse step sequence to measure and routing qubits. Odd rounds trace forward, and even rounds trace backward, or in the flip-vine setting flip roles and measure the opposite Pauli stabilizer (Nixon et al., 18 Jun 2026).

Open boundaries are created by cutting a finite parallelogram patch defined by vectors v1v_1 and v2v_2 and truncating or removing stabilizers that extend out of bounds. Pauli XX boundaries are placed along edges parallel to v1v_1 and ZZ boundaries along edges parallel to v2v_2, or vice versa. Any XX stabilizer intersecting a ZZ boundary is removed; any ZZ stabilizer intersecting an XX boundary is removed; and any stabilizer intersecting its own boundary is truncated to in-bounds support.

Because step sequences still move qubits near the boundary, routing qubits are introduced where necessary to maintain nearest-neighbor connectivity while replacing entangling actions by SWAP-like transport. Practically, the construction uses single-layer CZSWAP with the routing qubit reset to ∣0⟩\lvert 0\rangle, yielding effective SWAP without entanglement in the absence of errors. Routing qubits are measured at the end of the round to form flag detectors.

Routing minimization proceeds in three phases. Phase 1 replaces long SWAP paths by shorter equivalent paths whenever the resulting circuit has identical space-time non-SWAP gate locations. Phase 2 removes SWAP-then-measure and reset-then-SWAP events by sliding measurement or reset into the qubit’s final position. Phase 3 deletes routing qubits that no longer participate in any gate. In a distance-10 example, these heuristics reduced routing qubits by approximately 66%66\%, specifically from $198$ to $67$ for the sequence →nSeWwSs\to nSeWwSs on a square patch.

The boundary framework is not limited to the familiar X/ZX/Z boundaries of surface and tile codes. The construction also gives “colored” boundaries equivalent, up to finite-depth circuits, to the 2D color code. These boundaries condense a Lagrangian subgroup of anyons defined by commuting tunneling operators of a given color and Pauli label, truncate the remaining stabilizers consistently, and in flip-vine cases preserve identical X/ZX/Z supports, weak self-duality, and transversality.

4. Weak self-duality and transversal Clifford structure

The defining algebraic property of Flip‑Vine Codes is weak self-duality under periodic boundary conditions or certain generalized open boundaries. Because each active measure qubit supports both an XX and a ZZ stabilizer with identical data-qubit support in alternating rounds, one has HX=HZH_X = H_Z up to qubit permutation. This immediately yields a transversal Hadamard:

H‾=⨂q∈dataHq.\overline{H} = \bigotimes_{q\in\text{data}} H_q.

Applying HH to every data qubit swaps XX and ZZ stabilizers and realizes a logical tensor product of Hadamards on all encoded qubits (Nixon et al., 18 Jun 2026).

A transversal phase gate exists when there is a bipartition of data qubits into sets AA and BB such that for every XX stabilizer ss,

∣s∩A∣≡∣s∩B∣(mod4).|s\cap A| \equiv |s\cap B| \pmod{4}.

Then

S‾=⨂q∈ASq⨂q∈BSq†\overline{S} = \bigotimes_{q\in A} S_q \bigotimes_{q\in B} S_q^\dagger

implements a transversal logical SS on all encoded qubits. In particular, any flip-vine with weight-8 stabilizers admits the trivial bipartition A=A= all data, B=∅B=\varnothing, so applying SS to all data qubits implements logical SS.

These transversality criteria are situated in the standard weak self-dual CSS framework and are satisfied in flip-vine codes because the flip enforces identical supports for XX and ZZ stabilizers, while the relevant weight and parity constraints are enforced by construction and boundary choice. No transversal TT gate is claimed; non-Clifford gates are instead supplied by magic-state methods.

An explicit parity-check example is given by the flip-vine sequence →sENWSw\to sENWSw on a triangular patch. This yields an exact 2D color code of distance $3$ encoding one logical qubit, equivalent to the Steane code [[7,1,3]][[7,1,3]] with weak self-duality HX=HZ=HH_X=H_Z=H, where

HX=HZ=(111100011001101010101).H_X = H_Z = \begin{pmatrix} 1 & 1 & 1 & 1 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 & 1 & 0 & 1 \end{pmatrix}.

All XX stabilizers have weight $4$, pairwise overlaps are even, and HXHZ⊤=0 mod 2H_X H_Z^\top = 0 \bmod 2, so transversal HH and SS exist.

5. Instances, circuits, and empirical performance

The paper reports representative vine-code patches with open boundaries and matched-distance comparisons to surface-code baselines. Several examples are singled out as promising candidates.

Instance Parameters Note
→nSeWwSs\to nSeWwSs, rotated [[221,6,7]][[221,6,7]] dc=7d_c=7, total qubits $511$
→nSeWwSs\to nSeWwSs, vertical parallelogram [[231,6,7]][[231,6,7]] dc=7d_c=7, total qubits $535$
→nSeWWwSs\to nSeWWwSs, horizontal parallelogram [[234,9,6]][[234,9,6]] dc=6d_c=6
→nENENEs\to nENENEs, horizontal parallelogram [[121,4,6]][[121,4,6]] dc=6d_c=6
→nSeWwSs\to nSeWwSs, rotated [[437,6,10]][[437,6,10]] routing 194→112194\to112, total $980$
→nSeWwSs\to nSeWwSs, vertical parallelogram [[435,6,10]][[435,6,10]] routing 192→111192\to111, total $975$

For periodic flip-vine tori, the enumeration found many weakly self-dual instances with large data-qubit savings relative to toric or surface-code baselines. Examples include →neSWWSws\to neSWWSws with parameters [[144,16,6]][[144,16,6]] and data-qubit ratio $0.25$, →nSSEESSs\to nSSEESSs with [[120,6,10]][[120,6,10]] and ratio $0.20$, →nSENNESs\to nSENNESs with [[72,10,6]][[72,10,6]] and ratio $0.20$, and →nSEEEESs\to nSEEEESs with [[72,12,6]][[72,12,6]] and ratio $0.167$.

Syndrome extraction is organized layer by layer along the step sequence. For each upper-case step, a CXSWAP is applied and the measure qubit advances along its vine; for each lower-case step, a CX is applied and positions remain unchanged. Near boundaries, deleted neighbors are handled by SWAP-like transport using CZSWAP against a reset routing qubit, or by skipping the gate if no movement is needed. Hook-error suppression depends on the independent-measurement condition, and for all listed small-distance patches the reported verification finds dcd_c equal to the code distance, with no distance-reducing hooks.

Circuit-level noise simulations use the SI1000 superconducting-inspired noise model with strength pp. The model includes two-qubit depolarizing noise after CX, CZ, and CXSWAP of strength pp; single-qubit depolarizing noise after HH of strength p/10p/10; reset errors in the complementary Pauli basis of strength $2p$; measurement classical readout error $5p$ plus post-measure depolarization pp; and idle depolarization of strength p/10p/10 during unitary layers and $2p$ during measurement or reset layers. Simulations use at least 100k100\text{k} Monte Carlo shots or at least $1000$ errors per circuit.

At p=10−3p=10^{-3}, the rotated →nSeWwSs\to nSeWwSs patches show that ZZ-basis memory is nearly an order-of-magnitude better in logical error than a matched-distance surface code at dc≈7d_c\approx 7, while XX-basis memory is comparable at the same distance. The reported asymmetry is attributed to patch entropics and slight dXd_X versus dZd_Z imbalances in certain cuts. A simple empirical scaling model,

pL(dc)≈A(pp0)αdc,p_L(d_c)\approx A\left(\frac{p}{p_0}\right)^{\alpha d_c},

is reported to capture the approximate exponential decay of logical error with circuit distance below pseudothresholds.

Overhead comparisons are one of the central results. At matched circuit distance, the rotated →nSeWwSs\to nSeWwSs patch at dc=7d_c=7 uses total qubits $511$ versus the surface code’s $582$, corresponding to a 12%12\% total saving, with data-plus-measure ratio approximately $0.749$, corresponding to a 25%25\% saving. At distance $10$, the same family attains total ratio approximately $0.821$, an 18%18\% saving, with data-plus-measure ratio approximately $0.727$, a 27%27\% saving. For →nSeWWwSs\to nSeWWwSs at dc=6d_c=6, the data-plus-measure ratio is approximately $0.718$, a 28%28\% saving, and total ratio is approximately $0.911$, a 9%9\% saving. For the rotated →nSeWwSs\to nSeWwSs family, the asymptotic coefficient comparison gives C/(2k)≈0.797C/(2k)\approx 0.797 in the quadratic-plus-linear fit ntotal(d)=Cd2+Dd+En_{\mathrm{total}}(d)=Cd^2+Dd+E, suggesting increasing benefits with distance (Nixon et al., 18 Jun 2026).

6. Search methodology, fault-tolerant role, and scope of the term

The construction is supported by an exhaustive search over step sequences up to stabilizer weight $9$. Sequences are filtered by four validity conditions: commutativity, independent measurement, topological order, and patch connectivity. Duplicates are then removed by D4D_4 sequence symmetry, by replacing sequences that begin or end with CXSWAP by equivalent CX moves to eliminate fruitless swaps, and by D4D_4 support symmetry when different sequences yield identical data support. The reported outcome is $147$ unique topologically ordered sequences, with $51$ having w≤8w\le 8 and $96$ having w=9w=9; before support-equivalent reduction there are $906$ sequences. Small patches are validated by exact circuit-distance computation.

Flip-vine instances are identified using Δodd′\Delta'_{\mathrm{odd}}. Routing lattices are constructed from seed measure qubits so that any measure pair separated by a vector in Δodd′\Delta'_{\mathrm{odd}} are not both active, guaranteeing that flipped partner stabilizers commute. Active measure qubits then support both XX and ZZ stabilizers of identical support in alternating rounds, while routing qubits follow SWAP-only paths. Periodic tori of the form v1=[v,0]v_1=[v,0], v2=[p,w]v_2=[p,w] are searched for weak self-duality and distance.

In fault-tolerant architecture, the principal role of Flip‑Vine Codes is to provide transversal single-qubit Clifford gates together with 2D-local nearest-neighbor implementation. The available transversal operations are logical basis swaps via H‾\overline{H} and logical phase rotations via S‾\overline{S} when the bipartition condition holds, without ancilla overhead. No transversal TT is provided. The intended non-Clifford mechanism is magic-state cultivation or distillation; the paper states that weakly self-dual and doubly-even flip-vine instances align with known color-code-like cultivation schemes and that adapting quasi-triorthogonal distance-optimized gadgets to flip-vine geometry is promising future work.

Several open questions remain explicit. These include faster high-accuracy decoders specialized to vine Tanner structure, systematic design of generalized boundaries including Pauli-YY and exotic patch shapes, integration into full-stack lattice surgery with magic-state cultivation and distillation, exploration of hyperbolic embeddings and higher-valency tilings, Floquet generalizations of flip-vine dynamics, and hardware co-optimization of iSWAP, CZ, leakage mitigation, and routing-qubit flag handling.

A separate point of terminology is that the phrase “vine” also appears in a non-quantum combinatorial context. The paper “Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order” studies flip-swap languages on binary strings, where the leftmost $1$ may be flipped or swapped one position to the right, and the “vine” intuition refers to rightward growth of that leftmost $1$ under repeated swap operations (Sawada et al., 2021). That framework concerns cyclic $2$-Gray codes and flip-swap posets rather than quantum LDPC stabilizer codes.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Flip-Vine Codes.