{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0010645,0.0005109775,0.0006177453,0.0006287427,0.0007772893,0.000989435,0.001759923,0.0008433584,0.004637862],"category_scores_gemma":[0.00182229,0.0005098624,0.0008352745,0.0007841084,0.001441007,0.001483042,0.001381284,0.001481327,0.0005893414],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001097715,"about_ca_system_score_gemma":0.001582036,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002783337,"about_ca_topic_score_gemma":0.00545935,"domain_scores_codex":[0.9993352,0.0002267443,0.0000296842,0.00009755749,0.0002424537,0.00006833714],"domain_scores_gemma":[0.9994009,0.0003036376,0.0000322368,0.0001398329,0.00008720062,0.00003612086],"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.00006586717,0.00009088463,0.0003474935,0.0001195637,0.00005966286,0.00004485406,0.00009863439,0.696239,0.006239852,0.2263403,0.001531517,0.06882225],"study_design_scores_gemma":[0.00002054287,0.00003141739,0.00008749128,0.000006913856,0.00000805987,0.00001924738,0.00001809865,0.9343621,0.001259196,0.06120437,0.002974047,0.000008609777],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.007972557,0.0001206248,0.9860899,0.0002335594,0.00002553943,0.00004738183,0.00002635169,0.000172842,0.005311278],"genre_scores_gemma":[0.1805664,0.0002250671,0.8142045,0.0002274939,0.00006290729,0.0002114562,0.00008516228,0.0001178013,0.004299284],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004637862,"threshold_uncertainty_score":0.01551521,"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."}}