{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T18:00:42Z","timestamp":1789754442887,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":38,"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":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L016796\/1, EP\/N031768\/1, EP\/P010040\/1, EP\/V028251\/1 and EP\/S030069\/1"],"award-info":[{"award-number":["EP\/L016796\/1, EP\/N031768\/1, EP\/P010040\/1, EP\/V028251\/1 and EP\/S030069\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,10]]},"DOI":"10.1145\/3489517.3530403","type":"proceedings-article","created":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T19:19:29Z","timestamp":1661282369000},"page":"19-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Optimizing quantum circuit placement via machine learning"],"prefix":"10.1145","author":[{"given":"Hongxiang","family":"Fan","sequence":"first","affiliation":[{"name":"Imperial College London, London, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ce","family":"Guo","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wayne","family":"Luk","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,8,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Deep neural networks for quantum circuit mapping. Neural Computing and Applications","author":"Acampora Giovanni","year":"2021","unstructured":"Giovanni Acampora and Roberto Schiattarella. 2021. Deep neural networks for quantum circuit mapping. Neural Computing and Applications (2021), 1--21."},{"key":"e_1_3_2_1_2_1","first-page":"6","article-title":"2013. A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits","volume":"32","author":"Matthew Amy","year":"2013","unstructured":"Matthew Amy et al. 2013. A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 32, 6 (2013), 818--830.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.2573505"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1113479"},{"key":"e_1_3_2_1_5_1","volume-title":"2019 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). IEEE, 1--7.","author":"Debjyoti","unstructured":"Debjyoti Bhattacharjee et al. 2019. MUQUT: Multi-constraint quantum circuit mapping on NISQ computers. In 2019 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). IEEE, 1--7."},{"key":"e_1_3_2_1_6_1","unstructured":"Andrew M Childs et al. 2019. Circuit transformations for quantum architectures. arXiv preprint arXiv:1902.09102 (2019)."},{"key":"e_1_3_2_1_7_1","unstructured":"Thomas F\u00f6sel et al. 2021. Quantum circuit optimization with deep reinforcement learning. arXiv preprint arXiv:2103.07585 (2021)."},{"key":"e_1_3_2_1_8_1","volume-title":"2020 53rd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). IEEE, 186--200","author":"Pranav","unstructured":"Pranav Gokhale et al. 2020. Optimized quantum compilation for near-term algorithms with openpulse. In 2020 53rd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). IEEE, 186--200."},{"key":"e_1_3_2_1_9_1","volume-title":"Using reinforcement learning to find efficient qubit routing policies for deployment in near-term quantum computers. arXiv preprint arXiv:1812.11619","author":"Herbert Steven","year":"2018","unstructured":"Steven Herbert and Akash Sengupta. 2018. Using reinforcement learning to find efficient qubit routing policies for deployment in near-term quantum computers. arXiv preprint arXiv:1812.11619 (2018)."},{"key":"e_1_3_2_1_10_1","unstructured":"J Hsu. 2018. Intels 49-Qubit Chip Shoots for Quantum Supremacy."},{"key":"e_1_3_2_1_11_1","volume-title":"Google's new quantum processor. Google Research Blog 5","author":"Kelly Julian","year":"2018","unstructured":"Julian Kelly. 2018. A preview of Bristlecone, Google's new quantum processor. Google Research Blog 5 (2018)."},{"key":"e_1_3_2_1_12_1","volume-title":"IBM raises the bar with a 50-qubit quantum computer. Sighted at MIT Review Technology","author":"Knight Will","year":"2017","unstructured":"Will Knight. 2017. IBM raises the bar with a 50-qubit quantum computer. Sighted at MIT Review Technology (2017)."},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 1001--1014","author":"Gushu","unstructured":"Gushu Li et al. 2019. Tackling the qubit mapping problem for NISQ-era quantum devices. In Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 1001--1014."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Nina Mazyavkina et al. 2021. Reinforcement learning for combinatorial optimization: A survey. Computers & Operations Research (2021) 105400.","DOI":"10.1016\/j.cor.2021.105400"},{"key":"e_1_3_2_1_15_1","unstructured":"Azalia Mirhoseini et al. 2020. Chip placement with deep reinforcement learning. arXiv preprint arXiv:2004.10746 (2020)."},{"key":"e_1_3_2_1_16_1","volume-title":"An introduction to genetic algorithms","author":"Mitchell Melanie","unstructured":"Melanie Mitchell. 1998. An introduction to genetic algorithms. MIT press."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Lorenzo Moro et al. 2021. Quantum Compiling by Deep Reinforcement Learning. arXiv preprint arXiv:2105.15048 (2021).","DOI":"10.1038\/s42005-021-00684-3"},{"key":"e_1_3_2_1_18_1","volume-title":"2019 ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). IEEE, 527--540","author":"Prakash","unstructured":"Prakash Murali et al. 2019. Full-stack, real-system quantum computer studies: Architectural comparisons and design insights. In 2019 ACM\/IEEE 46th Annual International Symposium on Computer Architecture (ISCA). IEEE, 527--540."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Yunseong Nam et al. 2018. Automated optimization of large quantum circuits with continuous parameters. npj Quantum Information 4 1 (2018) 1--12.","DOI":"10.1038\/s41534-018-0072-4"},{"key":"e_1_3_2_1_20_1","unstructured":"Mateusz Ostaszewski et al. 2021. Reinforcement learning for optimization of variational quantum circuit architectures. arXiv preprint arXiv:2103.16089 (2021)."},{"key":"e_1_3_2_1_21_1","unstructured":"Alexandru Paler et al. 2020. Machine learning optimization of quantum circuit layouts. arXiv preprint arXiv:2007.14608 (2020)."},{"key":"e_1_3_2_1_22_1","volume-title":"Quantum Circuit Design Search. arXiv preprint arXiv:2012.04046","author":"Pirhooshyaran Mohammad","year":"2020","unstructured":"Mohammad Pirhooshyaran and Tamas Terlaky. 2020. Quantum Circuit Design Search. arXiv preprint arXiv:2012.04046 (2020)."},{"key":"e_1_3_2_1_23_1","volume-title":"Using reinforcement learning to perform qubit routing in quantum compilers. arXiv preprint arXiv:2007.15957","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 (2020)."},{"key":"e_1_3_2_1_24_1","unstructured":"John Schulman et al. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347 (2017)."},{"key":"e_1_3_2_1_25_1","volume-title":"2013 50th ACM\/EDAC\/IEEE Design Automation Conference (DAC). IEEE, 1--6.","author":"Alireza","unstructured":"Alireza Shafaei et al. 2013. Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures. In 2013 50th ACM\/EDAC\/IEEE Design Automation Conference (DAC). IEEE, 1--6."},{"key":"e_1_3_2_1_26_1","series-title":"SIAM review 41, 2","volume-title":"Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer","author":"Shor Peter W","year":"1999","unstructured":"Peter W Shor. 1999. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review 41, 2 (1999), 303--332."},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO). 113--125","author":"Yukio Marcos","unstructured":"Marcos Yukio Siraichi et al. 2018. Qubit allocation. In Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO). 113--125."},{"key":"e_1_3_2_1_28_1","first-page":"1","article-title":"2020. t|ket>: A retargetable compiler for NISQ devices","volume":"6","author":"Seyon Sivarajah","year":"2020","unstructured":"Seyon Sivarajah et al. 2020. t|ket>: A retargetable compiler for NISQ devices. Quantum Science and Technology 6, 1 (2020), 014003.","journal-title":"Quantum Science and Technology"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415620"},{"key":"e_1_3_2_1_30_1","volume-title":"Optimality study of existing quantum computing layout synthesis tools","author":"Tan Bochen","year":"2020","unstructured":"Bochen Tan and Jason Cong. 2020. Optimality study of existing quantum computing layout synthesis tools. IEEE Transactions on Computers (TC) (2020)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"e_1_3_2_1_32_1","volume-title":"Quantumnas: Noise-adaptive search for robust quantum circuits. arXiv preprint arXiv:2107.10845","author":"Hanrui Wang","year":"2021","unstructured":"Hanrui Wang et al. 2021. Quantumnas: Noise-adaptive search for robust quantum circuits. arXiv preprint arXiv:2107.10845 (2021)."},{"key":"e_1_3_2_1_33_1","volume-title":"Tianshou: A Highly Modularized Deep Reinforcement Learning Library. arXiv preprint arXiv:2107.14171","author":"Jiayi Weng","year":"2021","unstructured":"Jiayi Weng et al. 2021. Tianshou: A Highly Modularized Deep Reinforcement Learning Library. arXiv preprint arXiv:2107.14171 (2021)."},{"key":"e_1_3_2_1_34_1","volume-title":"19th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 489--494","author":"Robert","unstructured":"Robert Wille et al. 2014. Optimal SWAP gate insertion for nearest neighbor quantum circuits. In 19th Asia and South Pacific Design Automation Conference (ASP-DAC). IEEE, 489--494."},{"key":"e_1_3_2_1_35_1","volume-title":"56th ACM\/IEEE Design Automation Conference (DAC). IEEE, 1--6.","author":"Robert","unstructured":"Robert Wille et al. 2019. Mapping quantum circuits to IBM QX architectures using the minimal number of SWAP and H operations. In 56th ACM\/IEEE Design Automation Conference (DAC). IEEE, 1--6."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.125.170501"},{"key":"e_1_3_2_1_37_1","volume-title":"Neural architecture search with reinforcement learning. arXiv preprint arXiv:1611.01578","author":"Zoph Barret","year":"2016","unstructured":"Barret Zoph and Quoc V Le. 2016. Neural architecture search with reinforcement learning. arXiv preprint arXiv:1611.01578 (2016)."},{"key":"e_1_3_2_1_38_1","first-page":"7","article-title":"2018. An efficient methodology for mapping quantum circuits to the IBM QX architectures","volume":"38","author":"Alwin Zulehner","year":"2018","unstructured":"Alwin Zulehner et al. 2018. An efficient methodology for mapping quantum circuits to the IBM QX architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD) 38, 7 (2018), 1226--1236.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)"}],"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.3530403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3489517.3530403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:18:39Z","timestamp":1750177119000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3489517.3530403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,10]]},"references-count":38,"alternative-id":["10.1145\/3489517.3530403","10.1145\/3489517"],"URL":"https:\/\/doi.org\/10.1145\/3489517.3530403","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"}}]}}