{"id":"W4310628400","doi":"10.4230/lipics.esa.2023.10","title":"(No) Quantum Space-Time Tradeoff for USTCON","year":2022,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Army Research Office; Bundesministerium für Bildung und Forschung; QuantERA; Deutsche Forschungsgemeinschaft; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Canadian Institute for Advanced Research","keywords":"Space (punctuation); Omega; Combinatorics; Complement (music); Quantum walk; Space time; Spectral gap; Mathematics; Binary logarithm; Real line; Time complexity; Upper and lower bounds; Quantum; Discrete mathematics; Physics; Quantum algorithm; Quantum mechanics; Computer science; Mathematical analysis","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.001862356,0.0006830735,0.0009859354,0.0006977833,0.002097542,0.002579292,0.001670023,0.002233069,0.01451872],"category_scores_gemma":[0.0113664,0.0003786209,0.0007437043,0.001251689,0.002452222,0.007106151,0.003122808,0.003065936,0.001552485],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002899986,"about_ca_system_score_gemma":0.002493204,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001422319,"about_ca_topic_score_gemma":0.0035652,"domain_scores_codex":[0.9979891,0.000614325,0.00007597427,0.0004440669,0.0005039569,0.0003726071],"domain_scores_gemma":[0.9912437,0.005278868,0.0003606943,0.002075116,0.0005126442,0.0005290859],"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.0005344237,0.0001681289,0.0006427792,0.0002003305,0.00003162546,0.00008725333,0.0001745305,0.04629297,0.007655927,0.8812583,0.01479893,0.04815473],"study_design_scores_gemma":[0.00004576766,0.00009478299,0.0002291331,0.0000350786,0.00001837445,0.0001037833,0.00007982472,0.2994083,0.004151056,0.6896038,0.00620704,0.00002319211],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2735195,0.002195845,0.5774916,0.01797792,0.00082025,0.000227004,0.0007622346,0.002579862,0.1244259],"genre_scores_gemma":[0.8887848,0.0006428282,0.09238937,0.001363109,0.0002530748,0.0002438732,0.0003769301,0.0004663521,0.01547961],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01451872,"threshold_uncertainty_score":0.04856992,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04100693012525943,"score_gpt":0.1871412340518533,"score_spread":0.1461343039265939,"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."}}