{"id":"W4416068496","doi":"10.48550/arxiv.2509.07876","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","year":2025,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Canadian Institute for Advanced Research","keywords":"Oracle; Adversary; Multiplicative function; Upper and lower bounds; Random oracle; Quantum; Context (archaeology); Time complexity","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004782663,0.0009271813,0.00125898,0.0009965422,0.001760853,0.005350846,0.002952787,0.002795235,0.01223647],"category_scores_gemma":[0.01914178,0.0007483948,0.001404256,0.001221397,0.009423626,0.01559307,0.008608866,0.008760978,0.003156133],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001781738,"about_ca_system_score_gemma":0.002100835,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008288623,"about_ca_topic_score_gemma":0.0006607201,"domain_scores_codex":[0.9919428,0.002485214,0.0003181835,0.001531446,0.002983287,0.000739043],"domain_scores_gemma":[0.9857165,0.007420031,0.000542859,0.004743997,0.001075624,0.0005009099],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00005135898,0.0000182096,0.0001149706,0.0000470828,0.00001088181,0.0000460889,0.00008834754,0.001708122,0.001152973,0.9886978,0.001878524,0.00618577],"study_design_scores_gemma":[0.00003809756,0.00006554473,0.0001239669,0.00004506783,0.0000282916,0.0002933737,0.00005609724,0.04176548,0.004600736,0.9371988,0.01574626,0.00003825627],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02485567,0.0007456214,0.9045579,0.008124314,0.0004266547,0.0001511683,0.0003822676,0.0008404523,0.05991591],"genre_scores_gemma":[0.7753024,0.001456509,0.1732086,0.004629937,0.001360037,0.0003994011,0.0005804434,0.0007048044,0.04235791],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01223647,"threshold_uncertainty_score":0.0409351,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02309290322724503,"score_gpt":0.2716553101922736,"score_spread":0.2485624069650286,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}