{"id":"https://openalex.org/W7170088216","doi":"https://doi.org/10.48550/arxiv.2607.18774","title":"Formulation-Level Auto-Tuning for QUBO-Based Machine Learning: A Case Study Across Multiple Quantum-Inspired Annealers","display_name":"Formulation-Level Auto-Tuning for QUBO-Based Machine Learning: A Case Study Across Multiple Quantum-Inspired Annealers","publication_year":2026,"publication_date":"2026-07-21","ids":{"openalex":"https://openalex.org/W7170088216","doi":"https://doi.org/10.48550/arxiv.2607.18774"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.18774","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.18774","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.18774","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5143461474","display_name":"Naoya Mizuki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mizuki, Naoya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078063020","display_name":"Takahiro Katagiri","orcid":"https://orcid.org/0000-0001-7193-9304"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katagiri, Takahiro","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035972892","display_name":"Daichi Mukunoki","orcid":"https://orcid.org/0000-0002-0051-6811"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mukunoki, Daichi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122877673","display_name":"Tetsuya Hoshino","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoshino, Tetsuya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.5676000118255615,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.5676000118255615,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.1468999981880188,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.025100000202655792,"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/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.5153999924659729},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.4339999854564667},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.42879998683929443},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.42239999771118164},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4171999990940094},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4138000011444092},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4108999967575073},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4106999933719635},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.3815000057220459},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.3628000020980835}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5429999828338623},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.5153999924659729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49230000376701355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4844000041484833},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.4339999854564667},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.42879998683929443},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.42239999771118164},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4108999967575073},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3628000020980835},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3625999987125397},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.34119999408721924},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32249999046325684},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29809999465942383},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27059999108314514},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.26589998602867126},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.2644999921321869},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C145828037","wikidata":"https://www.wikidata.org/wiki/Q17086219","display_name":"Least squares support vector machine","level":3,"score":0.258899986743927},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.2538999915122986},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.18774","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.18774","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.18774","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.18774","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,"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"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7109441161155701,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,37],"paper":[1],"presents":[2],"an":[3,19,99,107],"Optuna-based":[4],"formulation-level":[5],"auto-tuning":[6],"framework":[7,94],"for":[8,194],"support":[9],"vector":[10],"machines":[11],"(SVMs)":[12],"implemented":[13],"on":[14,151],"multiple":[15],"quantum-inspired":[16],"annealers.":[17],"In":[18],"annealing-based":[20],"SVM,":[21],"continuous":[22],"dual":[23],"variables":[24],"are":[25],"discretized":[26],"and":[27,50,58,70,78,117,134,140,143,153,170,181,188,198],"converted":[28],"into":[29],"a":[30,87],"quadratic":[31],"unconstrained":[32],"binary":[33],"optimization":[34,91,97],"(QUBO)":[35],"model.":[36],"transformation":[38],"introduces":[39],"three":[40],"coupled":[41],"classes":[42],"of":[43,167],"parameters:":[44],"representation":[45],"parameters-the":[46],"encoding":[47],"base":[48],"B":[49],"bit":[51],"depth":[52],"K-which":[53],"determine":[54],"numerical":[55],"range,":[56],"resolution,":[57],"QUBO":[59],"size;":[60],"the":[61,71,103,112],"RBF":[62],"kernel":[63],"parameter":[64],"\u03b3,":[65],"which":[66,75],"determines":[67],"classifier":[68],"geometry;":[69],"equality-constraint":[72],"penalty":[73,196],"\u03be,":[74],"controls":[76],"feasibility":[77],"coefficient":[79],"balance.":[80],"We":[81],"formulate":[82],"their":[83],"joint":[84],"selection":[85],"as":[86],"mixed":[88],"discrete-continuous":[89],"black-box":[90],"problem.":[92],"The":[93,121,175],"has":[95],"two":[96],"levels:":[98],"inner":[100],"annealer":[101],"minimizes":[102],"generated":[104],"QUBO,":[105],"while":[106],"outer":[108],"Optuna":[109],"loop":[110],"reconstructs":[111],"formulation":[113,179],"in":[114],"every":[115],"trial":[116],"maximizes":[118],"validation":[119],"accuracy.":[120],"same":[122],"solver-agnostic":[123],"procedure":[124],"is":[125,144],"applied":[126],"to":[127],"Fixstars":[128],"Amplify":[129],"Annealing":[130],"Engine,":[131],"Toshiba":[132],"SQBM+,":[133],"Fujitsu":[135],"Digital":[136],"Annealer":[137],"using":[138],"TPE":[139],"Gaussian-process":[141],"samplers":[142],"compared":[145],"with":[146,157],"conventional":[147],"grid":[148,165],"search.":[149],"Experiments":[150],"linear":[152],"nonlinear":[154],"classification":[155],"tasks":[156],"0-20%":[158],"label":[159],"noise":[160],"show":[161],"mean":[162],"gains":[163],"over":[164],"search":[166],"approximately":[168],"0.8":[169],"2.1":[171],"percentage":[172],"points,":[173],"respectively.":[174],"results":[176],"demonstrate":[177],"that":[178,189],"quality":[180],"backend":[182],"capability":[183],"must":[184],"be":[185],"evaluated":[186],"jointly":[187],"task-level":[190],"feedback":[191],"can":[192],"compensate":[193],"discretization,":[195],"imbalance,":[197],"backend-dependent":[199],"approximate":[200],"optimization.":[201]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-23T00:00:00"}