OpenAI preprint, September 2026 · Section 3. A polynomial approximation with controlled coefficients
Section 3: Weighted coefficient cost:Monomial coefficients weighted at the scale of the total qubit count
The cost of a polynomial expansion.
Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its
declaration both in Lean and in words.
The Setting
For a count on total qubits, the weighted coefficient cost measures the expansion cost of applying a polynomial to that count.
The Definition
Definition 1. Let be a real polynomial with coefficients , only finitely many of which are nonzero, and let .The weighted coefficient cost of a real polynomial at a real scale is the real number defined by (1); at the qubit scale , it is denoted .(1)✦
What Is Checked
The weighted coefficient cost is defined for every real polynomial and every real scale.