{"id":"https://openalex.org/W4385209635","doi":"https://doi.org/10.1145/3583133.3590662","title":"AutoQUBO v2: Towards Efficient and Effective QUBO Formulations for Ising Machines","display_name":"AutoQUBO v2: Towards Efficient and Effective QUBO Formulations for Ising Machines","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385209635","doi":"https://doi.org/10.1145/3583133.3590662"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590662","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007722483","display_name":"Justin Pauckert","orcid":"https://orcid.org/0009-0009-8815-3709"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I4210162263","display_name":"Fujitsu (Germany)","ror":"https://ror.org/04max0939","country_code":"DE","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210162263"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Justin Pauckert","raw_affiliation_strings":["Fujitsu Research of Europe, Berlin, Germany","Technical Univ. Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Fujitsu Research of Europe, Berlin, Germany","institution_ids":["https://openalex.org/I4210162263"]},{"raw_affiliation_string":"Technical Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021402446","display_name":"Mayowa Ayodele","orcid":"https://orcid.org/0000-0003-0854-4777"},"institutions":[{"id":"https://openalex.org/I4210153853","display_name":"Fujitsu (United Kingdom)","ror":"https://ror.org/053ny5136","country_code":"GB","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210153853"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mayowa Ayodele","raw_affiliation_strings":["Fujitsu Research of Europe, Slough, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Fujitsu Research of Europe, Slough, United Kingdom","institution_ids":["https://openalex.org/I4210153853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070080564","display_name":"Marcos Diez Garc\u00eda","orcid":"https://orcid.org/0000-0003-2802-1287"},"institutions":[{"id":"https://openalex.org/I4210153853","display_name":"Fujitsu (United Kingdom)","ror":"https://ror.org/053ny5136","country_code":"GB","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210153853"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marcos Diez Garc\u00eda","raw_affiliation_strings":["Fujitsu Research of Europe, Slough, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Fujitsu Research of Europe, Slough, United Kingdom","institution_ids":["https://openalex.org/I4210153853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047040540","display_name":"S Georgescu","orcid":"https://orcid.org/0000-0003-0444-0110"},"institutions":[{"id":"https://openalex.org/I4210153853","display_name":"Fujitsu (United Kingdom)","ror":"https://ror.org/053ny5136","country_code":"GB","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210153853"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Serban Georgescu","raw_affiliation_strings":["Fujitsu Research of Europe, Slough, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Fujitsu Research of Europe, Slough, United Kingdom","institution_ids":["https://openalex.org/I4210153853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080336608","display_name":"Matthieu Parizy","orcid":"https://orcid.org/0000-0002-5777-7756"},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Matthieu Parizy","raw_affiliation_strings":["Fujitsu Ltd, Kawasaki, Japan"],"affiliations":[{"raw_affiliation_string":"Fujitsu Ltd, Kawasaki, Japan","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007722483"],"corresponding_institution_ids":["https://openalex.org/I4210162263","https://openalex.org/I4577782"],"apc_list":null,"apc_paid":null,"fwci":1.9231,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88634991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"230"},"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.9991999864578247,"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.9991999864578247,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9843999743461609,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/ising-model","display_name":"Ising model","score":0.7002536654472351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6027520895004272},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32190847396850586},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.2598414421081543},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12059709429740906}],"concepts":[{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.7002536654472351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6027520895004272},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32190847396850586},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2598414421081543},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12059709429740906}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3590662","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583133.3590662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2067612530","https://openalex.org/W2887230019","https://openalex.org/W2982469373","https://openalex.org/W3039523682","https://openalex.org/W3117482915","https://openalex.org/W4285805421","https://openalex.org/W4285805566"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2605229879","https://openalex.org/W2744148269","https://openalex.org/W2361727315","https://openalex.org/W2798811671","https://openalex.org/W1967498771","https://openalex.org/W4367060903","https://openalex.org/W4386320387","https://openalex.org/W2087152645"],"abstract_inverted_index":{"The":[0],"QUBO":[1,35,46,90,137],"framework":[2],"provides":[3,89],"a":[4,49,64,132],"way":[5,134],"to":[6,21,29,34,43,79,119,125,135,155],"model,":[7],"in":[8,139,144],"principle,":[9],"any":[10],"combinatorial":[11,160],"optimization":[12],"problem":[13,51,94,149],"and":[14,74,148],"enables":[15],"the":[16,77,98,110,127],"use":[17,116,156],"of":[18,57,109,146],"Ising":[19,24,157],"machines":[20,25,158],"solve":[22],"it.":[23],"are":[26],"devices":[27],"designed":[28,42],"quickly":[30],"find":[31],"good":[32],"solutions":[33],"problems.":[36],"In":[37],"previous":[38],"work,":[39],"Auto-QUBO":[40],"was":[41],"automatically":[44,124],"generate":[45,136],"formulations":[47,69,91,138],"from":[48],"high-level":[50],"description.":[52],"We":[53,96],"address":[54],"two":[55],"shortcomings":[56],"this":[58,105],"method.":[59],"It":[60],"only":[61],"works":[62],"on":[63,76],"per-instance":[65],"basis,":[66],"making":[67],"repeated":[68],"for":[70,92,159],"similar":[71],"problems":[72],"inefficient,":[73],"relies":[75],"user":[78],"specify":[80],"penalty":[81,122],"weights.":[82],"This":[83],"work":[84],"introduces":[85],"symbolic":[86],"sampling,":[87],"which":[88],"entire":[93],"classes.":[95],"demonstrate":[97],"speedup":[99],"that":[100],"can":[101],"be":[102],"achieved":[103],"with":[104],"approach":[106],"using":[107],"instances":[108],"maximum":[111],"clique":[112],"problem.":[113],"Additionally,":[114],"we":[115,151],"proven":[117],"methods":[118],"compute":[120],"valid":[121],"weights":[123],"simplify":[126],"translation":[128],"process.":[129],"By":[130],"providing":[131],"user-friendly":[133],"an":[140],"efficient":[141],"manner,":[142],"both":[143],"terms":[145],"time":[147],"difficulty,":[150],"enable":[152],"more":[153],"people":[154],"optimization.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}