{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T02:03:31Z","timestamp":1780020211871,"version":"3.53.1"},"reference-count":36,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T00:00:00Z","timestamp":1773878400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010418","name":"Institute for Information Communication Technology Planning and Evaluation","doi-asserted-by":"publisher","award":["IITP-2026-RS-2024-00436887"],"award-info":[{"award-number":["IITP-2026-RS-2024-00436887"]}],"id":[{"id":"10.13039\/501100010418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020449","name":"Korea Industrial Technology Association","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100020449","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014188","name":"Ministry of Science and ICT, South Korea","doi-asserted-by":"publisher","award":["KOITA20250002-62"],"award-info":[{"award-number":["KOITA20250002-62"]}],"id":[{"id":"10.13039\/501100014188","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Future Generation Computer Systems"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.future.2026.108485","type":"journal-article","created":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T07:34:14Z","timestamp":1773992054000},"page":"108485","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["GraMA: A gradient matrix-guided assignment method for solving qubit mapping problems"],"prefix":"10.1016","volume":"182","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-7502-4080","authenticated-orcid":false,"given":"Xinyu","family":"Piao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1794-6076","authenticated-orcid":false,"given":"Joongheon","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1828-7807","authenticated-orcid":false,"given":"Jong-Kook","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1907","key":"10.1016\/j.future.2026.108485_bib0001","first-page":"553","article-title":"Rapid solution of problems by quantum computation","volume":"439","author":"Deutsch","year":"1992","journal-title":"Proc. R. Soc. London Ser. A Math. Phys. Sci."},{"key":"10.1016\/j.future.2026.108485_bib0002","series-title":"Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing","first-page":"212","article-title":"A fast quantum mechanical algorithm for database search","author":"Grover","year":"1996"},{"issue":"7671","key":"10.1016\/j.future.2026.108485_bib0003","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1038\/nature23879","article-title":"Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets","volume":"549","author":"Kandala","year":"2017","journal-title":"Nature"},{"issue":"1","key":"10.1016\/j.future.2026.108485_bib0004","doi-asserted-by":"crossref","first-page":"4213","DOI":"10.1038\/ncomms5213","article-title":"A variational eigenvalue solver on a photonic quantum processor","volume":"5","author":"Peruzzo","year":"2014","journal-title":"Nat. Commun."},{"key":"10.1016\/j.future.2026.108485_bib0005","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/j.future.2024.05.047","article-title":"AQUA: analytics-driven quantum neural network (QNN) user assistance for software validation","volume":"159","author":"Park","year":"2024","journal-title":"Future Gener. Comput. Syst."},{"issue":"7965","key":"10.1016\/j.future.2026.108485_bib0006","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1038\/s41586-023-06096-3","article-title":"Evidence for the utility of quantum computing before fault tolerance","volume":"618","author":"Kim","year":"2023","journal-title":"Nature"},{"key":"10.1016\/j.future.2026.108485_bib0007","unstructured":"J. Hsu, CES 2018: Intel\u2019s 49-Qubit Chip Shoots for Quantum Supremacy, IEEE Spectrum, 2018, Published on January 8, 2018. https:\/\/spectrum.ieee.org\/intels-49qubit-chip-aims-for-quantum-supremacy."},{"issue":"7949","key":"10.1016\/j.future.2026.108485_bib0008","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1038\/s41586-022-05434-1","article-title":"Suppressing quantum errors by scaling a surface code logical qubit","volume":"614","year":"2023","journal-title":"Nature"},{"key":"10.1016\/j.future.2026.108485_bib0009","unstructured":"A. Javadi-Abhari, M. Treinish, K. Krsulich, C.J. Wood, J. Lishman, J. Gacon, S. Martiel, P.D. Nation, L.S. Bishop, A.W. Cross, B.R. Johnson, J.M. Gambetta, Quantum computing with qiskit, 2024. 10.48550\/arXiv.2405.08810."},{"key":"10.1016\/j.future.2026.108485_bib0010","unstructured":"Cirq Developers, Cirq, August 2025. https:\/\/github.com\/quantumlib\/Cirq."},{"key":"10.1016\/j.future.2026.108485_bib0011","series-title":"Proc. of ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","first-page":"1001","article-title":"Tackling the qubit mapping problem for NISQ-era quantum devices","author":"Li","year":"2019"},{"key":"10.1016\/j.future.2026.108485_bib0012","series-title":"2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","first-page":"709","article-title":"Not all swaps have the same cost: a case for optimization-aware qubit routing","author":"Liu","year":"2022"},{"issue":"3","key":"10.1016\/j.future.2026.108485_bib0013","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1109\/TCAD.2007.911334","article-title":"Quantum circuit simplification and level compaction","volume":"27","author":"Maslov","year":"2008","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10.1016\/j.future.2026.108485_bib0014","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.vlsi.2019.10.004","article-title":"Optimization of quantum circuit mapping using gate transformation and commutation","volume":"70","author":"Itoko","year":"2020","journal-title":"Integration"},{"key":"10.1016\/j.future.2026.108485_bib0015","series-title":"2021 IEEE International Symposium on Workload Characterization (IISWC)","first-page":"39","article-title":"Quantum computing in the cloud: analyzing job and machine characteristics","author":"Ravi","year":"2021"},{"key":"10.1016\/j.future.2026.108485_bib0016","doi-asserted-by":"crossref","first-page":"925","DOI":"10.22331\/q-2023-02-16-925","article-title":"Enabling multi-programming mechanism for quantum computing in the NISQ era","volume":"7","author":"Niu","year":"2023","journal-title":"Quantum"},{"key":"10.1016\/j.future.2026.108485_bib0017","series-title":"Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture","first-page":"291","article-title":"A case for multi-programming quantum computers","author":"Das","year":"2019"},{"key":"10.1016\/j.future.2026.108485_bib0018","series-title":"2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","first-page":"167","article-title":"QuCloud: a new qubit mapping mechanism for multi-programming quantum computing in cloud environment","author":"Liu","year":"2021"},{"issue":"1","key":"10.1016\/j.future.2026.108485_bib0019","first-page":"1","article-title":"QuCloud+: a holistic qubit mapping scheme for single\/multi-programming on 2D\/3D NISQ quantum computers","volume":"21","author":"Liu","year":"2024","journal-title":"ACM Trans. Archit. Code Optim."},{"key":"10.1016\/j.future.2026.108485_bib0020","series-title":"2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS)","first-page":"154","article-title":"AQUA: hardware-agnostic qubit allocation for quantum multi-programming","author":"Piao","year":"2025"},{"key":"10.1016\/j.future.2026.108485_bib0021","doi-asserted-by":"crossref","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","article-title":"Quantum computing in the NISQ era and beyond","volume":"2","author":"Preskill","year":"2018","journal-title":"Quantum"},{"issue":"3","key":"10.1016\/j.future.2026.108485_bib0022","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3680291","article-title":"Robust qubit mapping algorithm via double-source optimal routing on large quantum circuits","volume":"5","author":"Cheng","year":"2024","journal-title":"ACM Trans. Quantum Comput."},{"key":"10.1016\/j.future.2026.108485_bib0023","series-title":"Proceedings of the Twenty-fourth International Conference on Architectural Support for Programming Languages and Operating Systems","first-page":"1015","article-title":"Noise-adaptive compiler mappings for noisy intermediate-scale quantum computers","author":"Murali","year":"2019"},{"issue":"7","key":"10.1016\/j.future.2026.108485_bib0024","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/TCAD.2018.2846658","article-title":"An efficient methodology for mapping quantum circuits to the IBM QX architectures","volume":"38","author":"Zulehner","year":"2018","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10.1016\/j.future.2026.108485_bib0025","series-title":"Proc. of ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)","first-page":"987","article-title":"Not all qubits are created equal: a case for variability-aware policies for NISQ-era quantum computers","author":"Tannu","year":"2019"},{"key":"10.1016\/j.future.2026.108485_bib0026","series-title":"2019 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","first-page":"1","article-title":"MUQUT: multi-constraint quantum circuit mapping on NISQ computers","author":"Bhattacharjee","year":"2019"},{"issue":"1","key":"10.1016\/j.future.2026.108485_bib0027","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3544563","article-title":"Optimal qubit assignment and routing via integer programming","volume":"4","author":"Nannicini","year":"2022","journal-title":"ACM Trans. Quantum Comput."},{"issue":"2","key":"10.1016\/j.future.2026.108485_bib0028","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/TCAD.2021.3057583","article-title":"Timing and resource-aware mapping of quantum circuits to superconducting processors","volume":"41","author":"Lao","year":"2021","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"10.1016\/j.future.2026.108485_bib0029","series-title":"Proceedings of the 49th Annual International Symposium on Computer Architecture","first-page":"351","article-title":"2qan: a quantum compiler for 2-local qubit hamiltonian simulation algorithms","author":"Lao","year":"2022"},{"issue":"4","key":"10.1016\/j.future.2026.108485_bib0030","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1287\/mnsc.9.4.586","article-title":"The quadratic assignment problem","volume":"9","author":"Lawler","year":"1963","journal-title":"Manage. Sci."},{"issue":"15","key":"10.1016\/j.future.2026.108485_bib0031","first-page":"510","article-title":"The matrix cookbook","volume":"7","author":"Petersen","year":"2008","journal-title":"Tech. Univ. Den."},{"issue":"6","key":"10.1016\/j.future.2026.108485_bib0032","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","article-title":"Algorithm 97: shortest path","volume":"5","author":"Floyd","year":"1962","journal-title":"Commun. ACM"},{"issue":"1","key":"10.1016\/j.future.2026.108485_bib0033","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","article-title":"A theorem on boolean matrices","volume":"9","author":"Warshall","year":"1962","journal-title":"J. ACM (JACM)"},{"key":"10.1016\/j.future.2026.108485_bib0034","doi-asserted-by":"crossref","DOI":"10.1121\/1.1906679","article-title":"Communication patterns in task-oriented groups","author":"Bavelas","year":"1950","journal-title":"J. Acoust. Soc. Am."},{"key":"10.1016\/j.future.2026.108485_bib0035","series-title":"38th International Symposium on Multiple Valued Logic (Ismvl 2008)","first-page":"220","article-title":"RevLib: an online resource for reversible functions and reversible circuits","author":"Wille","year":"2008"},{"issue":"2","key":"10.1016\/j.future.2026.108485_bib0036","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3550488","article-title":"QASMBench: a low-level quantum benchmark suite for nisq evaluation and simulation","volume":"4","author":"Li","year":"2023","journal-title":"ACM Trans. Quantum Comput."}],"container-title":["Future Generation Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167739X26001196?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167739X26001196?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T01:35:54Z","timestamp":1780018554000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167739X26001196"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":36,"alternative-id":["S0167739X26001196"],"URL":"https:\/\/doi.org\/10.1016\/j.future.2026.108485","relation":{},"ISSN":["0167-739X"],"issn-type":[{"value":"0167-739X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"GraMA: A gradient matrix-guided assignment method for solving qubit mapping problems","name":"articletitle","label":"Article Title"},{"value":"Future Generation Computer Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.future.2026.108485","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"108485"}}