{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T15:48:26Z","timestamp":1780674506598,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3676536.3697127","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T12:53:56Z","timestamp":1744203236000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Compiler Optimizations for QAOA"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2331-6183","authenticated-orcid":false,"given":"Yuchen","family":"Zhu","sequence":"first","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, New York, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2500-8486","authenticated-orcid":false,"given":"Yidong","family":"Zhou","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9535-6672","authenticated-orcid":false,"given":"Jinglei","family":"Cheng","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, Indiana, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8646-0387","authenticated-orcid":false,"given":"Yuwei","family":"Jin","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, New Jersey, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2733-7186","authenticated-orcid":false,"given":"Boxi","family":"Li","sequence":"additional","affiliation":[{"name":"Forschungszentrum J\u00fclic, J\u00fclich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4683-381X","authenticated-orcid":false,"given":"Siyuan","family":"Niu","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, California, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7568-0165","authenticated-orcid":false,"given":"Zhiding","family":"Liang","sequence":"additional","affiliation":[{"name":"Rensselaer Polytechnic Institute, Troy, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218558"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00029"},{"key":"e_1_3_2_1_3_1","unstructured":"Gadi Aleksandrowicz et al. 2019. Qiskit: an open-source framework for quantum computing. (2019)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Yudong Cao et al. 2019. Quantum chemistry in the age of quantum computing. Chemical reviews 119 19 10856--10915.","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"e_1_3_2_1_5_1","unstructured":"Jinglei Cheng Hanrui Wang Zhiding Liang Yiyu Shi Song Han and Xuehai Qian. 2022. Topgen: topology-aware bottom-up generator for variational quantum circuits. arXiv preprint arXiv:2210.08190. (2022)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/micro50266.2020.00028"},{"key":"e_1_3_2_1_7_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028."},{"key":"e_1_3_2_1_8_1","unstructured":"Xiangyu Gao Yuwei Jin Minghao Guo Henry Chen and Eddy Z Zhang. 2024. Linear depth qft over ibm heavy-hex architecture. arXiv preprint arXiv:2402.09705."},{"key":"e_1_3_2_1_9_1","volume-title":"Matsuura","author":"Guerreschi Gian Giacomo","year":"2019","unstructured":"Gian Giacomo Guerreschi and Anne Y. Matsuura. 2019. Qaoa for max-cut requires hundreds of qubits for quantum speed-up. Scientific reports, 9, 1, 1--7."},{"key":"e_1_3_2_1_10_1","unstructured":"Fei Hua et al. 2023. A synergistic compilation workflow for tackling crosstalk in quantum machines. (2023). https:\/\/arxiv.org\/abs\/2207.05751 arXiv: 2207.05751 [quant-ph]."},{"key":"e_1_3_2_1_11_1","unstructured":"IBM Quantum. 2024. Ibm quantum resources. https:\/\/quantum.ibm.com\/services\/resources?system=ibm_quebec. Accessed: 2024-07-22. (2024)."},{"key":"e_1_3_2_1_12_1","unstructured":"Yuwei Jin Xiangyu Gao Minghao Guo Henry Chen Fei Hua Chi Zhang and Eddy Z Zhang. 2023. Quantum fourier transformation circuits compilation. arXiv preprint arXiv:2312.16114."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3623278.3624751"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3623278.3624751"},{"key":"e_1_3_2_1_15_1","volume-title":"Zhang","author":"Jin Yuwei","year":"2024","unstructured":"Yuwei Jin, Zirui Li, Fei Hua, Tianyi Hao, Huiyang Zhou, Yipeng Huang, and Eddy Z. Zhang. 2024. Tetris: a compilation framework for vqa applications in quantum computing. (2024). https:\/\/arxiv.org\/abs\/2309.01905 arXiv:2309.01905 [quant-ph]."},{"key":"e_1_3_2_1_16_1","unstructured":"Yuwei Jin Jason Luo Lucent Fong Yanhao Chen Ari B Hayes Chi Zhang Fei Hua and Eddy Z Zhang. 2021. A structured method for compilation of qaoa circuits in quantum computing. arXiv preprint arXiv:2112.06143."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527394"},{"key":"e_1_3_2_1_18_1","unstructured":"Gushu Li Yufei Ding and Yuan Xie. 2019. Tackling the qubit mapping problem for nisq-era quantum devices. (2019). https:\/\/arxiv.org\/abs\/1809.02573 arXiv:1809.02573 [cs.ET]."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Gushu Li Yufei Ding and Yuan Xie. 2019. Tackling the qubit mapping problem for nisq-era quantum devices. In ASPLOS 1001--1014.","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507715"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2970105"},{"key":"e_1_3_2_1_22_1","volume-title":"2023 60th ACM\/IEEE Design Automation Conference (DAC). IEEE, 1--6.","author":"Zhiding","unstructured":"Zhiding Liang et al. 2023. Hybrid gate-pulse model for variational quantum algorithms. In 2023 60th ACM\/IEEE Design Automation Conference (DAC). IEEE, 1--6."},{"key":"e_1_3_2_1_23_1","article-title":"Napa: intermediate-level variational native-pulse ansatz for variational quantum algorithms","author":"Zhiding Liang","year":"2024","unstructured":"Zhiding Liang et al. 2024. Napa: intermediate-level variational native-pulse ansatz for variational quantum algorithms. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems."},{"key":"e_1_3_2_1_24_1","volume-title":"2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 556--565","author":"Zhiding","unstructured":"Zhiding Liang et al. 2022. Variational quantum pulse learning. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 556--565."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00077"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2020.3026544"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Ruslan Shaydulin et al. 2024. Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem. Science Advances 10 22 eadm6761.","DOI":"10.1126\/sciadv.adm6761"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.93.060302"},{"key":"e_1_3_2_1_31_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_32_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"e_1_3_2_1_33_1","volume-title":"Murphy Yuezhen Niu, and Craig Gidney","author":"Tan Daniel Bochen","year":"2024","unstructured":"Daniel Bochen Tan, Murphy Yuezhen Niu, and Craig Gidney. 2024. A sat scalpel for lattice surgery: representation and synthesis of subroutines for surface-code fault-tolerant quantum computing. arXiv preprint arXiv:2404.18369."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00057"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530495"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.11578\/dc.20210603.2"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446706"},{"key":"e_1_3_2_1_38_1","volume-title":"Hazzard","author":"Zhang Zewen","year":"2024","unstructured":"Zewen Zhang, Roger Paredes, Bhuvanesh Sundar, David Quiroga, Anastasios Kyrillidis, Leonardo Duenas-Osorio, Guido Pagano, and Kaden R. A. Hazzard. 2024. Grover-qaoa for 3-sat: quadratic speedup, fair-sampling, and parameter clustering. (2024). https:\/\/arxiv.org\/abs\/2402.02585 arXiv: 2402.02585 [quant-ph]."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac91ef"}],"event":{"name":"ICCAD '24: 43rd IEEE\/ACM International Conference on Computer-Aided Design","location":"Newark Liberty International Airport Marriott New York NY USA","acronym":"ICCAD '24","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA","IEEE EDS"]},"container-title":["Proceedings of the 43rd IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3697127","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3697127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:45Z","timestamp":1750295925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3697127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":39,"alternative-id":["10.1145\/3676536.3697127","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3697127","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}