{"id":"https://openalex.org/W4403534543","doi":"https://doi.org/10.1109/codit62066.2024.10708331","title":"Optimization of Quantum Systems Emulation via a Variant of the Bandwidth Minimization Problem","display_name":"Optimization of Quantum Systems Emulation via a Variant of the Bandwidth Minimization Problem","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4403534543","doi":"https://doi.org/10.1109/codit62066.2024.10708331"},"language":"en","primary_location":{"id":"doi:10.1109/codit62066.2024.10708331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit62066.2024.10708331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 10th International Conference on Control, Decision and Information Technologies (CoDIT)","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/A5059404081","display_name":"M. Yassine Naghmouchi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Yassine Naghmouchi","raw_affiliation_strings":["PASQAL SAS,Massy,France,91300"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PASQAL SAS,Massy,France,91300","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016296908","display_name":"Joseph Vovrosh","orcid":"https://orcid.org/0000-0002-1799-2830"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph Vovrosh","raw_affiliation_strings":["PASQAL SAS,Massy,France,91300"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PASQAL SAS,Massy,France,91300","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023180790","display_name":"Wesley da Silva Coelho","orcid":"https://orcid.org/0000-0002-1827-9332"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wesley Da Silva Coelho","raw_affiliation_strings":["PASQAL SAS,Massy,France,91300"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PASQAL SAS,Massy,France,91300","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068029291","display_name":"Alexandre Dauphin","orcid":"https://orcid.org/0000-0003-4996-2561"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre Dauphin","raw_affiliation_strings":["PASQAL SAS,Massy,France,91300"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PASQAL SAS,Massy,France,91300","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1525781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":null,"first_page":"266","last_page":"271"},"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.9751999974250793,"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.9751999974250793,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9347000122070312,"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/emulation","display_name":"Emulation","score":0.8963804841041565},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.7081981897354126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6423060297966003},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5969371199607849},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5003187656402588},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.48029133677482605},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4096033573150635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25868281722068787},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18878069519996643},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1703619658946991},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1506902575492859},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0942021906375885}],"concepts":[{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.8963804841041565},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.7081981897354126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6423060297966003},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5969371199607849},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5003187656402588},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.48029133677482605},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4096033573150635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25868281722068787},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18878069519996643},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1703619658946991},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1506902575492859},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0942021906375885},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/codit62066.2024.10708331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit62066.2024.10708331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 10th International Conference on Control, Decision and Information Technologies (CoDIT)","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":29,"referenced_works":["https://openalex.org/W770671089","https://openalex.org/W1597479987","https://openalex.org/W1664688015","https://openalex.org/W2014044260","https://openalex.org/W2016287305","https://openalex.org/W2016819180","https://openalex.org/W2025730019","https://openalex.org/W2025902957","https://openalex.org/W2033368244","https://openalex.org/W2049628958","https://openalex.org/W2089370129","https://openalex.org/W2092682448","https://openalex.org/W2095420020","https://openalex.org/W2154192789","https://openalex.org/W2162371997","https://openalex.org/W2171648967","https://openalex.org/W2410393542","https://openalex.org/W2739333144","https://openalex.org/W2903058119","https://openalex.org/W3035899097","https://openalex.org/W3115898397","https://openalex.org/W3157653732","https://openalex.org/W4288422755","https://openalex.org/W4292723404","https://openalex.org/W4300548556","https://openalex.org/W4317806091","https://openalex.org/W4400198279","https://openalex.org/W6696834054","https://openalex.org/W6791660292"],"related_works":["https://openalex.org/W2154523322","https://openalex.org/W2083200807","https://openalex.org/W1603137082","https://openalex.org/W2364195017","https://openalex.org/W2355430452","https://openalex.org/W2049983405","https://openalex.org/W2392315374","https://openalex.org/W1951195060","https://openalex.org/W2351776620","https://openalex.org/W2352195574"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"weighted-BMP,":[3,163],"a":[4,13,31,52,64,78],"variant":[5],"of":[6,89,106,113,146,209],"the":[7,26,45,49,87,93,121,125,155,194,205,210],"Bandwidth":[8],"Minimization":[9],"Problem":[10],"(BMP),":[11],"with":[12,63],"significant":[14],"application":[15,150],"in":[16,100,137,170,179],"optimizing":[17],"quantum":[18,111,138,171],"emulation.":[19],"Weighted-BMP":[20],"optimizes":[21],"particles":[22],"ordering":[23,135,169],"to":[24,44,61,157],"reduce":[25],"emulation":[27,172],"costs,":[28],"by":[29,188],"designing":[30],"particle":[32],"interaction":[33],"matrix":[34],"where":[35],"strong":[36],"interactions":[37,166],"are":[38],"placed":[39],"as":[40,42],"close":[41],"possible":[43],"diagonal.":[46],"We":[47],"formulate":[48],"problem":[50],"using":[51],"Mixed":[53],"Integer":[54],"Linear":[55],"Program":[56],"(MILP)":[57],"and":[58,76,174,192],"solve":[59],"it":[60,186],"optimality":[62],"state-of-the-art":[65],"solver.":[66],"To":[67],"strengthen":[68],"our":[69],"MILP":[70],"model,":[71],"we":[72,85,109],"introduce":[73],"symmetry-breaking":[74],"inequalities":[75],"establish":[77],"lower":[79],"bound.":[80],"Through":[81],"extensive":[82],"numerical":[83,117],"analysis,":[84],"examine":[86],"impacts":[88],"these":[90],"enhancements":[91],"on":[92,199,203],"solver\u2019s":[94],"performance.":[95],"The":[96],"introduced":[97],"reinforcements":[98,191],"result":[99],"an":[101,141,149,159,183],"average":[102,142],"CPU":[103],"time":[104],"reduction":[105,145],"25.61%.":[107],"Additionally,":[108],"conduct":[110],"emulations":[112],"realistic":[114],"instances.":[115],"Our":[116],"tests":[118],"show":[119],"that":[120,164],"weighted-BMP":[122],"approach":[123],"outperforms":[124],"Reverse":[126],"Cuthill-McKee":[127],"(RCM)":[128],"algorithm\u2014an":[129],"efficient":[130],"heuristic":[131],"used":[132],"for":[133,167,196],"site":[134,168],"tasks":[136],"emulation\u2014":[139],"achieving":[140],"memory":[143],"storage":[144],"24.48%.":[147],"From":[148,182],"standpoint,":[151],"this":[152],"study":[153],"is":[154],"first":[156],"apply":[158],"exact":[160],"optimization":[161],"method,":[162],"considers":[165],"pre-processing,":[173],"shows":[175],"its":[176],"crucial":[177],"role":[178],"cost":[180],"reduction.":[181],"algorithmic":[184],"perspective,":[185],"contributes":[187],"introducing":[189],"important":[190],"lays":[193],"groundwork":[195],"future":[197],"research":[198],"further":[200],"enhancements,":[201],"particularly":[202],"strengthening":[204],"weak":[206],"linear":[207],"relaxation":[208],"MILP.":[211]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}