Quantum and CircuitsReading edition

The publication theorem in full

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.13 The publication theorem in full

The final declaration bundles the formal core of the worked example. Every conjunct is supported by a previously proved declaration rather than by a new numerical test or an implicit physical assumption.

Literal source. Publication.lean, physical lines 67–80.

/-- Publication theorem gathering the complex identities stated in the worked example. -/
theorem publication_bridge :
    Fᴴ * F = 1 ∧ F * Fᴴ = 1 ∧ F * D * Fᴴ = P ∧
    P * P = P ∧ Pᴴ = P ∧ F.mulVec unitState = psi ∧
    Fᴴ.mulVec psi = unitState ∧ totalProbability psi = 1 ∧
    totalProbability chi = 1 ∧
    (∀ i, Complex.normSq (psi i) = Complex.normSq (chi i)) ∧
    (∑ i, star (psi i) * chi i) = 0 ∧
    coprimeProbability (Fᴴ.mulVec psi) = 1 ∧
    coprimeProbability (Fᴴ.mulVec chi) = 0 := by
  exact ⟨fourier_unitary_left, fourier_unitary_right, projector_transport,
    projector_idempotent_complex, projector_selfAdjoint_complex, state_preparation,
    state_recovery, psi_normalized, chi_normalized, same_initial_probabilities,
    states_orthogonal, signed_state_recovers_arithmetic, unsigned_state_erases_arithmetic⟩

The bundled theorem has a fixed dimension and explicitly named operators and states. It establishes the bridge used in the paper. Broader arbitrary-modulus results remain separate prose theorems, with their own proofs and evidence.

The manuscript's QA18 additionally includes filtering and energy, normalization of \(u\), the projector actions on both states, and noninjectivity. Those clauses use separately exported declarations, including projector12_recovers_test_signal, energy_decomposition, unitState_normalized, projector_fixes_psi, projector_kills_chi, and projector_not_injective. The complete machine concordance lists these supporting results. The manuscript bundle is not identified with a literal statement that omits its extra clauses.

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