{"id":"W4387559162","doi":"10.48550/arxiv.2310.04542","title":"Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Mitacs","keywords":"Quadratic unconstrained binary optimization; Quantum computer; Augmented Lagrangian method; Mathematical optimization; Computer science; Quantum annealing; Quantum; Optimization problem; Quantum circuit; Mathematics; Theoretical computer science; Quantum network; Physics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0034701,0.0006937053,0.001173048,0.0007061562,0.0007367578,0.002050403,0.001277904,0.001159884,0.003131224],"category_scores_gemma":[0.007425086,0.0005743576,0.0007743945,0.000925877,0.002733192,0.002619863,0.002687666,0.003714972,0.0005438174],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001112176,"about_ca_system_score_gemma":0.001627916,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007501988,"about_ca_topic_score_gemma":0.0007729583,"domain_scores_codex":[0.9982055,0.0009928634,0.00004423814,0.0001425417,0.0004915936,0.0001231694],"domain_scores_gemma":[0.9969918,0.002190338,0.0001859684,0.0003012547,0.000227091,0.0001035083],"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.00005112349,0.00005906119,0.0001739111,0.0001616345,0.00002423409,0.00004407873,0.00008364928,0.2772048,0.001267373,0.6940752,0.001445463,0.02540947],"study_design_scores_gemma":[0.00001879594,0.00004446621,0.00004620361,0.00003201273,0.000005252285,0.00002523589,0.00002240948,0.7386486,0.0008359684,0.2571107,0.003199478,0.00001087563],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.005802658,0.000321595,0.984331,0.0005196949,0.00005532258,0.00003405119,0.00002418112,0.00005556639,0.008855999],"genre_scores_gemma":[0.4448197,0.001250443,0.5451593,0.0006888754,0.0002210675,0.0004114187,0.0001117658,0.0002416058,0.007095788],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0034701,"threshold_uncertainty_score":0,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1160851347874985,"score_gpt":0.2187956911392658,"score_spread":0.1027105563517673,"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."}}