{"id":"https://openalex.org/W7201848674","doi":"https://doi.org/10.48550/arxiv.2608.05646","title":"RASP-QAOA: Resource-Aware Per-Instance Selection for Exact QAOA Simulation","display_name":"RASP-QAOA: Resource-Aware Per-Instance Selection for Exact QAOA Simulation","publication_year":2026,"publication_date":"2026-08-06","ids":{"openalex":"https://openalex.org/W7201848674","doi":"https://doi.org/10.48550/arxiv.2608.05646"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2608.05646","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.05646","pdf_url":"https://arxiv.org/pdf/2608.05646","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.05646","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007305393","display_name":"Chih\u2013Chung Hsu","orcid":"https://orcid.org/0000-0002-2083-4438","observed_orcids":["https://orcid.org/0000-0002-2083-4438"]},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hsu, Chih-Chung","raw_affiliation_strings":["Institute of Smart Industry and Green Energy , National Yang Ming Chiao Tung University , Hsinchu , Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Smart Industry and Green Energy , National Yang Ming Chiao Tung University , Hsinchu , Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007305393"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"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.9990000128746033,"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.9990000128746033,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.8600000143051147},{"id":"https://openalex.org/keywords/circuit-depth","display_name":"circuit depth","score":0.527999997138977},{"id":"https://openalex.org/keywords/memory-policy","display_name":"memory policy","score":0.9070000052452087},{"id":"https://openalex.org/keywords/regret-analysis","display_name":"regret analysis","score":0.4259999990463257},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6922000050544739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6251000165939331},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4977000057697296},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48890000581741333},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4381999969482422},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4244000017642975},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39989998936653137},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.38920000195503235},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37950000166893005},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.36550000309944153},{"id":"https://openalex.org/C166109690","wikidata":"https://www.wikidata.org/wiki/Q4677422","display_name":"Action selection","level":3,"score":0.3294000029563904},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.262800008058548},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.05646","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.05646","pdf_url":"https://arxiv.org/pdf/2608.05646","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.05646","doi":"https://doi.org/10.48550/arxiv.2608.05646","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.05646","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":"pmh:oai:arXiv.org:2608.05646","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.05646","pdf_url":"https://arxiv.org/pdf/2608.05646","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7201848674.pdf","grobid_xml":"https://content.openalex.org/works/W7201848674.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Exact":[0],"QAOA":[1,61],"simulation":[2],"spans":[3],"several":[4],"computational":[5],"representations":[6],"whose":[7],"useful":[8],"regions":[9],"differ":[10],"sharply":[11],"across":[12],"graph":[13,141],"structure,":[14],"circuit":[15],"depth,":[16],"precision,":[17],"and":[18,39,104,113,146],"available":[19],"memory.":[20],"Choosing":[21],"only":[22],"a":[23,45,85,153],"backend":[24],"name":[25],"hides":[26],"these":[27],"differences:":[28],"an":[29],"executable":[30],"choice":[31],"also":[32],"fixes":[33],"the":[34,59,68,148],"representation,":[35],"adapter,":[36],"precision":[37],"mode,":[38],"memory":[40],"policy.":[41],"We":[42],"introduce":[43],"RASP-QAOA,":[44],"per-instance":[46],"selector":[47],"over":[48],"ten":[49],"such":[50],"actions.":[51],"It":[52],"first":[53],"removes":[54],"actions":[55,70,74],"that":[56,128,140],"cannot":[57],"implement":[58],"requested":[60],"semantics":[62],"or":[63],"execution":[64],"requirements,":[65],"then":[66],"orders":[67],"remaining":[69],"using":[71],"instance":[72],"features;":[73],"outside":[75],"learned":[76],"support":[77],"are":[78],"handled":[79],"by":[80,175],"analytical":[81],"work":[82],"estimates.":[83],"On":[84],"content-disjoint":[86],"60-request":[87],"H200":[88],"evaluation,":[89],"RASP-QAOA":[90],"succeeds":[91],"on":[92],"all":[93],"31":[94],"requests":[95],"for":[96],"which":[97],"at":[98,165],"least":[99],"one":[100],"admissible":[101],"action":[102],"completes":[103],"validates.":[105],"Within":[106],"this":[107],"set":[108],"it":[109],"reaches":[110],"27/31":[111],"top-1":[112],"31/31":[114],"top-2":[115],"selection,":[116],"with":[117,172],"1.051":[118],"geometric-mean":[119],"regret.":[120],"Its":[121],"failure-penalized":[122],"PAR10":[123],"score":[124],"is":[125],"0.0396":[126],"times":[127],"of":[129],"development-selected":[130],"CUAOA":[131],"(95%":[132],"interval:":[133],"0.0085-0.1644).":[134],"A":[135],"separate":[136],"30-request":[137],"crossover":[138],"shows":[139],"structure":[142],"changes":[143],"16":[144],"decisions":[145],"improves":[147],"paired":[149],"penalized":[150],"score,":[151],"while":[152],"depth-1":[154],"stump":[155],"matches":[156],"gradient":[157],"boosting.":[158],"The":[159],"evidence":[160],"supports":[161],"resource-aware":[162],"representation":[163,176],"selection":[164],"n":[166],"<=":[167,170],"35,":[168],"p":[169],"5,":[171],"gains":[173],"driven":[174],"features":[177],"rather":[178],"than":[179],"classifier":[180],"complexity.":[181]},"counts_by_year":[],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2026-08-08T00:00:00"}