{"id":"https://openalex.org/W7138888437","doi":"https://doi.org/10.1016/j.future.2026.108485","title":"GraMA: A gradient matrix-guided assignment method for solving qubit mapping problems","display_name":"GraMA: A gradient matrix-guided assignment method for solving qubit mapping problems","publication_year":2026,"publication_date":"2026-03-20","ids":{"openalex":"https://openalex.org/W7138888437","doi":"https://doi.org/10.1016/j.future.2026.108485"},"language":"en","primary_location":{"id":"doi:10.1016/j.future.2026.108485","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.future.2026.108485","pdf_url":null,"source":{"id":"https://openalex.org/S186357190","display_name":"Future Generation Computer Systems","issn_l":"0167-739X","issn":["0167-739X","1872-7115"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Generation Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.future.2026.108485","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005892736","display_name":"XinYu Piao","orcid":"https://orcid.org/0009-0000-7502-4080"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Xinyu Piao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Korea University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0000-7502-4080","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129903154","display_name":"Joongheon Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Joongheon Kim","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Korea University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-1794-6076","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130117495","display_name":"Jong-Kook Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jong-Kook Kim","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Korea University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-1828-7807","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5129903154","https://openalex.org/A5130117495"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":{"value":3340,"currency":"USD","value_usd":3340},"apc_paid":{"value":3340,"currency":"USD","value_usd":3340},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57597452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"182","issue":null,"first_page":"108485","last_page":"108485"},"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.4855000078678131,"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.4855000078678131,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.02969999983906746,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.028599999845027924,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.45089998841285706},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.34529998898506165},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.263700008392334},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.25060001015663147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8461999893188477},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5256999731063843},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.45089998841285706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3944999873638153},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30000001192092896},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.25119999051094055},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.25060001015663147},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.24770000576972961}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.future.2026.108485","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.future.2026.108485","pdf_url":null,"source":{"id":"https://openalex.org/S186357190","display_name":"Future Generation Computer Systems","issn_l":"0167-739X","issn":["0167-739X","1872-7115"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Generation Computer Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.future.2026.108485","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.future.2026.108485","pdf_url":null,"source":{"id":"https://openalex.org/S186357190","display_name":"Future Generation Computer Systems","issn_l":"0167-739X","issn":["0167-739X","1872-7115"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Future Generation Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319780","display_name":"Korea Industrial Technology Association","ror":null},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2007572995","https://openalex.org/W2025844353","https://openalex.org/W2084512390","https://openalex.org/W2104734478","https://openalex.org/W2125125126","https://openalex.org/W2161685427","https://openalex.org/W2755255888","https://openalex.org/W2781738013","https://openalex.org/W2964148776","https://openalex.org/W2980678955","https://openalex.org/W3038380154","https://openalex.org/W3127495092","https://openalex.org/W3169776471","https://openalex.org/W4288758398","https://openalex.org/W4321610982","https://openalex.org/W4380627387","https://openalex.org/W4398765535","https://openalex.org/W4401288435"],"related_works":[],"abstract_inverted_index":{"\u2022":[0,25,51,76],"This":[1,151],"work":[2,152],"proposes":[3],"a":[4,37,101,160,182],"practical":[5],"initial":[6],"layout":[7],"method":[8,28,83,173,213],"that":[9,68,80,105,210],"utilizes":[10],"matrix":[11,39,54,184],"formulation":[12],"to":[13,41,93,112,164,191],"determine":[14,192],"enhanced":[15,194],"qubit":[16,95,156,195],"assignments,":[17],"without":[18,197],"iterative":[19,201],"optimization":[20,162,205],"techniques":[21],"and":[22,48,61,120,136,147,167,186,204,228],"combinatorial":[23,202],"search.":[24],"The":[26,52,171],"proposed":[27,82,172,212],"computes":[29,174],"the":[30,33,56,81,131,154,175,178,193,198,211,221],"gradient":[31,53,176],"of":[32,133,177],"objective":[34],"function":[35],"through":[36,181],"single":[38,183],"differentiation":[40,185],"obtain":[42],"assignment":[43],"suitability":[44],"information":[45],"between":[46,58],"logical":[47,107],"physical":[49,113],"qubits.":[50],"encodes":[55],"interaction":[57],"physical-qubit":[59],"centrality":[60],"logical-qubit":[62],"connectivity,":[63],"enabling":[64],"direct":[65],"mapping":[66,96,99,141,149,157],"decisions":[67],"minimize":[69],"error":[70],"costs":[71],"while":[72,87,218],"satisfying":[73],"hardware":[74],"constraints.":[75],"Simulation":[77,207],"results":[78,208],"show":[79,209],"improves":[84],"computational":[85,145,168],"efficiency":[86,169],"maintaining":[88],"comparable":[89,215],"execution":[90,122,216],"reliability":[91,217],"compared":[92],"existing":[94,140],"methods.":[97],"Qubit":[98],"is":[100],"crucial":[102],"compilation":[103,222],"process":[104],"assigns":[106],"qubits":[108,114],"from":[109],"quantum":[110,116,126,134,230],"circuits":[111],"on":[115,123],"hardware,":[117],"ensuring":[118],"efficient":[119],"reliable":[121],"noisy":[124],"intermediate-scale":[125],"(NISQ)":[127],"computers.":[128,231],"However,":[129],"as":[130,159,189],"scale":[132],"computers":[135],"circuit":[137],"complexity":[138,146],"increase,":[139],"approaches":[142],"face":[143],"significant":[144],"suboptimal":[148],"quality.":[150],"formulates":[153],"logic-to-physical":[155],"problem":[158,163,180],"matrix-form":[161],"address":[165],"scalability":[166],"challenges.":[170],"matrix-formulated":[179],"uses":[187],"it":[188],"guidance":[190],"assignment,":[196],"need":[199],"for":[200,225],"exploration":[203],"solvers.":[206],"achieves":[214],"significantly":[219],"reducing":[220],"time,":[223],"even":[224],"multi-programming":[226],"scenarios":[227],"large-scale":[229]},"counts_by_year":[],"updated_date":"2026-03-31T06:02:25.137627","created_date":"2026-03-20T00:00:00"}