{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T14:41:59Z","timestamp":1776523319578,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,30]],"date-time":"2022-10-30T00:00:00Z","timestamp":1667088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Science and Technology","award":["MOST 110-2221-E-007-122"],"award-info":[{"award-number":["MOST 110-2221-E-007-122"]}]},{"name":"the Ministry of Science and Technology","award":["MOST 111-2221-E-007-119-MY3"],"award-info":[{"award-number":["MOST 111-2221-E-007-119-MY3"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,30]]},"DOI":"10.1145\/3508352.3549472","type":"proceedings-article","created":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T12:10:54Z","timestamp":1671711054000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Reinforcement Learning and DEAR Framework for Solving the Qubit Mapping Problem"],"prefix":"10.1145","author":[{"given":"Ching-Yao","family":"Huang","sequence":"first","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Hsiang","family":"Lien","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Kei","family":"Mak","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,12,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Dario Amodei Rishita Anubhai and Eric Battenberg et al. 2015. Deep Speech 2: End-to-End Speech Recognition in English and Mandarin. arXiv preprint arXiv:1512.02595."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3043497"},{"key":"e_1_3_2_1_3_1","volume-title":"Codar: A Contextual Duration-Aware Qubit Mapping for Various NISQ Devices. In 2020 57th ACM\/IEEE Design Automation Conference (DAC). 1--6.","author":"Deng Haowei","year":"2020","unstructured":"Haowei Deng, Yu Zhang, and Quanxi Li. 2020. Codar: A Contextual Duration-Aware Qubit Mapping for Various NISQ Devices. In 2020 57th ACM\/IEEE Design Automation Conference (DAC). 1--6."},{"key":"e_1_3_2_1_4_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. arXiv preprint arXiv:1810.04805.","author":"Devlin Jacob","year":"2018","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. arXiv preprint arXiv:1810.04805."},{"key":"e_1_3_2_1_5_1","unstructured":"Johannes Kepler University Linz Institute for Integrated Circuits. 2019. IIC JKU - IBMQX QASM Circuits. https:\/\/github.com\/iic-jku\/ibm_qx_mapping\/tree\/master\/examples"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.145"},{"key":"e_1_3_2_1_7_1","unstructured":"IBM. 2021. IBM Quantum Services. https:\/\/quantum-computing.ibm.com\/services?services=systems"},{"key":"e_1_3_2_1_8_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2014","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A Method for Stochastic Optimization. In arXiv preprint arXiv:1412.6980."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.3023247"},{"key":"e_1_3_2_1_11_1","volume-title":"Frederic T. Chong, and Margaret Martonosi.","author":"Murali Prakash","year":"2019","unstructured":"Prakash Murali, Jonathan M. Baker, Ali Javadi Abhari, Frederic T. Chong, and Margaret Martonosi. 2019. Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers. arXiv preprint arXiv:1901.11054."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2020.3026544"},{"key":"e_1_3_2_1_13_1","volume-title":"Mullins","author":"Pozzi Matteo G.","year":"2020","unstructured":"Matteo G. Pozzi, Steven J. Herbert, Akash Sengupta, and Robert D. Mullins. 2020. Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers. arXiv preprint arXiv:2007.15957."},{"key":"e_1_3_2_1_14_1","volume-title":"Self-Critical Sequence Training for Image Captioning. In 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 1179--1195","author":"Rennie S. J.","unstructured":"S. J. Rennie, E. Marcheret, Y. Mroueh, J. Ross, and V. Goel. 2017. Self-Critical Sequence Training for Image Captioning. In 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 1179--1195."},{"key":"e_1_3_2_1_15_1","volume-title":"Split Compilation for Security of Quantum Circuits. In 2021 IEEE\/ACM International Conference On Computer Aided Design (ICCAD). 1--7.","author":"Saki Abdullah Ash","year":"2021","unstructured":"Abdullah Ash Saki, Aakarshitha Suresh, Rasit Onur Topaloglu, and Swaroop Ghosh. 2021. Split Compilation for Security of Quantum Circuits. In 2021 IEEE\/ACM International Conference On Computer Aided Design (ICCAD). 1--7."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Animesh Sinha Utkarsh Azad and Harjinder Singh. 2021. Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search. arXiv preprint arXiv:2104.01992.","DOI":"10.1609\/aaai.v36i9.21231"},{"key":"e_1_3_2_1_18_1","volume-title":"Qubit Allocation. In Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO). 113--125","author":"Siraichi Marcos Yukio","year":"2018","unstructured":"Marcos Yukio Siraichi, Vin\u00edcius Fernandes dos Santos, Caroline Collange, and Fernando Magno Quintao Pereira. 2018. Qubit Allocation. In Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO). 113--125."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"e_1_3_2_1_20_1","volume-title":"Optimal Layout Synthesis for Quantum Computing. In 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD). 1--9.","author":"Tan Bochen","year":"2020","unstructured":"Bochen Tan and Jason Cong. 2020. Optimal Layout Synthesis for Quantum Computing. In 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD). 1--9."},{"key":"e_1_3_2_1_21_1","volume-title":"CoRR abs\/1706.03762","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention Is All You Need. CoRR abs\/1706.03762 (2017)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"e_1_3_2_1_23_1","unstructured":"Yuan Feng Xiangzhen Zhou and Sanjiang Li. 2020. Circuit-Transformation-via-Monte-Carlo-Tree-Search. https:\/\/github.com\/iic-jku\/ibm_qx_mapping\/tree\/master\/examples"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.60.2746"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS","author":"Zhang Chi","year":"2021","unstructured":"Chi Zhang, Ari B. Hayes, Longfei Qiu, Yuwei Jin, Yanhao Chen, and Eddy Z. Zhang. 2021. Time-Optimal Qubit Mapping. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2021). 360--374."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415621"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2969647"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2970594"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"}],"event":{"name":"ICCAD '22: IEEE\/ACM International Conference on Computer-Aided Design","location":"San Diego California","acronym":"ICCAD '22","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-EDS Electronic Devices Society","IEEE CAS","IEEE CEDA"]},"container-title":["Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549472","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508352.3549472","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:58Z","timestamp":1750186978000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549472"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,30]]},"references-count":29,"alternative-id":["10.1145\/3508352.3549472","10.1145\/3508352"],"URL":"https:\/\/doi.org\/10.1145\/3508352.3549472","relation":{},"subject":[],"published":{"date-parts":[[2022,10,30]]},"assertion":[{"value":"2022-12-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}