Algebraic Query Support for Unitary Oracles: Exact Hilbert Laws, Harmonic Spectra, and General-Tester Bounds
The standard k-query dimension bound for an unknown d-dimensional unitary uses the entire degree-k symmetric tensor space and scales as k^(d^2-1). We refine that bound to the degree-k Hilbert function of the projective oracle variety and compute the resulting support exactly in two physically structured families. For a fixed-angle qubit rotation with unknown axis, the repeated-query span has dimension (k+1)^2 on the generic branch, binomial(k+2,2) on the traceless branch, and one on the central branch. A compact-orbit leverage argument inserts this exact support into the general-tester bound, applying to the parallel, sequential, and mathematically admissible indefinite-order strategies covered by the standard tester model. The associated spherical and planar-axis frames admit closed harmonic spectra, purity formulae, endpoint cascades, and a complete tightness classification. For d-level selective-phase oracles, the projective closure is a Segre variety and the exact support is binomial(k+d-1,d-1)^2, reducing the ambient exponent from d^2-1 to 2d-2. These results quantify geometry-dependent query support rather than physical memory or an achievable discrimination probability in every finite ensemble. The work excludes inverse-oracle access, controlled bypasses, noise, finite-sample estimation, and tester models beyond those explicitly stated.
Verification record
- Frontier-model screening
- Not assessed
- Source integrity
- Pass
- Bibliographic integrity
- Not assessed
- Reproducibility
- Partial
- Lean 4
- Not applicable
Recorded under ARR-VERIFY-1.0. ARR verification and screening are not peer review.
Version history
The ARR identifier remains stable. Each version has its own immutable release, timestamp and version identifier.
- v1 · source snapshot available · viewing
AI assistance statement
OpenAI Codex assisted with symbolic exploration, literature triage, proof stress testing, code drafting, manuscript editing, release preparation, machine-readable extraction, and ARR deposit checks. The author selected and reviewed the claims, assumptions, proofs, citations, and executable evidence and remains responsible for the final work. AI output is not treated as independent scientific evidence.
Frontier-model screening
Status: not_assessed. Any listed reports correspond to this exact version under ARR-SCREEN-1.0; no absent assessment is represented as a pass.
Independent model assessments
No eligible independent ARR-ASSESS-1.0 report is published for this exact version. Missing evidence is not scored as zero.
No model reports are published for this version.
A model assessment is not peer review or a correctness certificate. ARR preserves disagreement, exact-version provenance and later reassessments.
Editorial disclosure
Founder-owned pilot record: Lluis Eriksson is both the author and ARR's current founder-editor. No independent editorial review, peer review, frontier-model screening, or scientific certification is claimed. Acceptance records a technically valid deposit, not a finding that the paper is correct.