{"id":"https://openalex.org/W3129101696","doi":"https://doi.org/10.14529/jsfi200403","title":"Improving Quantum Annealing Performance on Embedded Problems","display_name":"Improving Quantum Annealing Performance on Embedded Problems","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3129101696","doi":"https://doi.org/10.14529/jsfi200403","mag":"3129101696"},"language":"en","primary_location":{"id":"doi:10.14529/jsfi200403","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi200403","pdf_url":"https://superfri.org/index.php/superfri/article/download/332/377","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://superfri.org/index.php/superfri/article/download/332/377","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061612884","display_name":"Michael R. Zielewski","orcid":"https://orcid.org/0000-0003-0996-0051"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Michael R. Zielewski","raw_affiliation_strings":["Tohoku University"],"affiliations":[{"raw_affiliation_string":"Tohoku University","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073353406","display_name":"Mulya Agung","orcid":"https://orcid.org/0000-0001-9521-2177"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mulya Agung","raw_affiliation_strings":["Tohoku University"],"affiliations":[{"raw_affiliation_string":"Tohoku University","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033954091","display_name":"Ryusuke Egawa","orcid":"https://orcid.org/0000-0001-8966-867X"},"institutions":[{"id":"https://openalex.org/I165522056","display_name":"Tokyo Denki University","ror":"https://ror.org/01pa62v70","country_code":"JP","type":"education","lineage":["https://openalex.org/I165522056"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryusuke Egawa","raw_affiliation_strings":["Tokyo Denki University"],"affiliations":[{"raw_affiliation_string":"Tokyo Denki University","institution_ids":["https://openalex.org/I165522056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011172934","display_name":"Hiroyuki Takizawa","orcid":"https://orcid.org/0000-0003-2858-3140"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyuki Takizawa","raw_affiliation_strings":["Tohoku University"],"affiliations":[{"raw_affiliation_string":"Tohoku University","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061612884"],"corresponding_institution_ids":["https://openalex.org/I201537933"],"apc_list":null,"apc_paid":null,"fwci":0.4078,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71633302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":"4","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.9998000264167786,"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.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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":0.9811000227928162,"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/quantum-annealing","display_name":"Quantum annealing","score":0.8949688076972961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6926825642585754},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6412990689277649},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6404590606689453},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5123761892318726},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.49983668327331543},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4994633197784424},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.46034836769104004},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4501778483390808},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44531893730163574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.285419225692749},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.2830096185207367},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18394553661346436},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1597081422805786},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08352792263031006}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.8949688076972961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6926825642585754},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6412990689277649},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6404590606689453},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5123761892318726},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49983668327331543},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4994633197784424},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.46034836769104004},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4501778483390808},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44531893730163574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.285419225692749},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2830096185207367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18394553661346436},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1597081422805786},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08352792263031006},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14529/jsfi200403","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi200403","pdf_url":"https://superfri.org/index.php/superfri/article/download/332/377","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.14529/jsfi200403","is_oa":true,"landing_page_url":"https://doi.org/10.14529/jsfi200403","pdf_url":"https://superfri.org/index.php/superfri/article/download/332/377","source":{"id":"https://openalex.org/S4210177204","display_name":"Supercomputing Frontiers and Innovations","issn_l":"2313-8734","issn":["2313-8734","2409-6008"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310312680","host_organization_name":"Publishing center of the South Ural State University","host_organization_lineage":["https://openalex.org/P4310312680"],"host_organization_lineage_names":["Publishing center of the South Ural State University"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Supercomputing Frontiers and Innovations","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G2559484179","display_name":null,"funder_award_id":"#17H01706","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G272228011","display_name":null,"funder_award_id":"R&amp","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G5310974770","display_name":null,"funder_award_id":"#16H02822","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G6267471473","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G6410467428","display_name":null,"funder_award_id":"17H01706","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G7599130655","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3129101696.pdf","grobid_xml":"https://content.openalex.org/works/W3129101696.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W817456489","https://openalex.org/W941393951","https://openalex.org/W1508413598","https://openalex.org/W1631535324","https://openalex.org/W1636291537","https://openalex.org/W1904238065","https://openalex.org/W1979392010","https://openalex.org/W1983624953","https://openalex.org/W2024060531","https://openalex.org/W2039122980","https://openalex.org/W2066297895","https://openalex.org/W2071306171","https://openalex.org/W2084652510","https://openalex.org/W2134098988","https://openalex.org/W2137147061","https://openalex.org/W2339932761","https://openalex.org/W2575840041","https://openalex.org/W2577609954","https://openalex.org/W2745293121","https://openalex.org/W2769474857","https://openalex.org/W2897756034","https://openalex.org/W2897914876","https://openalex.org/W2917256879","https://openalex.org/W2919844071","https://openalex.org/W2946526084","https://openalex.org/W2972088227","https://openalex.org/W2972785004","https://openalex.org/W2992146840","https://openalex.org/W3006807815","https://openalex.org/W3099009952","https://openalex.org/W3100218203","https://openalex.org/W3101049507","https://openalex.org/W3102030495","https://openalex.org/W3105506151","https://openalex.org/W3106015846","https://openalex.org/W3124368734","https://openalex.org/W3140184455","https://openalex.org/W3215460652","https://openalex.org/W4234780461","https://openalex.org/W4287863098"],"related_works":["https://openalex.org/W3125636951","https://openalex.org/W3122201086","https://openalex.org/W1564120726","https://openalex.org/W2023905462","https://openalex.org/W4287181303","https://openalex.org/W2399598303","https://openalex.org/W4385585333","https://openalex.org/W3208261700","https://openalex.org/W2893961859","https://openalex.org/W4389261227"],"abstract_inverted_index":{"Recently,":[0],"many":[1],"researchers":[2],"are":[3,96],"investigating":[4],"quantum":[5,23],"annealing":[6,24],"as":[7],"a":[8,124],"solver":[9],"for":[10,63,167],"real-world":[11],"combinatorial":[12],"optimization":[13],"problems.":[14,169],"However,":[15,140],"due":[16,148],"to":[17,40,77,98,149],"the":[18,27,30,54,59,69,102,111,116,130,145,158],"format":[19],"of":[20,29,72,104,113,132,157],"problems":[21,34],"that":[22,68,81,92,121,144],"solves":[25],"and":[26,50,80,84,160],"structure":[28],"physical":[31],"annealer,":[32],"these":[33,45],"often":[35],"require":[36],"additional":[37,105],"setup":[38,46,79],"prior":[39],"solving.":[41],"We":[42,66,89],"study":[43],"how":[44],"steps":[47],"affect":[48],"performance":[49,146],"provide":[51],"insight":[52],"into":[53],"interplay":[55],"among":[56],"them":[57],"using":[58],"job-shop":[60],"scheduling":[61],"problem":[62,78,94],"our":[64],"evaluation.":[65],"show":[67,91,120,143],"empirical":[70],"probability":[71,131],"success":[73],"is":[74,135],"highly":[75],"sensitive":[76],"excess":[82],"variables":[83],"large":[85],"embeddings":[86],"reduce":[87],"performance.":[88],"then":[90],"certain":[93,125],"instances":[95],"unable":[97],"be":[99,152,165],"solved":[100],"without":[101],"use":[103],"post-processing":[106],"methods.":[107],"Finally,":[108],"we":[109,141],"investigate":[110],"effect":[112],"pausing":[114,122,150],"during":[115],"anneal.":[117],"Our":[118],"results":[119],"within":[123],"time":[126],"window":[127],"can":[128,151],"improve":[129],"success,":[133],"which":[134],"consistent":[136],"with":[137],"other":[138],"work.":[139],"also":[142],"improvement":[147],"masked":[153],"depending":[154],"on":[155],"properties":[156],"embedding,":[159],"thus,":[161],"special":[162],"care":[163],"must":[164],"taken":[166],"embedded":[168]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2021-02-15T00:00:00"}