{"id":"W2575840041","doi":"10.1609/socs.v7i1.18390","title":"A Hybrid Quantum-Classical Approach to Solving Scheduling Problems","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":74,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"NIH Office of the Director; Advanced Exploration Systems; Ames Research Center; Intelligence Advanced Research Projects Activity; Air Force Research Laboratory; Office of the Director of National Intelligence; National Aeronautics and Space Administration","keywords":"Quantum annealing; Computer science; Heuristics; Scheduling (production processes); Mathematical optimization; Quantum; Simulated annealing; Quantum computer; Algorithm; Mathematics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007246152,0.0002080341,0.0002461525,0.0001181136,0.0002704305,0.0005277336,0.002804038,0.00006506003,0.000004030044],"category_scores_gemma":[0.0003210248,0.0001626796,0.0001875654,0.0005790497,0.00006343592,0.0002204336,0.001936875,0.000555309,0.00001450527],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001542322,"about_ca_system_score_gemma":0.0001521769,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002500069,"about_ca_topic_score_gemma":2.064408e-7,"domain_scores_codex":[0.997019,0.00002999382,0.0003813175,0.0006766881,0.001483394,0.0004096419],"domain_scores_gemma":[0.9983409,0.0001551933,0.0001397473,0.0002735344,0.0009277057,0.0001629],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00004015548,0.0006617255,0.0003288967,0.0000695052,0.00007758363,0.000003491518,0.0008784024,0.01214269,0.09608508,0.8869137,0.0008572493,0.001941543],"study_design_scores_gemma":[0.0008184362,0.0002199175,0.0002889722,0.000323036,0.000008043909,0.00009339399,0.00005067566,0.771936,0.1848827,0.03726029,0.003800697,0.0003177884],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9307831,0.00003556671,0.01550484,0.02699606,0.006945164,0.0005061355,0.000007839169,0.0001971656,0.01902416],"genre_scores_gemma":[0.9849193,0.000004970803,0.01385811,0.0003082194,0.0006728857,0.00002315429,0.000001731862,0.00002154068,0.0001901289],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8496534,"threshold_uncertainty_score":0.6633881,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01551119608817965,"score_gpt":0.2435012653451337,"score_spread":0.2279900692569541,"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."}}