{"id":"https://openalex.org/W7223094872","doi":"https://doi.org/10.48550/arxiv.2610.27362","title":"Quantum-Classical Hybrid Methods for Optimization: Lessons from Classical Decomposition","display_name":"Quantum-Classical Hybrid Methods for Optimization: Lessons from Classical Decomposition","publication_year":2026,"publication_date":"2026-10-19","ids":{"openalex":"https://openalex.org/W7223094872","doi":"https://doi.org/10.48550/arxiv.2610.27362"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.27362","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.27362","pdf_url":"https://arxiv.org/pdf/2610.27362","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.27362","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015746295","display_name":"David E. Bernal Neira","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Neira, David E. Bernal","raw_affiliation_strings":["Davidson School of Chemical Engineering , Purdue University , West Lafayette , IN , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Davidson School of Chemical Engineering , Purdue University , West Lafayette , IN , USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015746295"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.013899999670684338,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.8690000176429749},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"constrained optimization","score":0.902999997138977},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders decomposition","score":0.968999981880188},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.9980000257492065},{"id":"https://openalex.org/keywords/graph-reduction","display_name":"graph reduction","score":0.9679999947547913},{"id":"https://openalex.org/keywords/qubo","display_name":"QUBO","score":0.8500000238418579},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.8939999938011169},{"id":"https://openalex.org/keywords/benchmarking","display_name":"benchmarking","score":0.5960000157356262}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.541100025177002},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5181999802589417},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.4869000017642975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47749999165534973},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4462999999523163},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.39969998598098755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39899998903274536},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3937000036239624},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.36730000376701355},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.34369999170303345},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30970001220703125},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.2639000117778778},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.27362","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.27362","pdf_url":"https://arxiv.org/pdf/2610.27362","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.27362","doi":"https://doi.org/10.48550/arxiv.2610.27362","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.27362","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.27362","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.27362","pdf_url":"https://arxiv.org/pdf/2610.27362","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"},{"id":"https://openalex.org/F4320333974","display_name":"Davidson School of Chemical Engineering, Purdue University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223094872.pdf","grobid_xml":"https://content.openalex.org/works/W7223094872.grobid-xml"},"referenced_works_count":191,"referenced_works":["https://openalex.org/W1496944401","https://openalex.org/W1508945008","https://openalex.org/W1510816548","https://openalex.org/W1568345435","https://openalex.org/W1752349928","https://openalex.org/W1885741951","https://openalex.org/W1965444148","https://openalex.org/W1967344706","https://openalex.org/W1970355999","https://openalex.org/W1983624953","https://openalex.org/W1985123706","https://openalex.org/W2022820481","https://openalex.org/W2028918948","https://openalex.org/W2039122980","https://openalex.org/W2044121814","https://openalex.org/W2051598459","https://openalex.org/W2061962896","https://openalex.org/W2068674173","https://openalex.org/W2071334094","https://openalex.org/W2074078071","https://openalex.org/W2078600458","https://openalex.org/W2079135578","https://openalex.org/W2105560970","https://openalex.org/W2111224220","https://openalex.org/W2126138717","https://openalex.org/W2136885855","https://openalex.org/W2149518557","https://openalex.org/W2155014525","https://openalex.org/W2161685427","https://openalex.org/W2167580124","https://openalex.org/W2311812978","https://openalex.org/W2538025098","https://openalex.org/W2560324934","https://openalex.org/W2564229214","https://openalex.org/W2607539118","https://openalex.org/W2754868542","https://openalex.org/W2781738013","https://openalex.org/W2790891482","https://openalex.org/W2805358412","https://openalex.org/W2887230019","https://openalex.org/W2889426946","https://openalex.org/W2902723719","https://openalex.org/W2903058119","https://openalex.org/W2911999262","https://openalex.org/W2912877111","https://openalex.org/W2914574155","https://openalex.org/W2924182316","https://openalex.org/W2931100917","https://openalex.org/W2938847643","https://openalex.org/W2946426480","https://openalex.org/W2948980992","https://openalex.org/W2953441843","https://openalex.org/W2960556599","https://openalex.org/W2969876173","https://openalex.org/W2979770774","https://openalex.org/W2980835754","https://openalex.org/W2981590007","https://openalex.org/W2982469373","https://openalex.org/W2990475267","https://openalex.org/W2990961515","https://openalex.org/W3000028936","https://openalex.org/W3006807815","https://openalex.org/W3014405689","https://openalex.org/W3015667706","https://openalex.org/W3035899097","https://openalex.org/W3043792635","https://openalex.org/W3085454911","https://openalex.org/W3086040199","https://openalex.org/W3088409280","https://openalex.org/W3111162498","https://openalex.org/W3124206520","https://openalex.org/W3125232052","https://openalex.org/W3135445014","https://openalex.org/W3178089624","https://openalex.org/W3183184972","https://openalex.org/W3204628099","https://openalex.org/W3213854893","https://openalex.org/W4200632140","https://openalex.org/W4213212652","https://openalex.org/W4214709475","https://openalex.org/W4225417080","https://openalex.org/W4226369028","https://openalex.org/W4234997161","https://openalex.org/W4240374930","https://openalex.org/W4281787675","https://openalex.org/W4281931618","https://openalex.org/W4285050994","https://openalex.org/W4292363360","https://openalex.org/W4306801734","https://openalex.org/W4312257801","https://openalex.org/W4313293044","https://openalex.org/W4319729637","https://openalex.org/W4361270482","https://openalex.org/W4380627387","https://openalex.org/W4383604367","https://openalex.org/W4385987538","https://openalex.org/W4388561449","https://openalex.org/W4390061309","https://openalex.org/W4390188977","https://openalex.org/W4390232253","https://openalex.org/W4391175538","https://openalex.org/W4391709951","https://openalex.org/W4392877631","https://openalex.org/W4394821752","https://openalex.org/W4394962753","https://openalex.org/W4396609698","https://openalex.org/W4396733850","https://openalex.org/W4399118343","https://openalex.org/W4399911750","https://openalex.org/W4400379154","https://openalex.org/W4400737701","https://openalex.org/W4400814592","https://openalex.org/W4401202606","https://openalex.org/W4401202678","https://openalex.org/W4401243790","https://openalex.org/W4402080548","https://openalex.org/W4402737440","https://openalex.org/W4403811320","https://openalex.org/W4403834027","https://openalex.org/W4404348718","https://openalex.org/W4404693019","https://openalex.org/W4405065469","https://openalex.org/W4405263039","https://openalex.org/W4405398648","https://openalex.org/W4405714924","https://openalex.org/W4406261202","https://openalex.org/W4406696331","https://openalex.org/W4406841217","https://openalex.org/W4407359164","https://openalex.org/W4407712238","https://openalex.org/W4409131798","https://openalex.org/W4409725634","https://openalex.org/W4409888029","https://openalex.org/W4410344561","https://openalex.org/W4410395316","https://openalex.org/W4410453046","https://openalex.org/W4410497496","https://openalex.org/W4410580635","https://openalex.org/W4410640145","https://openalex.org/W4411180098","https://openalex.org/W4411540597","https://openalex.org/W4411785488","https://openalex.org/W4412688049","https://openalex.org/W4413441337","https://openalex.org/W4414021678","https://openalex.org/W4414430030","https://openalex.org/W4414793157","https://openalex.org/W4414846864","https://openalex.org/W4414972715","https://openalex.org/W4415033500","https://openalex.org/W4415090832","https://openalex.org/W4415311662","https://openalex.org/W4415502832","https://openalex.org/W4415523532","https://openalex.org/W4416075932","https://openalex.org/W4416388285","https://openalex.org/W4416866005","https://openalex.org/W4417152687","https://openalex.org/W6891923188","https://openalex.org/W7083698301","https://openalex.org/W7125147508","https://openalex.org/W7126082422","https://openalex.org/W7127352654","https://openalex.org/W7134888845","https://openalex.org/W7135047894","https://openalex.org/W7137909651","https://openalex.org/W7140087890","https://openalex.org/W7147186731","https://openalex.org/W7158446284","https://openalex.org/W7159681510","https://openalex.org/W7161706973","https://openalex.org/W7166652278","https://openalex.org/W7167069054","https://openalex.org/W7169090120","https://openalex.org/W7169769091","https://openalex.org/W7169801060","https://openalex.org/W7171860952","https://openalex.org/W7171967343","https://openalex.org/W7203501771","https://openalex.org/W7204173015","https://openalex.org/W7204955602","https://openalex.org/W7212256302","https://openalex.org/W7213300259","https://openalex.org/W7213498676","https://openalex.org/W7214945324","https://openalex.org/W7215039715","https://openalex.org/W7216195416","https://openalex.org/W7216479962","https://openalex.org/W7220694999","https://openalex.org/W7221179558","https://openalex.org/W7221187441"],"related_works":["https://openalex.org/W4394821752","https://openalex.org/W2948980992","https://openalex.org/W7127334006","https://openalex.org/W4414846864","https://openalex.org/W4416764950","https://openalex.org/W7125147508","https://openalex.org/W7203501771","https://openalex.org/W4415749071","https://openalex.org/W3023971736","https://openalex.org/W4399772328"],"abstract_inverted_index":{"Quantum":[0],"and":[1,10,22,46,48,67,87,108,132,137,147,170,179],"physics-inspired":[2],"solvers":[3,33],"provide":[4,143],"specialized":[5],"sampling":[6],"interfaces":[7],"for":[8,167],"Ising":[9],"quadratic":[11],"unconstrained":[12],"binary":[13],"optimization":[14,18],"models,":[15],"but":[16,151],"constrained":[17],"requires":[19],"broader":[20],"coordination":[21,100],"certification.":[23,120],"This":[24],"survey":[25],"uses":[26],"classical":[27,84,119,138,160],"decomposition":[28],"to":[29,97],"analyze":[30],"how":[31],"such":[32],"can":[34],"be":[35],"integrated":[36],"into":[37],"hybrid":[38,177],"quantum-classical":[39],"algorithms.":[40],"We":[41,121],"distinguish":[42,123],"formal":[43],"decomposition,":[44,103],"reformulation":[45],"reduction,":[47,107],"computational":[49],"orchestration.":[50],"For":[51],"each":[52],"interface,":[53],"we":[54],"ask":[55],"what":[56],"the":[57,63,70,83],"transformation":[58],"preserves,":[59],"which":[60,68],"assumptions":[61],"make":[62],"outer":[64],"method":[65],"converge,":[66],"certificates":[69],"implemented":[71],"inner":[72],"routine":[73],"supplies.":[74],"The":[75,140,162],"central":[76],"questions":[77],"are":[78],"whether":[79,88],"that":[80],"information":[81],"meets":[82],"algorithm's":[85],"requirements":[86],"hybridization":[89],"improves":[90],"solution":[91],"quality":[92],"or":[93],"total":[94],"cost":[95],"enough":[96],"justify":[98],"its":[99],"overhead.":[101],"Benders":[102],"column":[104],"generation,":[105],"graph":[106],"copositive":[109],"methods":[110],"illustrate":[111],"this":[112],"distinction":[113],"by":[114],"separating":[115],"heuristic":[116],"proposals":[117],"from":[118],"also":[122],"component":[124,145],"effects":[125],"within":[126],"a":[127],"fixed":[128],"wrapper,":[129],"reduction--solver":[130],"interactions,":[131],"comparisons":[133],"between":[134],"complete":[135],"quantum-enabled":[136],"systems.":[139],"analyzed":[141],"studies":[142],"conditional":[144],"benefits":[146],"favorable":[148],"co-design":[149],"evidence,":[150],"do":[152],"not":[153],"establish":[154],"transferable":[155],"end-to-end":[156],"superiority":[157],"over":[158],"strong":[159],"comparators.":[161],"resulting":[163],"framework":[164],"identifies":[165],"opportunities":[166],"constraint":[168],"programming":[169],"operations":[171],"research":[172],"in":[173],"structure-preserving":[174],"design,":[175],"safeguarded":[176],"algorithms,":[178],"controlled":[180],"benchmarking.":[181]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-22T00:00:00"}