Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: Family 284. The optimal randomized–quantum query exponent

Family claims › Mathematical physics · lines 1872–1877

OpenAI@2026-10-07#rem:oai-284

Back to manuscript

Shows that the universal bound for total Boolean functions is sharp in its exponent, ruling out every smaller power and disproving the conjectured cubic relation. Here and are randomized and quantum worst-case bit-query complexities with error at most ; computation between queries is unrestricted.

The authors are OpenAI. This companion does not verify the proof. The claim is not a theorem of the Enter series and not a premise of any registered sheet. It does not close O.1. O.1 stays NOT_CLOSED. It is not a de Sitter state and not the QdS external-leg scheme. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section