{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T22:52:13Z","timestamp":1784069533735,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,10]],"date-time":"2022-07-10T00:00:00Z","timestamp":1657411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Institute of Information communications Technology Planning Evaluation (IITP)","award":["2021-0-00754"],"award-info":[{"award-number":["2021-0-00754"]}]},{"name":"National Research Foundation of Korea (NRF)","award":["2019R1A5A1027055"],"award-info":[{"award-number":["2019R1A5A1027055"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,10]]},"DOI":"10.1145\/3489517.3530402","type":"proceedings-article","created":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T23:19:29Z","timestamp":1661296769000},"page":"13-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["A fast and scalable qubit-mapping method for noisy intermediate-scale quantum computers"],"prefix":"10.1145","author":[{"given":"Sunghye","family":"Park","sequence":"first","affiliation":[{"name":"Pohang University of Science and Technology, Pohang, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daeyeon","family":"Kim","sequence":"additional","affiliation":[{"name":"Pohang University of Science and Technology, Pohang, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minhyuk","family":"Kweon","sequence":"additional","affiliation":[{"name":"Pohang University of Science and Technology, Pohang, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jae-Yoon","family":"Sim","sequence":"additional","affiliation":[{"name":"Pohang University of Science and Technology, Pohang, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seokhyeong","family":"Kang","sequence":"additional","affiliation":[{"name":"Pohang University of Science and Technology, Pohang, Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information. (2002).","DOI":"10.1119\/1.1463744"},{"key":"e_1_3_2_1_2_1","series-title":"SIAM review, 41, 2, 303--332","volume-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","author":"Shor Peter W","unstructured":"Peter W Shor. 1999. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review, 41, 2, 303--332."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Benjamin P Lanyon James D Whitfield Geoff G Gillett Michael E Goggin Marcelo P Almeida Ivan Kassal Jacob D Biamonte Masoud Mohseni Ben J Powell Marco Barbieri et al. 2010. Towards quantum chemistry on a quantum computer. Nature chemistry 2 2 106--111.","DOI":"10.1038\/nchem.483"},{"key":"e_1_3_2_1_5_1","first-page":"1","article-title":"Quantum computers: definition and implementations","volume":"83","author":"P\u00e9rez-Delgado Carlos A","year":"2011","unstructured":"Carlos A P\u00e9rez-Delgado and Pieter Kok. 2011. Quantum computers: definition and implementations. Physical Review A, 83, 1, 012303.","journal-title":"Physical Review A"},{"key":"e_1_3_2_1_6_1","unstructured":"Chris Lomont. 2004. The hidden subgroup problem-review and open problems. arXiv preprint quant-ph\/0411037."},{"key":"e_1_3_2_1_7_1","unstructured":"IBM. 2019. IBM Q Experience Device. https:\/\/www.reasearch.ibm.com\/ibm-q\/technology\/experience\/ [Online]."},{"key":"e_1_3_2_1_8_1","volume-title":"David A Buell, et al.","author":"Arute Frank","year":"2019","unstructured":"Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al. 2019. Quantum supremacy using a programmable superconducting processor. Nature, 574, 7779, 505--510."},{"key":"e_1_3_2_1_9_1","unstructured":"IBM. 2019. Cramming more power into a quantum device. https:\/\/www.ibm.com\/blogs\/research\/2019\/03\/power-quantum-device\/ [Online]."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. CGO, 113--125","author":"Siraichi Marcos Yukio","year":"2018","unstructured":"Marcos Yukio Siraichi, Vin\u00edcius Fernandes dos Santos, Caroline Collange, and Fernando Magno Quint\u00e3o Pereira. 2018. Qubit allocation. In Proc. CGO, 113--125."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317859"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2019.10.004"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_2_1_15_1","first-page":"4721","article-title":"A dynamic look-ahead heuristic for the qubit mapping problem of nisq computers","volume":"39","author":"Zhu Pengcheng","year":"2020","unstructured":"Pengcheng Zhu, Zhijin Guan, and Xueyun Cheng. 2020. A dynamic look-ahead heuristic for the qubit mapping problem of nisq computers. IEEE TCAD, 39, 12, 4721--4735.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742940"},{"key":"e_1_3_2_1_17_1","first-page":"1","article-title":"A hardware-aware heuristic for the qubit mapping problem in the nisq era","volume":"1","author":"Niu Siyuan","year":"2020","unstructured":"Siyuan Niu, Adrien Suau, Gabriel Staffelbach, and Aida Todri-Sanial. 2020. A hardware-aware heuristic for the qubit mapping problem in the nisq era. IEEE TQE, 1, 1--14.","journal-title":"IEEE TQE"},{"key":"e_1_3_2_1_18_1","unstructured":"Chi Zhang Yanhao Chen Yuwei Jin Wonsun Ahn Youtao Zhang and Eddy Z Zhang. 2020. A depth-aware swap insertion scheme for the qubit mapping problem. arXiv preprint arXiv:2002.07289."},{"key":"e_1_3_2_1_19_1","first-page":"1226","article-title":"An efficient methodology for mapping quantum circuits to the ibm qx architectures","volume":"38","author":"Zulehner Alwin","year":"2018","unstructured":"Alwin Zulehner, Alexandru Paler, and Robert Wille. 2018. An efficient methodology for mapping quantum circuits to the ibm qx architectures. IEEE TCAD, 38, 7, 1226--1236.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_20_1","volume-title":"Algorithmic graph theory","author":"McHugh James A","unstructured":"James A McHugh. 1990. Algorithmic graph theory. Volume 68056. Citeseer."},{"key":"e_1_3_2_1_21_1","volume-title":"Proc. STOC, 684--697","author":"Babai L\u00e1szl\u00f3","year":"2016","unstructured":"L\u00e1szl\u00f3 Babai. 2016. Graph isomorphism in quasipolynomial time. In Proc. STOC, 684--697."}],"event":{"name":"DAC '22: 59th ACM\/IEEE Design Automation Conference","location":"San Francisco California","acronym":"DAC '22","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CEDA"]},"container-title":["Proceedings of the 59th ACM\/IEEE Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489517.3530402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3489517.3530402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:39Z","timestamp":1750191519000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489517.3530402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,10]]},"references-count":21,"alternative-id":["10.1145\/3489517.3530402","10.1145\/3489517"],"URL":"https:\/\/doi.org\/10.1145\/3489517.3530402","relation":{},"subject":[],"published":{"date-parts":[[2022,7,10]]},"assertion":[{"value":"2022-08-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}