{"id":"https://openalex.org/W7102403181","doi":"https://doi.org/10.1103/kk5d-tb9b","title":"Quantum combinatorial reasoning for large language models","display_name":"Quantum combinatorial reasoning for large language models","publication_year":2026,"publication_date":"2026-06-05","ids":{"openalex":"https://openalex.org/W7102403181","doi":"https://doi.org/10.1103/kk5d-tb9b"},"language":"en","primary_location":{"id":"doi:10.1103/kk5d-tb9b","doi":"https://doi.org/10.1103/kk5d-tb9b","is_oa":true,"landing_page_url":"https://doi.org/10.1103/kk5d-tb9b","pdf_url":null,"source":{"id":"https://openalex.org/S4210240247","display_name":"Physical Review Research","issn_l":"2643-1564","issn":["2643-1564"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","poland-20","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Research","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1103/kk5d-tb9b","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017548332","display_name":"Carlos Flores-Garrig\u00f3s","orcid":"https://orcid.org/0009-0000-9735-5411","observed_orcids":["https://orcid.org/0009-0000-9735-5411"]},"institutions":[{"id":"https://openalex.org/I16097986","display_name":"Universitat de Val\u00e8ncia","ror":"https://ror.org/043nxc105","country_code":"ES","type":"education","lineage":["https://openalex.org/I16097986"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carlos Flores-Garrig\u00f3s","raw_affiliation_strings":["Kipu Quantum GmbH","University of Valencia"],"raw_orcid":"https://orcid.org/0009-0000-9735-5411","affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]},{"raw_affiliation_string":"University of Valencia","institution_ids":["https://openalex.org/I16097986"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Gaurav Dev","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gaurav Dev","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022762289","display_name":"Michael Falkenthal","orcid":"https://orcid.org/0000-0001-7802-1395","observed_orcids":["https://orcid.org/0000-0001-7802-1395"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Falkenthal","raw_affiliation_strings":["Kipu Quantum GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072311594","display_name":"Alejandro Gomez Cadavid","orcid":"https://orcid.org/0000-0003-3271-4684","observed_orcids":["https://orcid.org/0000-0003-3271-4684"]},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alejandro Gomez Cadavid","raw_affiliation_strings":["Kipu Quantum GmbH","University of the Basque Country"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]},{"raw_affiliation_string":"University of the Basque Country","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5096293616","display_name":"Anton Simen","orcid":"https://orcid.org/0000-0001-8863-4806","observed_orcids":["https://orcid.org/0000-0001-8863-4806"]},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anton Simen","raw_affiliation_strings":["Kipu Quantum GmbH","University of the Basque Country"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]},{"raw_affiliation_string":"University of the Basque Country","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104114168","display_name":"Shubham Kumar","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shubham Kumar","raw_affiliation_strings":["Kipu Quantum GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Enrique Solano","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Enrique Solano","raw_affiliation_strings":["Kipu Quantum GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067045769","display_name":"Narendra N. Hegade","orcid":"https://orcid.org/0000-0002-9673-2833","observed_orcids":["https://orcid.org/0000-0002-9673-2833"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Narendra N. Hegade","raw_affiliation_strings":["Kipu Quantum GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kipu Quantum GmbH","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2625,"currency":"USD","value_usd":2625},"apc_paid":{"value":2625,"currency":"USD","value_usd":2625},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02362598,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"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.9994999766349792,"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/T10028","display_name":"Topic Modeling","score":9.999999747378752e-05,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.0,"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/large-language-models","display_name":"large language models","score":0.968999981880188},{"id":"https://openalex.org/keywords/hybrid-quantum-classical-optimization","display_name":"hybrid quantum-classical optimization","score":0.8679999709129333},{"id":"https://openalex.org/keywords/hubo","display_name":"HUBO","score":0.7059999704360962},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.699999988079071},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.6830000281333923},{"id":"https://openalex.org/keywords/superconducting-quantum-processors","display_name":"superconducting quantum processors","score":0.6579999923706055},{"id":"https://openalex.org/keywords/quantum-intelligence","display_name":"quantum intelligence","score":0.3230000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6585000157356262},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5605999827384949},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5069000124931335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4860999882221222},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.45669999718666077},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.43549999594688416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.392300009727478},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3905999958515167},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.3785000145435333},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.3312999904155731},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.2833000123500824},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26170000433921814},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.25679999589920044}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1103/kk5d-tb9b","doi":"https://doi.org/10.1103/kk5d-tb9b","is_oa":true,"landing_page_url":"https://doi.org/10.1103/kk5d-tb9b","pdf_url":null,"source":{"id":"https://openalex.org/S4210240247","display_name":"Physical Review Research","issn_l":"2643-1564","issn":["2643-1564"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","poland-20","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Research","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a70176742d2e4382bf075326e2f32f62","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/a70176742d2e4382bf075326e2f32f62","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Physical Review Research, Vol 8, Iss 3, p 033070 (2026)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2510.24509","doi":"https://doi.org/10.48550/arxiv.2510.24509","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.24509","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1103/kk5d-tb9b","doi":"https://doi.org/10.1103/kk5d-tb9b","is_oa":true,"landing_page_url":"https://doi.org/10.1103/kk5d-tb9b","pdf_url":null,"source":{"id":"https://openalex.org/S4210240247","display_name":"Physical Review Research","issn_l":"2643-1564","issn":["2643-1564"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","poland-20","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Research","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2024060531","https://openalex.org/W3084182145","https://openalex.org/W4309192429","https://openalex.org/W4381546836","https://openalex.org/W4409292503","https://openalex.org/W4413448855","https://openalex.org/W4414281281","https://openalex.org/W7133224126","https://openalex.org/W7133231369","https://openalex.org/W7155153863"],"related_works":[],"abstract_inverted_index":{"We":[0,55,239],"design":[1],"and":[2,44,52,67,107,130,175,233,288],"implement":[3],"a":[4,15,28,117,135,263,272],"quantum":[5,17,74,81,198,248,260,267,278],"combinatorial":[6],"reasoning":[7,25,37,95,163,231],"framework":[8],"for":[9],"large":[10],"language":[11,237],"models":[12,185],"(QCR-LLM),":[13],"integrating":[14],"real":[16],"computer":[18],"in":[19,207,235],"the":[20,57,70,147,151,170,176,194,197,216,242,245,251,277],"hybrid":[21,225],"workflow.":[22],"QCR-LLM":[23,92,121,168],"reformulates":[24],"aggregation":[26,126],"as":[27,41,105,132,134,187],"higher-order":[29,152,252],"unconstrained":[30],"binary":[31,42],"optimization":[32,60,227],"problem.":[33],"In":[34],"this":[35,283],"sense,":[36],"fragments":[38],"are":[39,204],"represented":[40],"variables":[43],"their":[45],"interactions":[46],"encode":[47],"statistical":[48,292],"relevance,":[49],"logical":[50],"coherence,":[51],"semantic":[53],"redundancy.":[54],"tackle":[56],"resulting":[58],"high-order":[59],"problem":[61],"both":[62],"classically,":[63],"via":[64],"simulated":[65,281],"annealing,":[66,282],"quantumly,":[68],"through":[69],"bias-field":[71],"digitized":[72],"counterdiabatic":[73],"optimizer":[75],"executed":[76],"on":[77,84],"IBM's":[78],"superconducting":[79],"digital":[80],"processors.":[82],"Experiments":[83],"BIG-Bench":[85],"Extra":[86],"Hard":[87],"benchmarks":[88],"demonstrate":[89],"that":[90,146,192,224],"our":[91,143,167],"consistently":[93],"improves":[94],"accuracy":[96,274],"across":[97],"multiple":[98,162],"LLM":[99],"backbones,":[100],"surpassing":[101],"reasoning-native":[102],"systems":[103],"such":[104,186],"o3-high":[106],"DeepSeek":[108],"R1":[109],"by":[110],"up":[111],"to":[112,181,244],"+":[113],"9":[114],"pp.":[115],"At":[116],"matched":[118],"sampling":[119],"budget,":[120],"also":[122],"outperforms":[123],"standard":[124],"chain-of-thought":[125,184],"baselines":[127],"(majority":[128],"vote":[129],"self-consistency),":[131],"well":[133],"pairwise":[136],"Quadratic":[137],"Unconstrained":[138],"Binary":[139],"Optimization":[140],"restriction":[141],"of":[142,172,196,220,247,254,276],"formulation,":[144],"indicating":[145],"improvement":[148],"arises":[149],"from":[150,157,291],"energy":[153,179,195],"landscape":[154],"rather":[155],"than":[156],"multisampling":[158],"alone.":[159],"Despite":[160],"requiring":[161],"samples":[164],"per":[165],"query,":[166],"reduces":[169],"number":[171],"generated":[173],"tokens":[174],"associated":[177],"LLM-side":[178],"relative":[180],"long":[182],"hidden":[183],"o3-high;":[188],"we":[189,203,270],"emphasize,":[190],"however,":[191],"once":[193],"backend":[199],"is":[200,285],"accounted":[201],"for,":[202],"not":[205,286],"yet":[206],"an":[208],"energy-saving":[209],"or":[210],"sustainability":[211],"regime.":[212],"These":[213],"results":[214],"constitute":[215],"first":[217],"experimental":[218],"evidence":[219],"quantum-assisted":[221],"reasoning,":[222],"showing":[223],"quantum-classical":[226],"can":[228],"efficiently":[229],"enhance":[230],"coherence":[232],"interpretability":[234],"large-scale":[236],"models.":[238],"have":[240],"opened":[241],"doors":[243],"emergence":[246],"intelligence,":[249],"where":[250],"structure":[253],"harder":[255],"prompts":[256],"maps":[257],"naturally":[258],"onto":[259],"optimizers,":[261],"opening":[262],"paradigm":[264],"toward":[265],"genuine":[266],"reasoning;":[268],"while":[269],"observe":[271],"small":[273],"gain":[275],"solver":[279],"over":[280],"result":[284],"conclusive":[287],"may":[289],"stem":[290],"fluctuations.":[293]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-30T00:00:00"}