arXiv:2310.17716 [quant-ph]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords algorithms, valiants weak evaluation oracle, yields unconditional lower bounds, contains crucial setting-dependent implications, statistical dimension Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset