{"id":"W4411212385","doi":"10.1103/n7r5-s63q","title":"Performance of quantum annealing for 2-satisfiability problems with multiple satisfying assignments","year":2025,"lang":"en","type":"article","venue":"Physical review. A/Physical review, A","topic":"Multi-Criteria Decision Making","field":"Decision Sciences","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Adidas (Canada)","funders":"Gauss Centre for Supercomputing","keywords":"Quantum annealing; Satisfiability; Boolean satisfiability problem; Simulated annealing; Quantum; Annealing (glass); Computer science; Mathematics; Theoretical computer science; Materials science; Algorithm; Quantum mechanics; Physics; Quantum algorithm; Composite material","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":["metaresearch","metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.004980732,0.0006366782,0.003024884,0.0001711635,0.0002873959,0.0001341115,0.001604329,0.00005940125,0.00005565825],"category_scores_gemma":[0.01861097,0.0004050148,0.0009433784,0.002475232,0.0003314639,0.0006786979,0.0004732336,0.0004333959,0.0001298313],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001370933,"about_ca_system_score_gemma":0.0002262031,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002206406,"about_ca_topic_score_gemma":0.000006466902,"domain_scores_codex":[0.991809,0.0008265846,0.002401874,0.001557467,0.002651656,0.0007534788],"domain_scores_gemma":[0.9865259,0.008504418,0.001366913,0.002068575,0.001260799,0.0002734129],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003890668,0.002222576,0.07901637,0.0471608,0.0002676364,0.000004597864,0.0003493923,0.0006743769,0.05496188,0.01364277,0.007596678,0.7937139],"study_design_scores_gemma":[0.00258598,0.001199871,0.03895915,0.1089902,0.0009562226,0.000005405933,0.00005237454,0.7032197,0.01157749,0.08361058,0.0473407,0.001502425],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9032719,0.0261972,0.06195182,0.001222096,0.000280366,0.00607728,0.0001136218,0.00009128965,0.0007944498],"genre_scores_gemma":[0.9819715,0.01163505,0.004070406,0.001158619,0.0001447385,0.000885808,0.00001714674,0.00004565368,0.00007110662],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7922114,"threshold_uncertainty_score":0.9998402,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1088143171204155,"score_gpt":0.4826374522323936,"score_spread":0.3738231351119781,"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."}}