{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:42:12Z","timestamp":1773193332918,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T00:00:00Z","timestamp":1570838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF (EPiQC)","award":["CCF-1730449"],"award-info":[{"award-number":["CCF-1730449"]}]},{"name":"NSF (STAQ)","award":["Phy-1818914"],"award-info":[{"award-number":["Phy-1818914"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,10,12]]},"DOI":"10.1145\/3352460.3358313","type":"proceedings-article","created":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T11:16:45Z","timestamp":1570792605000},"page":"266-278","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines"],"prefix":"10.1145","author":[{"given":"Pranav","family":"Gokhale","sequence":"first","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongshan","family":"Ding","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Propson","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Winkler","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nelson","family":"Leung","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunong","family":"Shi","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David I.","family":"Schuster","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henry","family":"Hoffmann","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic T.","family":"Chong","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Mohamed Abdelhafez David I. Schuster and Jens Koch. 2019. Gradient-based optimal control of open quantum systems using quantum trajectories and automatic differentiation. arXiv:arXiv:1901.05541","DOI":"10.1103\/PhysRevA.99.052327"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Eric R. Anschuetz Jonathan P. Olson Al\u00e1n Aspuru-Guzik and Yudong Cao. 2018. Variational Quantum Factoring. arXiv:arXiv:1808.08927","DOI":"10.1007\/978-3-030-14082-3_7"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.022311"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature17658"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.022322"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.79.291"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.220502"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.052315"},{"key":"e_1_3_2_1_9_1","unstructured":"Gavin E. Crooks. 2018. Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem. arXiv:arXiv:1811.08419"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmr.2011.07.023"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1147\/JRD.2017.2709578"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms4371"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1749604"},{"key":"e_1_3_2_1_14_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arXiv:arXiv:1411.4028"},{"key":"e_1_3_2_1_15_1","unstructured":"Edward Farhi and Aram W Harrow. 2016. Quantum Supremacy through the Quantum Approximate Optimization Algorithm. arXiv:arXiv:1602.07674"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2019.00040"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjd\/e2015-60464-1"},{"key":"e_1_3_2_1_18_1","unstructured":"Pranav Gokhale Yongshan Ding Thomas Propson and Christopher Winkler. 2019. Code and Results: Partial Compilation of Variational Algorithms. https:\/\/github.com\/EPiQC\/PartialCompilation."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491956.2462177"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_21_1","volume-title":"The Qiskit Roadmap","author":"IBM.","year":"2019","unstructured":"IBM. 2019. The Qiskit Roadmap 2019. https:\/\/github.com\/Qiskit\/qiskit\/blob\/master\/docs\/development_strategy.rst."},{"key":"e_1_3_2_1_22_1","volume-title":"Lukas Svec, Oana Catu, Amlan Chakrabati, Chen-Fu Chiang, Seth Vanderwilt, John Black, Fred Chong, Margaret Martonosi, Martin Suchara, Ken Brown, Massoud Pedram, and Todd Brun.","author":"Javadi-Abhari Ali","year":"2012","unstructured":"Ali Javadi-Abhari, Arvin Faruque, Mohammad Javad Dousti, Lukas Svec, Oana Catu, Amlan Chakrabati, Chen-Fu Chiang, Seth Vanderwilt, John Black, Fred Chong, Margaret Martonosi, Martin Suchara, Ken Brown, Massoud Pedram, and Todd Brun. 2012. Scaffold: Quantum Programming Language."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597917.2597939"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature23879"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmr.2004.11.004"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485937"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.042318"},{"key":"e_1_3_2_1_28_1","volume-title":"Universal quantum simulators. Science","author":"Lloyd Seth","year":"1996","unstructured":"Seth Lloyd. 1996. Universal quantum simulators. Science (1996), 1073--1078."},{"key":"e_1_3_2_1_29_1","unstructured":"Seth Lloyd. 2018. Quantum approximate optimization is computationally universal. arXiv:arXiv:1812.11075"},{"key":"e_1_3_2_1_30_1","unstructured":"Seth Lloyd and Reevu Maity. 2019. Efficient implementation of unitary transformations. arXiv:arXiv:1901.03431"},{"key":"e_1_3_2_1_31_1","unstructured":"Sam McArdle Suguru Endo Alan Aspuru-Guzik Simon Benjamin and Xiao Yuan. 2018. Quantum computational chemistry. arXiv:arXiv:1808.10402"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"e_1_3_2_1_33_1","volume-title":"Gambetta","author":"McKay David C.","year":"2018","unstructured":"David C. McKay, Thomas Alexander, Luciano Bello, Michael J. Biercuk, Lev Bishop, Jiayin Chen, Jerry M. Chow, Antonio D. C\u00f3rcoles, Daniel Egger, Stefan Filipp, Juan Gomez, Michael Hush, Ali Javadi-Abhari, Diego Moreda, Paul Nation, Brent Paulovicks, Erick Winston, Christopher J. Wood, James Wootton, and Jay M. Gambetta. 2018. Qiskit Backend Specifications for OpenQASM and OpenPulse Experiments. arXiv:arXiv:1809.03452"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.96.022330"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"key":"e_1_3_2_1_36_1","volume-title":"Christopher Monroe, and Jungsang Kim.","author":"Nam Yunseong","year":"2019","unstructured":"Yunseong Nam, Jwo-Sy Chen, Neal C. Pisenti, Kenneth Wright, Conor Delaney, Dmitri Maslov, Kenneth R. Brown, Stewart Allen, Jason M. Amini, Joel Apisdorf, Kristin M. Beck, Aleksey Blinov, Vandiver Chaplin, Mika Chmielewski, Coleman Collins, Shantanu Debnath, Andrew M. Ducore, Kai M. Hudek, Matthew Keesan, Sarah M. Kreikemeier, Jonathan Mizrahi, Phil Solomon, Mike Williams, Jaime David Wong-Campos, Christopher Monroe, and Jungsang Kim. 2019. Ground-state energy estimation of the water molecule on a trapped ion quantum computer. arXiv:arXiv:1902.10171"},{"key":"e_1_3_2_1_37_1","volume-title":"Chuang","author":"Nielsen Michael A.","year":"2011","unstructured":"Michael A. Nielsen and Isaac L. Chuang. 2011. Quantum Computation and Quantum Information: 10th Anniversary Edition (10th ed.). Cambridge University Press, New York, NY, USA."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.032338"},{"key":"e_1_3_2_1_39_1","unstructured":"J. S. Otterbach R. Manenti N. Alidoust A. Bestwick M. Block B. Bloom S. Caldwell N. Didier E. Schuyler Fried S. Hong P. Karalekas C. B. Osborn A. Papageorge E. C. Peterson G. Prawiroatmodjo N. Rubin Colm A. Ryan D. Scarabelli M. Scheer E. A. Sete P. Sivarajah Robert S. Smith A. Staley N. Tezak W. J. Zeng A. Hudson Blake R. Johnson M. Reagor M. P. da Silva and C. Rigetti. 2017. Unsupervised Machine Learning on a Hybrid Quantum Computer. arXiv:arXiv:1712.05771"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Hauke Paulsen and Alfred X Trautwein. 2004. Density functional theory calculations for spin crossover complexes. (2004) 197--219.","DOI":"10.1007\/b95428"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aad3e4"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304018"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_46_1","volume-title":"Zeng","author":"Smith Robert S.","year":"2016","unstructured":"Robert S. Smith, Michael J. Curtis, and William J. Zeng. 2016. A Practical Quantum Instruction Set Architecture. CoRR abs\/1608.03355 (2016)."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-01-31-49"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2013.6657074"},{"key":"e_1_3_2_1_49_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-Lic Chan. 2017. PySCF: the Python-based simulations of chemistry framework. e1340 pages. https:\/\/doi.org\/10.1002\/wcms.1340 arXiv:https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/wcms.1340","DOI":"10.1002\/wcms.1340"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183895.3183901"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487629"},{"key":"e_1_3_2_1_52_1","volume-title":"A Generalised Variational Quantum Eigensolver. arXiv preprint arXiv:1802.00171","author":"Wang Daochen","year":"2018","unstructured":"Daochen Wang, Oscar Higgott, and Stephen Brierley. 2018. A Generalised Variational Quantum Eigensolver. arXiv preprint arXiv:1802.00171 (2018)."},{"key":"e_1_3_2_1_53_1","volume-title":"Svore","author":"Wecker Dave","year":"2014","unstructured":"Dave Wecker and Krysta M. Svore. 2014. LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing. arXiv:arXiv:1402.4467"}],"event":{"name":"MICRO '52: The 52nd Annual IEEE\/ACM International Symposium on Microarchitecture","location":"Columbus OH USA","acronym":"MICRO '52","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing","IEEE CS"]},"container-title":["Proceedings of the 52nd Annual IEEE\/ACM International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3352460.3358313","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3352460.3358313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T22:23:41Z","timestamp":1753827821000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3352460.3358313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,12]]},"references-count":53,"alternative-id":["10.1145\/3352460.3358313","10.1145\/3352460"],"URL":"https:\/\/doi.org\/10.1145\/3352460.3358313","relation":{},"subject":[],"published":{"date-parts":[[2019,10,12]]},"assertion":[{"value":"2019-10-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}