{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:34:21Z","timestamp":1772724861561,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T00:00:00Z","timestamp":1554336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1729369"],"award-info":[{"award-number":["1729369"]}],"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":[[2019,4,4]]},"DOI":"10.1145\/3297858.3304018","type":"proceedings-article","created":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T18:38:43Z","timestamp":1554403123000},"page":"1031-1044","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":89,"title":["Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers"],"prefix":"10.1145","author":[{"given":"Yunong","family":"Shi","sequence":"first","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"Nelson","family":"Leung","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"Pranav","family":"Gokhale","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"Zane","family":"Rossi","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"David I.","family":"Schuster","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"Henry","family":"Hoffmann","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]},{"given":"Frederic T.","family":"Chong","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,4,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.70.460"},{"key":"e_1_3_2_1_2_1","volume-title":"July","author":"Boixo S.","year":"2016","unstructured":"S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven. Characterizing Quantum Supremacy in Near-Term Devices. ArXiv e-prints, July 2016."},{"key":"e_1_3_2_1_4_1","volume-title":"July","author":"Cross A. W.","year":"2017","unstructured":"A. W. Cross, L. S. Bishop, J. A. Smolin, and J. M. Gambetta. Open Quantum Assembly Language. ArXiv e-prints, July 2017."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmr.2011.07.023"},{"key":"e_1_3_2_1_6_1","volume-title":"Aug","author":"Debnath S.","year":"2016","unstructured":"S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe. Demonstration of a small programmable quantum computer with atomic qubits. Nature, 536:63 EP --, Aug 2016."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1231930"},{"key":"e_1_3_2_1_8_1","volume-title":"November","author":"Farhi E.","year":"2014","unstructured":"E. Farhi, J. Goldstone, and S. Gutmann. A Quantum Approximate Optimization Algorithm. ArXiv e-prints, November 2014."},{"key":"e_1_3_2_1_9_1","volume-title":"February","author":"Farhi E.","year":"2016","unstructured":"E. Farhi and A.WHarrow. Quantum Supremacy through the Quantum Approximate Optimization Algorithm. ArXiv e-prints, February 2016."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123952"},{"key":"e_1_3_2_1_11_1","volume-title":"July","author":"Giacomo Guerreschi G.","year":"2017","unstructured":"G. Giacomo Guerreschi and J. Park. Gate scheduling for quantum algorithms. ArXiv e-prints, July 2017."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjd\/e2015-60464-1"},{"key":"e_1_3_2_1_13_1","volume-title":"Github: graph-mapper. https:\/\/github.com\/singularvalue\/ graph-mapper","author":"Gokhale Pranav","year":"2018","unstructured":"Pranav Gokhale. Github: graph-mapper. https:\/\/github.com\/singularvalue\/ graph-mapper, 2018."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_15_1","volume-title":"June","author":"Hao Low G.","year":"2016","unstructured":"G. Hao Low and I. L. Chuang. Optimal Hamiltonian Simulation by Quantum Signal Processing. ArXiv e-prints, June 2016."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-00045-1"},{"key":"e_1_3_2_1_17_1","volume-title":"May","author":"Hu Ling","year":"2018","unstructured":"Ling Hu, Yuwei Ma, Weizhou Cai, Xianghao Mu, Yuan Xu, Weiting Wang, Yukai Wu, Haiyan Wang, Yipu Song, Changling Zou, S. M. Girvin, L-M. Duan, and Luyan Sun. Demonstration of quantum error correction and universal gate set on a binomial bosonic logical qubit. arXiv e-prints, page arXiv:1805.09072, May 2018."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaa5cc"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123949"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597917.2597939"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.02.021"},{"key":"e_1_3_2_1_22_1","volume-title":"Qutip 2: A python framework for the dynamics of open quantum systems. Computer Physics Communications, 184(4):1234 -- 1240","author":"Johansson J.R.","year":"2013","unstructured":"J.R. Johansson, P.D. Nation, and Franco Nori. Qutip 2: A python framework for the dynamics of open quantum systems. Computer Physics Communications, 184(4):1234 -- 1240, 2013."},{"issue":"3","key":"e_1_3_2_1_23_1","first-page":"031007","volume":"2","author":"Jones N. C.","year":"2012","unstructured":"N. C. Jones, R. Van Meter, A. G. Fowler, P. L. McMahon, J. Kim, T. D. Ladd, and Y. Yamamoto. Layered Architecture for Quantum Computing. Physical Review X, 2(3):031007, July 2012.","journal-title":"Layered Architecture for Quantum Computing. Physical Review X"},{"key":"e_1_3_2_1_24_1","volume-title":"Sep","author":"Kandala Abhinav","year":"2017","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. Hardwareefficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549:242 EP --, Sep 2017."},{"key":"e_1_3_2_1_25_1","volume-title":"May","author":"Kane B. E.","year":"1998","unstructured":"B. E. Kane. A silicon-based nuclear spin quantum computer. Nature, 393:133 EP --, May 1998. Article."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmr.2004.11.004"},{"key":"e_1_3_2_1_28_1","volume-title":"February","author":"Koch J.","year":"2007","unstructured":"J. Koch, T. M. Yu, J. Gambetta, A. A. Houck, D. I. Schuster, J. Majer, A. Blais, M. H. Devoret, S. M. Girvin, and R. J. Schoelkopf. Introducing the Transmon: a new superconducting qubit from optimizing the Cooper Pair Box. eprint arXiv:cond-mat\/0703002, February 2007."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1038\/nchem.483"},{"key":"e_1_3_2_1_30_1","volume-title":"Klaus M\u00f8lmer, Simon J. Devitt, Christof Wunderlich, and Winfried K. Hensinger. Blueprint for a microwave trapped ion quantum computer. Science Advances, 3(2)","author":"Lekitsch Bjoern","year":"2017","unstructured":"Bjoern Lekitsch, Sebastian Weidt, Austin G. Fowler, Klaus M\u00f8lmer, Simon J. Devitt, Christof Wunderlich, and Winfried K. Hensinger. Blueprint for a microwave trapped ion quantum computer. Science Advances, 3(2), 2017."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/15\/8\/083001"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.042318"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.120"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.847911"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.911334"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWSCAS.2010.5548653"},{"key":"e_1_3_2_1_38_1","volume-title":"October","author":"Nam Y.","year":"2017","unstructured":"Y. Nam, N. J. Ross, Y. Su, A. M. Childs, and D. Maslov. Automated optimization of large quantum circuits with continuous parameters. ArXiv e-prints, October 2017."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09418"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aao4309"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1972505"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.60.15398"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.117.250502"},{"key":"e_1_3_2_1_44_1","volume-title":"Jul","author":"Peruzzo Alberto","year":"2014","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Al\u00e1n Aspuru-Guzik, and Jeremy L. O'Brien. A variational eigenvalue solver on a photonic quantum processor. Nature Communications, 5:4213 EP --, Jul 2014. Article."},{"key":"e_1_3_2_1_45_1","volume-title":"January","author":"Preskill J.","year":"2018","unstructured":"J. Preskill. Quantum Computing in the NISQ era and beyond. ArXiv e-prints, January 2018."},{"key":"e_1_3_2_1_46_1","volume-title":"July","author":"Qiskit IBM","year":"2018","unstructured":"IBM Qiskit. Github: qiskit-backend-information. https:\/\/github.com\/Qiskit\/qiskit-backend-information, July 2018."},{"key":"e_1_3_2_1_47_1","volume-title":"January","author":"Romero J.","year":"2017","unstructured":"J. Romero, R. Babbush, J. R. McClean, C. Hempel, P. Love, and A. Aspuru-Guzik. Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. ArXiv e-prints, January 2017."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.032301"},{"key":"e_1_3_2_1_49_1","volume-title":"December","author":"Schulte-Herbrueggen T.","year":"2007","unstructured":"T. Schulte-Herbrueggen, A. Spoerl, and S. J. Glaser. Quantum CISC Compilation by Optimal Control and Scalable Assembly of Complex Instruction Sets beyond Two-Qubit Gates. ArXiv e-prints, December 2007."},{"key":"e_1_3_2_1_50_1","volume-title":"eprint arXiv:quantph\/","author":"Shor P. W.","year":"1995","unstructured":"P. W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. eprint arXiv:quantph\/ 9508027, August 1995."},{"key":"e_1_3_2_1_51_1","volume-title":"August","author":"Smith R. S.","year":"2016","unstructured":"R. S. Smith, M. J. Curtis, and W. J. Zeng. A Practical Quantum Instruction Set Architecture. ArXiv e-prints, August 2016."},{"key":"e_1_3_2_1_52_1","volume-title":"A practical quantum instruction set architecture","author":"Smith Robert S","year":"2016","unstructured":"Robert S Smith, Michael J Curtis, and William J Zeng. A practical quantum instruction set architecture, 2016."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38986-3_16"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.76.1037"},{"key":"e_1_3_2_1_55_1","volume-title":"March","author":"Niu M. Yuezhen","year":"2018","unstructured":"M. Yuezhen Niu, S. Boixo, V. Smelyanskiy, and H. Neven. Universal Quantum Control through Deep Reinforcement Learning. ArXiv eprints, March 2018."}],"event":{"name":"ASPLOS '19: Architectural Support for Programming Languages and Operating Systems","location":"Providence RI USA","acronym":"ASPLOS '19","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 Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3297858.3304018","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3297858.3304018","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3297858.3304018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:14Z","timestamp":1750204394000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3297858.3304018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,4]]},"references-count":54,"alternative-id":["10.1145\/3297858.3304018","10.1145\/3297858"],"URL":"https:\/\/doi.org\/10.1145\/3297858.3304018","relation":{},"subject":[],"published":{"date-parts":[[2019,4,4]]},"assertion":[{"value":"2019-04-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}