Quantum and CircuitsReading edition

The original finite bridge and its extension

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Verification statements describe the retained edition and its recorded evidence. This HTML presentation adds no Lean execution or proof review.

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

A.19 The original finite bridge and its extension

A.20 Formal coverage, lineage, and reproducibility

A.20.1 Two inherited checkpoints and the expanded boundary

The earlier checked package has four mathematical production modules and fifty-nine named theorem declarations. Its first module preserves twenty-two original statements. Its proof-boundary document correctly says that explicit matrix transport between independently defined representations and normalized state-action identities are not supplied as additional theorems in that package. Those limitations must not be erased when describing the earlier evidence.

The later checked package has five production modules and ninety-six named theorem declarations:

The original finite bridge and its extension — table 9
ModuleNamed theoremsPrincipal role
QuantumArithmeticBridge22Literal rational projector and cyclotomic tables
FiniteFourier17Indexed exact Fourier and normalized state identities
SemanticBridge30Sound complex interpretation and transported identities
Conventions17Exponential entries, scales, and complex projector laws
Publication10Phase lookup, residual reconstruction, nonreconstruction, and central bundle
Total96Finite modulus-twelve proof chain, including helpers

The later source explicitly supplies \(FDF^\dagger=P\), both normalized state-action identities, the conventional exponential formula for \(F\), identical initial probabilities, orthogonality, exact selected probability one versus zero, histogram nonreconstruction, and projector noninjectivity. It therefore closes the representation-transport obligations that the earlier package leaves outside its formal boundary.

The ninety-six count includes helper lemmas and bundled propositions. It is not a count of ninety-six independent discoveries. Nor should the earlier fifty-nine and later ninety-six counts be added as if their shared declarations were disjoint.

A.20.2 Current and inherited checks

This edition preserves the source, theorem index, verification records, and compiled-artifact lineage of the checked checkpoints. The archived records provide the earlier compiler and kernel-checking evidence. Current static audits and independent Python replay provide current bounded evidence about the downloaded files and the example implementation. These are disclosed separately in the release records.

The pinned runtime was restored for this completion pass. Fresh source compilation, axiom inspection, and replay of all five modules passed. The separate historical failures are preserved in the source records.

The exact source uses kernel-reduction decision proofs for finite identities and ordinary proof terms for the transport lemmas. The declaration audit rejects admitted proofs and unapproved project-specific axioms. Standard foundational dependencies are reported in the formal guide. Compiled artifact checking reuses Lean's kernel; it is not an independently implemented proof assistant.

The later checkpoint preserves three negative controls with distinct meanings. The false-sign claim is a directly false finite statement. The false-mode case is an operational rejection whose failure mechanism must be read alongside its diagnostic and the positive checked transform table. The admitted-proof case tests the verification policy for incomplete proof evidence. These controls are not combined with the four controls of the earlier checkpoint into an artificial total.

A.20.3 Independent arithmetic evidence

The original reproducibility package records 3,003 exact Python assertions, separately from floating-point checks. Its exact verifier represents the twelfth root in a cyclotomic quotient, checks the signal and transform tables, the rational projector identities, the test-signal decomposition, divisor-shell completeness, and the phase-sensitive example. Its arithmetic regression range is bounded to moduli two through sixty-four.

The release also includes the current replay and any added finite checks with their own records. Exact rational or cyclotomic arithmetic and numerical residuals are reported separately. A small floating-point residual verifies the implementation at its declared tolerance; it does not replace the exact proof of the general formula. Likewise, a finite modulus sweep does not prove the arbitrary-modulus theorem. QA01 through QA09 provide the general proofs needed here.

A.20.4 The twenty-two preserved original statements

The original bridge module's statements remain available under their original names. The following list records their substantive content rather than treating each source helper as a separate main theorem.

The original finite bridge and its extension — table 10
Original declarationPreserved statement
ramanujan12_lengthThe rational signal list has length twelve
projector12_shapeThe literal matrix has twelve rows and twelve columns
projector12_symmetricThe rational matrix equals its transpose
projector12_idempotentExact rational multiplication gives \(P^2=P\)
projector12_fixes_ramanujanThe matrix fixes the signal \(c\)
projector12_kills_noiseThe matrix sends the displayed perturbation \(b\) to zero
projector12_recovers_test_signalApplying it to \(x\) returns \(c\)
ramanujan12_energy\(\|c\|^2=48\)
noise12_energy\(\|b\|^2=102\)
testSignal12_energy\(\|x\|^2=150\)
energy_decompositionThe exact energy balance is \(150=48+102\)
zeta12_order_certificateThe coordinate root raised to the twelfth power is one
zeta12_inverse_certificateThe coordinate root times its conjugate is one
ramanujanC12_tableFour primitive phase sums give the exact twelve-entry signal table
ramanujan_dft_tableThe negative-sign DFT gives twelve exactly at \(1,5,7,11\)
abs_ramanujan_dft_tableThe unsigned DFT gives the exact even-support table
same_computational_basis_probabilitiesSigned and unsigned rational entries have the same squares
abs_ramanujan12_energyThe unsigned signal also has squared energy forty-eight
recovered_mode_probabilityThe scalar normalization gives \(12^2/(48\cdot12)=1/4\)
recovered_total_probabilityFour recovered mode probabilities sum to one
phase_stripping_coprime_probabilityZero transformed coefficients give zero selected mass
arithmetic_signal_quantum_bridgeThe original finite projector, recovery, DFT, and equal-square claims are bundled

The later source strengthens the specification around these statements. It proves that the four labels are exactly the coprime residues, that the coordinate root has no smaller positive order, that the literal rational and indexed matrices agree, and that the probability consequences belong to the actual normalized complex state vectors.

The list operations in the original module use explicit finite literal lists. Their generic helper definitions are not an assertion of arbitrary-dimensional linear algebra for unsized lists, where zip operations could truncate. General vector identities in this chapter use fixed finite index sets, and the later matrix source uses Fin 12 for exactly that reason.

Source and conversion record

Source SHA-256: dfa61baf4014e2f4ecd8488a7beed31183bbc682fe66825008194f0cf46a3f66

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Quantum and Circuits

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index