{"id":"W3006084474","doi":"10.1007/978-3-030-64834-3_22","title":"Improved Classical and Quantum Algorithms for Subset-Sum","year":2020,"lang":"en","type":"preprint","venue":"Lecture notes in computer science","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Agence Nationale de la Recherche","keywords":"Quantum walk; Heuristics; Quantum algorithm; Quantum; Mathematics; Random walk; Heuristic; Tilde; Algorithm; Discrete mathematics; Combinatorics; Physics; Quantum mechanics; Mathematical optimization; Statistics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003009023,0.00119808,0.002156163,0.001426094,0.002238527,0.004300639,0.004197175,0.001353444,0.01402715],"category_scores_gemma":[0.0101657,0.0007037279,0.002045566,0.002583037,0.002731587,0.008151042,0.007148936,0.00458341,0.002761424],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00235835,"about_ca_system_score_gemma":0.002367206,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001275077,"about_ca_topic_score_gemma":0.002531727,"domain_scores_codex":[0.9963104,0.001077248,0.0002083735,0.000561698,0.001425278,0.0004170574],"domain_scores_gemma":[0.9948357,0.002291938,0.0001719213,0.001736847,0.0006765529,0.0002869618],"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.0004882377,0.000218657,0.0004674864,0.0002001266,0.00008301232,0.00005469148,0.0002506461,0.02912519,0.002585799,0.8525805,0.009389813,0.1045559],"study_design_scores_gemma":[0.00007636508,0.00004689576,0.000167488,0.00002143674,0.00003704276,0.00005195582,0.00004718642,0.1339361,0.002911442,0.8592815,0.003394054,0.00002853209],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06902642,0.0009482143,0.8823681,0.002417237,0.0007441945,0.0002255308,0.0005419529,0.001608082,0.04212022],"genre_scores_gemma":[0.474847,0.0007266774,0.4900849,0.0008262693,0.0008281188,0.0003670928,0.0008998386,0.0008860543,0.03053406],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01402715,"threshold_uncertainty_score":0.04692549,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02388645664454121,"score_gpt":0.275999545981959,"score_spread":0.2521130893374178,"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."}}