{"id":"https://openalex.org/W4385832479","doi":"https://doi.org/10.1587/transfun.2023kep0004","title":"Giving a Quasi-Initial Solution to Ising Machines by Controlling External Magnetic Field Coefficients","display_name":"Giving a Quasi-Initial Solution to Ising Machines by Controlling External Magnetic Field Coefficients","publication_year":2023,"publication_date":"2023-08-15","ids":{"openalex":"https://openalex.org/W4385832479","doi":"https://doi.org/10.1587/transfun.2023kep0004"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2023kep0004","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transfun.2023kep0004","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/1/E107.A_2023KEP0004/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/1/E107.A_2023KEP0004/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013934121","display_name":"Soma Kawakami","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Soma KAWAKAMI","raw_affiliation_strings":["Department of Computer Science and Communications Engineering, Waseda University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communications Engineering, Waseda University","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003132443","display_name":"Kentaro Ohno","orcid":"https://orcid.org/0009-0007-9683-4227"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kentaro OHNO","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063895130","display_name":"Dema Ba","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Dema BA","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036403126","display_name":"Satoshi Yagi","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi YAGI","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027440605","display_name":"Junji Teramoto","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junji TERAMOTO","raw_affiliation_strings":["NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Computer and Data Science Laboratories, Nippon Telegraph and Telephone Corporation","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087516286","display_name":"Nozomu Togawa","orcid":"https://orcid.org/0000-0003-3400-3587"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nozomu TOGAWA","raw_affiliation_strings":["Department of Computer Science and Communications Engineering, Waseda University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Communications Engineering, Waseda University","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3263,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64780745,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"E107.A","issue":"1","first_page":"52","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976000189781189,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976000189781189,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8983908295631409},{"id":"https://openalex.org/keywords/magnetic-field","display_name":"Magnetic field","score":0.5517815351486206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5353095531463623},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4739266037940979},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4724441170692444},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4422377347946167},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3691231906414032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2971649169921875},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.24090975522994995},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22661179304122925},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.21059298515319824},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1041119396686554},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05442491173744202}],"concepts":[{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.8983908295631409},{"id":"https://openalex.org/C115260700","wikidata":"https://www.wikidata.org/wiki/Q11408","display_name":"Magnetic field","level":2,"score":0.5517815351486206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5353095531463623},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4739266037940979},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4724441170692444},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4422377347946167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3691231906414032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2971649169921875},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.24090975522994995},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22661179304122925},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.21059298515319824},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1041119396686554},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05442491173744202},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2023kep0004","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transfun.2023kep0004","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/1/E107.A_2023KEP0004/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transfun.2023kep0004","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transfun.2023kep0004","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/1/E107.A_2023KEP0004/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385832479.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1501435780","https://openalex.org/W1659842140","https://openalex.org/W1983624953","https://openalex.org/W2003071307","https://openalex.org/W2024060531","https://openalex.org/W2024860775","https://openalex.org/W2033466009","https://openalex.org/W2042214415","https://openalex.org/W2068674173","https://openalex.org/W2104166288","https://openalex.org/W2159739530","https://openalex.org/W2197817604","https://openalex.org/W2533968486","https://openalex.org/W2938847643","https://openalex.org/W2947189577","https://openalex.org/W2980708903","https://openalex.org/W3007813233","https://openalex.org/W3012689000","https://openalex.org/W3013341397","https://openalex.org/W3170559550","https://openalex.org/W3203669566","https://openalex.org/W3204628099","https://openalex.org/W4246598646","https://openalex.org/W4321192262"],"related_works":["https://openalex.org/W2018691209","https://openalex.org/W4312143452","https://openalex.org/W2744148269","https://openalex.org/W2361727315","https://openalex.org/W3117281083","https://openalex.org/W2403875102","https://openalex.org/W2148102208","https://openalex.org/W2912883510","https://openalex.org/W2060985719","https://openalex.org/W2610428406"],"abstract_inverted_index":{"Ising":[0,28,43,68,103,116],"machines":[1,44,69],"can":[2,31],"find":[3],"optimum":[4],"or":[5,81],"quasi-optimum":[6],"solutions":[7,66,95],"of":[8,132,184],"combinatorial":[9],"optimization":[10],"problems":[11],"efficiently":[12],"and":[13,96,122,154,181],"effectively.":[14],"It":[15],"is":[16,24,111,126,140,166,187],"known":[17],"that,":[18],"when":[19],"a":[20,34,61,98],"good":[21],"initial":[22,49,94,175],"solution":[23,35,50,99,125,176],"given":[25],"to":[26,37,52,63,142,173],"an":[27,48,102,115,149],"machine,":[29],"we":[30,59],"finally":[32],"obtain":[33],"closer":[36],"the":[38,79,93,106,119,124,130,133,143,155,162,174,178,182,194],"optimal":[39],"solution.":[40,136],"However,":[41],"several":[42],"cannot":[45,71],"directly":[46,72],"accept":[47,73],"due":[51],"its":[53],"computational":[54],"nature.":[55],"In":[56],"this":[57],"paper,":[58],"propose":[60],"method":[62,77,139],"give":[64],"quasi-initial":[65],"into":[67],"that":[70,161],"them.":[74],"The":[75,137],"proposed":[76,138],"gives":[78],"positive":[80],"negative":[82],"external":[83],"magnetic":[84,107],"field":[85,88,108],"coefficients":[86],"(magnetic":[87],"controlling":[89,109],"term)":[90],"based":[91],"on":[92,129,170,191],"obtains":[97],"by":[100,168,189],"using":[101],"machine.":[104],"Then,":[105],"term":[110],"re-calculated":[112],"every":[113],"time":[114],"machine":[117],"repeats":[118],"annealing":[120],"process,":[121],"hence":[123],"repeatedly":[127],"improved":[128],"basis":[131],"previously":[134],"obtained":[135],"applied":[141],"capacitated":[144],"vehicle":[145],"routing":[146],"problem":[147],"with":[148],"additional":[150],"constraint":[151],"(constrained":[152],"CVRP)":[153],"max-cut":[156,195],"problem.":[157,196],"Experimental":[158],"results":[159],"show":[160],"total":[163],"path":[164],"distance":[165],"reduced":[167],"5.78%":[169],"average":[171,192],"compared":[172],"in":[177,193],"constrained":[179],"CVRP":[180],"sum":[183],"cut-edge":[185],"weight":[186],"increased":[188],"1.25%":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
