{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0004096082,0.0004582247,0.0005055963,0.0003149217,0.0004795573,0.0001896495,0.002986095,0.0002528161,0.0001295433],"category_scores_gemma":[0.00005232382,0.0005258599,0.0005070659,0.0005444556,0.00009039533,0.0001788261,0.003220037,0.0009788208,0.0001145877],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002013113,"about_ca_system_score_gemma":0.000315047,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000863539,"about_ca_topic_score_gemma":0.000002820941,"domain_scores_codex":[0.9971585,0.0001920417,0.0002476783,0.001624492,0.0001514902,0.0006258202],"domain_scores_gemma":[0.9975573,0.0003042919,0.0003145996,0.001484575,0.0001278986,0.0002113694],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00004952526,0.0001510065,0.00008184235,0.0001484072,0.0001380018,0.0002575906,0.0003248614,0.8205596,0.00008615123,0.1725648,0.004043258,0.001594944],"study_design_scores_gemma":[0.0004997256,0.0001945157,0.000145075,0.00004823969,0.00004531258,0.000008758941,0.00001865594,0.9307654,0.00002657707,0.0416395,0.02601597,0.000592277],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1948202,0.0001027223,0.7973152,0.0006291283,0.002657077,0.0008292338,0.0001038198,0.0008279036,0.002714731],"genre_scores_gemma":[0.9672946,0.00005411198,0.01870036,0.0002660677,0.0004826438,0.000006787258,0.00007365297,0.0000691208,0.01305265],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7786148,"threshold_uncertainty_score":0.9997193,"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."}}