Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Verified Steane Initialization and Protected Classical Readout

Statement

For the explicit [ ⁣[49,1,9] ⁣] code W, there are finite preparation gadgets for W∣0⟩ and W∣+⟩ with weight-one residual error under at most one arbitrary CPTP location fault. There is a finite computational-basis readout gadget which, instead of leaving an unprotected last output bit, prepares a new encoded classical register:

ρ⟼∑m=01W∣m⟩⟨m∣W∗⊗⟨m∣ρ∣m⟩.

The displayed map includes the unchanged external reference in the second factor. On inputs in the weight-two error sector, at most one fault gives the same logical readout instrument with at most one residual error in the new block. Reset is discard followed by the verified zero preparation. All identities use subnormalized branch maps, retain arbitrary finite external references, and allow explicit auxiliary fault memory. The finite elementary alphabet and bounds 2240 locations including idles, 2210 depth and 220 live registers of Finite Verified Steane Magic States and T Injection suffice.

Facts & Assumptions

Given: The ordered code W and the exact finite circuits of the following suppliers.

[F1]

Twice-Concatenated Steane Code and Its Transversal Clifford Gates gives distance nine, transversal Hadamard and logical Pauli representatives, and a fixed recovery through weight four.

[F2]

A Finite Four-Round Verified Shor Correction Circuit gives finite verified cats, majority-protected acceptance controls and reversible truth tables.

[F3]

Finite Verified Steane Magic States and T Injection gives the bare encoder, two-candidate coordinatewise factory selection, and the explicit nearest-logical-coset readout function f, correct through four bit errors.

[F4]

Code Deviation and Fault Spread gives the joint-sector, subnormalized branch and external-reference conventions.

Proof

1.1F1F2F3constructalgebra

To prepare zero, use exactly [F3]'s factory circuit with two changes: omit the initial bare H,T that prepare the unencoded ∣A⟩, and replace the last verified logical observable M by the physical logical Z‾. The latter is a weight-nine product of Z operators, so its controlled factors use the already specified verified-cat Pauli circuit; no controlled non-Pauli gate is needed. Repeat each of the 48 stabilizer target checks and the Z‾ target check three times as before. A fault-free bare candidate is W∣0⟩. For a fault in bare preparation, ideal accepted verification projects first into the code and then into its logical-Z +1 space, namely the rank-one space spanned by W∣0⟩. For a verification fault the input is that ideal state, and every later stabilizer or Z‾ measurement preserves its one-coordinate Pauli error span. Thus the entire two-candidate, independently decoded swap argument of [F3] applies verbatim with this explicitly specified Pauli observable, giving weight-one residual error. Apply the 49-location transversal Hadamard to obtain plus: a factory fault is still local after that layer, and a fault in that layer contributes only its one coordinate.

1.2F1F2F3constructalgebra

Prepare a fresh verified zero block, while retaining the data to be read. Measure the data's 49 coordinates in Z and keep all physical records z. For each coordinate in the support of X‾ on the fresh block, independently copy the full 49-bit record into its own decoder workspace, compute [F3]'s function f(z) by its fixed reversible truth-table circuit, and apply X to that one coordinate controlled by its own output. Leave the other fresh coordinates unchanged. Discard the old data and every workspace. With no errors the measured strings belong to the disjoint supports Cm of W∣m⟩; all decoders return m, and the output is X‾mW∣0⟩=W∣m⟩. Since no string can occur for two different logical labels, this physical measurement followed by controlled preparation is exactly the displayed logical instrument, including its reference blocks and probabilities.

2.1F1F3step 1.2algebra

More generally, fix a physical measurement string z and an incoming Pauli component XuZv of weight at most three. Its measurement amplitude on logical ∣m⟩ is zero unless z+u∈Cm. Whenever it is nonzero, z is within three changes of Cm, so f(z)=m by [F3]. For several Pauli components contributing to the same z, their logical label is still the same: if z were within three changes of both cosets, their mutual distance would be at most six, contradicting nine. Their phases and amplitudes are therefore scalar coefficients multiplying the same logical measurement bra ⟨m∣. This proves the ideal instrument identity on the whole weight-three operator span. Summing the physical strings uses trace preservation to give the correct logical probabilities; cross terms between distinct logical labels vanish already string by string. The calculation is unchanged with an arbitrary external reference.

3.1F3F4step 2.1algebra

At a faulty destructive Z readout on coordinate j, each recorded bit b and Kraus index has a row operator ⟨ϕbν∣ on that qubit; with fault memory, its entries are operators on memory. Expand ⟨ϕbν∣=∑zj∈{0,1}⟨ϕbν∣zj⟩⟨zj∣. Each term is an ideal computational-basis measurement string whose reported string can differ only at coordinate j. With the two admitted data errors, these strings are within at most three changes of the same logical coset, so [F3]'s function f returns the same m by step 2.1. All terms therefore have the same logical measurement bra ⟨m∣ and the same encoded output W∣m⟩; only their subnormalized branch and memory coefficients differ. This proves the readout identity for an arbitrary one-location destructive-measurement channel.

4.1F1F3step 1.1step 2.1step 3.1algebra

If the sole fault is in zero preparation, its output has one residual coordinate error by step 1.1, and all readout decoders are noiseless. Their input physical strings have at most two changes from the ideal coset, so they all apply the same correct X‾m, which preserves one-coordinate support by conjugation. If the fault touches the old data, including its idles while zero is prepared, its local Kraus expansion contributes at most one changed coordinate in addition to the two admitted input errors. Step 2.1 therefore still identifies the correct logical label. A fault at a physical measurement is covered by step 3.1. The fresh zero block and all decoders are then noiseless, so the new output has no residual error.

5.1F1F2F3F4step 2.1step 3.1step 4.1algebra

A sole record-copying fault may arbitrarily corrupt its target decoder and change its one source bit for later decoders. All other decoders see at most three changes from the ideal coset, and [F3] therefore still returns the same m. Only the faulty workspace can apply an incorrect X, on its one designated fresh coordinate. An internal decoder fault, a fresh-output idle fault, or a final controlled-X fault likewise affects at most that coordinate. This accounts for every location. Expanding input and fault Kraus operators in the finite Pauli bases with coefficients on fault memory extends the displayed logical-bra calculation to arbitrary CPTP faults. Each subnormalized branch is a weight-one error after the displayed ideal instrument, with scalar logical coefficients and memory actions; [F1]'s recovery removes these residual terms. Reset discards the old logical register and then applies step 1.1; a trace-preserving fault on discarded old registers alone cannot signal to the external reference.

6.1F2F3step 1.1step 1.2constructalgebra∎

All zero-factory target checks are shorter than their counterparts in [F3]. Readout uses at most 49 independent 49-input truth tables, already bounded there by fewer than 264 nonidle locations. There is one additional code block, and no additional exponentially large workspace. Serial scheduling and inserting an identity at every other live register therefore fit the same conservative location, depth and live-register bounds. All raw record copies, Boolean gates, final controls, preparation, measurement, reset and discard are included.

Depends on

Used by

Dependency tree · two levels

14 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources