Quantum and CircuitsReading edition

Baseline domains reproduced by the full run

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.4 Baseline domains reproduced by the full run

The exact mathematical outputs below were compared with the preserved baseline. The historical runner also reproduced its seven scientific output records. These finite ranges remain part of the evidence even where a universal written theorem accompanies them.

Baseline domains reproduced by the full run — table 3
Evidence areaExecuted domain in the baselineLimit of the evidence
Small functionsAll 276 functions on one, two, or three inputs; 4,240 scalar input/target cases; 2,344 cutsExact constructions plus proved lower bounds, not exhaustive circuit search
Four-input profilesAll 65,536 truth tables; all 168 monotone functionsIndependent evaluation-span method checks only the declared 765 cases
Unbalanced-OR familyDesignated truth tables through nine inputs; all affine masks through eightNo exhaustive ninth-input affine-mask claim
Projection coefficients693,965 pair coefficients and nine exact rank cases, through 1,022 inputsFull truth tables only at \(m=2,3,4\)
Projection oracle checks65,808 logical-input/target cases across the two constructed oracle families in the stated small domainsLarge entries use symbolic formulas, exact rank, and construction counts
Weighted fingerprints1,052,736 verifier/field-point evaluationsEnumerated verifiers have at most three witness bits
Independent coefficient extraction20,544 casesAll field points for \(m\le2\); restricted coordinate grid at \(m=3\)
Disjoint product rule4,096 exact controlsDoes not extend the rule to shared variables
Scalar algebra maps66,048 linear maps over the three specified witness/field domainsControls the scalar special case; general dimension theorem has a written proof

The field used in the fingerprint checker is

\[ \mathrm{GF}(16)={\mathbb F_2}[t]/(t^4+t+1). \]

All mathematical arithmetic in these tests is Boolean, exact integer, or finite-field arithmetic. Runtime is not presented as a complexity benchmark. Equality of checksums certifies matching bytes, not mathematical truth.

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