{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T10:13:50Z","timestamp":1775470430656,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T00:00:00Z","timestamp":1645488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1747426, 2048144"],"award-info":[{"award-number":["1747426, 2048144"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,28]]},"DOI":"10.1145\/3503222.3507715","type":"proceedings-article","created":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T20:49:01Z","timestamp":1645562941000},"page":"554-569","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["Paulihedral: a generalized block-wise compiler optimization framework for Quantum simulation kernels"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6233-0334","authenticated-orcid":false,"given":"Gushu","family":"Li","sequence":"first","affiliation":[{"name":"University of California at Santa Barbara, USA"}]},{"given":"Anbang","family":"Wu","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, USA"}]},{"given":"Yunong","family":"Shi","sequence":"additional","affiliation":[{"name":"Amazon, USA"}]},{"given":"Ali","family":"Javadi-Abhari","sequence":"additional","affiliation":[{"name":"IBM, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8716-5793","authenticated-orcid":false,"given":"Yufei","family":"Ding","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, USA"}]},{"given":"Yuan","family":"Xie","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,2,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.83.5162"},{"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","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218558"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415745"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"J. M. Arrazola V. Bergholm K. Br\u00e1dler T. R. Bromley M. J. Collins I. Dhand A. Fumagalli T. Gerrits A. Goussev L. G. Helt J. Hundal T. Isacsson R. B. Israel J. Izaac S. Jahangiri R. Janik N. Killoran S. P. Kumar J. Lavoie A. E. Lita D. H. Mahler M. Menotti B. Morrison S. W. Nam L. Neuhaus H. Y. Qi N. Quesada A. Repingon K. K. Sabapathy M. Schuld D. Su J. Swinarton A. Sz\u00e1va K. Tan P. Tan V. D. Vaidya Z. Vernon Z. Zabaneh and Y. Zhang. 2021. Quantum circuits with many photons on a programmable nanophotonic chip. Nature 591 7848 (2021) 01 Mar 54\u201360. issn:1476-4687 https:\/\/doi.org\/10.1038\/s41586-021-03202-1 10.1038\/s41586-021-03202-1","DOI":"10.1038\/s41586-021-03202-1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISTCS.1997.595153"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/aphy.2002.6254"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.011022"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00052"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4204\/eptcs.318.13"},{"key":"e_1_3_2_1_13_1","unstructured":"Alexander Cowtan Will Simmons and Ross Duncan. 2020. A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz. arXiv preprint arXiv:2007.10515."},{"key":"e_1_3_2_1_14_1","unstructured":"Andrew W Cross Lev S Bishop John A Smolin and Jay M Gambetta. 2017. Open quantum assembly language. arXiv preprint arXiv:1707.03429."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Andrew W Cross Ali Javadi-Abhari Thomas Alexander Niel de Beaudrap Lev S Bishop Steven Heidel Colm A Ryan John Smolin Jay M Gambetta and Blake R Johnson. 2021. OpenQASM 3: A broader and deeper quantum assembly language. arXiv preprint arXiv:2104.14722.","DOI":"10.1145\/3505636"},{"key":"e_1_3_2_1_16_1","unstructured":"Arianne Meijer-van de Griend and Ross Duncan. 2020. Architecture-aware synthesis of phase polynomials for NISQ devices. arXiv preprint arXiv:2004.06052."},{"key":"e_1_3_2_1_17_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_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-019-0240-1"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00027"},{"key":"e_1_3_2_1_22_1","unstructured":"Kaiwen Gui Teague Tomesh Pranav Gokhale Yunong Shi Frederic T Chong Margaret Martonosi and Martin Suchara. 2020. Term grouping and travelling salesperson for digital quantum simulation. arXiv preprint arXiv:2001.05983."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685188.2685189"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"P. Jordan and E. Wigner. 1928. \u00dcber das Paulische \u00c4quivalenzverbot. Zeitschrift f\u00fcr Physik 47 9 (1928) 01 Sep 631\u2013651. issn:0044-3328 https:\/\/doi.org\/10.1007\/BF01331938 10.1007\/BF01331938","DOI":"10.1007\/BF01331938"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474222"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.4204\/eptcs.318.14"},{"key":"e_1_3_2_1_28_1","unstructured":"Lingling Lao and Dan Browne. 2021. 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms. arXiv preprint arXiv:2108.02099."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA52012.2021.00070"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477206.3477464"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.273.5278.1073"},{"key":"e_1_3_2_1_33_1","unstructured":"Seth Lloyd Masoud Mohseni and Patrick Rebentrost. 2013. Quantum algorithms for supervised and unsupervised machine learning. arXiv preprint arXiv:1307.0411."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3029"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/3179430.3179432"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.911334"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/QCE52317.2021.00043"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304075"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00051"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378477"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-018-0072-4"},{"key":"e_1_3_2_1_42_1","volume-title":"Isaac L. Chuang","author":"Nielsen Michael A","year":"2010","unstructured":"Michael A Nielsen and Isaac L Chuang. 2010. Quantum Computation and Quantum Information. Quantum Computation and Quantum Information, by Michael A. Nielsen, Isaac L. Chuang, Cambridge, UK: Cambridge University Press, 2010."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386162"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.130503"},{"key":"e_1_3_2_1_46_1","unstructured":"Zain H Saleem Bilal Tariq and Martin Suchara. 2020. Approaches to constrained quantum approximate optimization. arXiv preprint arXiv:2010.06660."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304018"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565"},{"key":"e_1_3_2_1_50_1","unstructured":"Robert S Smith Michael J Curtis and William J Zeng. 2016. A practical quantum instruction set architecture. arXiv preprint arXiv:1608.03355."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38986-3_16"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","unstructured":"Qiming Sun Timothy C. Berkelbach Nick S. Blunt George H. Booth Sheng Guo Zhendong Li Junzi Liu James D. McClain Elvira R. Sayfutyarova Sandeep Sharma Sebastian Wouters and Garnet Kin\u2010Lic Chan. 2017. PySCF: the Python\u2010based simulations of chemistry framework. e1340 pages. https:\/\/doi.org\/10.1002\/wcms.1340 arxiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/wcms.1340. 10.1002\/wcms.1340","DOI":"10.1002\/wcms.1340"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01609348"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415620"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358257"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.8b00450"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.2307\/2033649"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-09-12-322"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"crossref","unstructured":"Vivien Vandaele Simon Martiel and Timoth\u00e9e Goubault de Brugi\u00e8re. 2021. Phase polynomials synthesis algorithms for NISQ architectures and beyond. arXiv preprint arXiv:2104.00934.","DOI":"10.1088\/2058-9565\/ac5a0e"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00023"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"}],"event":{"name":"ASPLOS '22: 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Lausanne Switzerland","acronym":"ASPLOS '22","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503222.3507715","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503222.3507715","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3503222.3507715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:39Z","timestamp":1750191099000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3503222.3507715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,22]]},"references-count":63,"alternative-id":["10.1145\/3503222.3507715","10.1145\/3503222"],"URL":"https:\/\/doi.org\/10.1145\/3503222.3507715","relation":{},"subject":[],"published":{"date-parts":[[2022,2,22]]},"assertion":[{"value":"2022-02-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}