Quantum and CircuitsReading edition

Excluded inferences

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

E.5 Excluded inferences

The following boundaries are retained from the release's failure register. They are part of the closed scope, not a promise to finish every exploratory route.

Semantic elimination curvature. Exact existential eliminations commute. A nonzero semantic commutator cannot be asserted for those exact operators.

Expanded-state counting. Exponentially many residuals or obstruction descriptions can arise from a small circuit. The number of expanded objects is not their shared construction cost.

Small-case equality. Agreement of affine-optimized one-packet and complete-cover degrees through four inputs does not extend to all sizes. Chapter 16 gives an exact separating family.

Free homogeneous extraction. A projected grade may have greater nonlinear cost than the whole and can fail to remain safe. Chapter 17 keeps the input length and total affine cost explicit.

Unrestricted gluing. The exponential dimension theorem applies to a fixed faithful linear multiplicative map. It does not exclude succinct, nonlinear, or context-dependent algorithms.

Context-free trace multiplication. The disjoint-variable product rule fails at shared witness variables. A short expression containing an extraction operator is not an efficient implementation of that extraction.

Source and conversion record

Source SHA-256: 7a57885ceba9975c17337b8cfa9f53ea8e340ddb7423ab22cf39cc0d7e5071c3

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