Quantum and CircuitsReading edition

The central finite bridge theorem

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

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

1.13 The central finite bridge theorem

The arithmetic, signal, and state statements can now be gathered without leaving any undefined arrow.

Theorem QA18: Arithmetic, rational signal, and unitary realization

Let \(F\), \(D\), \(P\), \(c\), \(b\), \(x\), \(u\), \(\psi\), and \(\chi\) have the explicit modulus-twelve definitions above. Then:

  1. \(F^\dagger F=FF^\dagger=I\).

  2. \(P=FDF^\dagger\), \(P^2=P\), and \(P^\dagger=P\).

  3. \(Px=c\) and \((I-P)x=b\), with \(\|x\|^2=48+102=150\).

  4. \(Fu=\psi\) and \(F^\dagger\psi=u\).

  5. \(u\), \(\psi\), and \(\chi\) are normalized, and \(\psi\) is orthogonal to \(\chi\).

  6. \(\psi\) and \(\chi\) have identical original-basis probabilities.

  7. Their inverse-Fourier coprime probabilities are respectively one and zero.

  8. \(P\psi=\psi\), \(P\chi=0\), and \(P\) is not injective.

Proof

QA03 gives the unitarity identities. QA06 gives projector transport and the two projector identities. QA11 gives the filter and energy statements. QA12 gives preparation and recovery; the displayed normalizations and QA13 give statement five and statement six. QA14 gives statement seven. In Fourier coordinates \(\psi\) is supported on \(U_{12}\) while \(\chi\) is supported outside it, so \(P\psi=\psi\) and \(P\chi=0\). The normalized nonzero vector \(\chi\) is therefore in the kernel, proving noninjectivity. \(\square\)

The later formal publication theorem gathers the principal complex transport and probability identities into a single conjunction. Its supporting modules also supply the exact vector coefficients, filter recovery, residual reconstruction, and noninjectivity theorem. The general prose route above explains why the identities hold; the finite formal source certifies this literal example under its exact definitions.

One mathematical object has thus appeared in three realizations. Arithmetic selects coprime character labels. The signal realization is a rational circulant projector. The complex state realization uses a unitary basis change and a projective measurement. The complete vector information is preserved by the basis change, while selection and observation have separately stated losses.

Source and conversion record

Source SHA-256: 27e2a58abc6b464edd826fc32131936fb714ba184eff04b2000abed701f087e3

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