{"id":"W4390846320","doi":"10.1007/978-3-031-42478-6_26","title":"Ising Machines Using Parallel Spin Updating Algorithms for Solving Traveling Salesman Problems","year":2023,"lang":"en","type":"book-chapter","venue":"","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Travelling salesman problem; Ising model; Simulated annealing; Computer science; Solver; Spins; Computation; Ising spin; Algorithm; Time complexity; Parallel computing; Mathematical optimization; Mathematics; Physics; Statistical physics","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.0002589745,0.0005652258,0.0006650571,0.0004507189,0.0005797968,0.0009793587,0.001086781,0.0005906178,0.00630934],"category_scores_gemma":[0.0007564551,0.0003556249,0.0004599228,0.001317816,0.0005920897,0.001476356,0.0004686478,0.001483828,0.001135951],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006024804,"about_ca_system_score_gemma":0.0006216802,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001403654,"about_ca_topic_score_gemma":0.002848119,"domain_scores_codex":[0.9998783,0.0000257915,0.000007905648,0.00002100937,0.00005110093,0.00001592551],"domain_scores_gemma":[0.9998109,0.00008905221,0.000009096328,0.00004511496,0.00003718988,0.000008743266],"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.0001608536,0.0001937799,0.0002116612,0.0003111482,0.00009186074,0.00005118709,0.0001280236,0.1962294,0.01471304,0.40523,0.01808237,0.3645967],"study_design_scores_gemma":[0.00004298439,0.00004517235,0.0001381956,0.00002735171,0.00003031878,0.00004374477,0.00002174669,0.7585681,0.005740623,0.2193813,0.01594286,0.00001746731],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04709586,0.004003906,0.8652043,0.0006773695,0.0007757478,0.0001408774,0.0001657717,0.002241619,0.07969454],"genre_scores_gemma":[0.2752148,0.003498235,0.689486,0.0001839704,0.0002974588,0.0002090796,0.0003666612,0.0004706845,0.03027312],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00630934,"threshold_uncertainty_score":0.02110684,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05426117843566925,"score_gpt":0.2869551414834059,"score_spread":0.2326939630477367,"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."}}