{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:05:43Z","timestamp":1780589143859,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":80,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T00:00:00Z","timestamp":1589155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0020289 and DE-SC0020331"],"award-info":[{"award-number":["DE-SC0020289 and DE-SC0020331"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1730449\/1832377, Phy-1818914"],"award-info":[{"award-number":["CCF-1730449\/1832377, Phy-1818914"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,5,11]]},"DOI":"10.1145\/3387902.3392617","type":"proceedings-article","created":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T22:41:17Z","timestamp":1590446477000},"page":"98-107","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Time-sliced quantum circuit partitioning for modular architectures"],"prefix":"10.1145","author":[{"given":"Jonathan M.","family":"Baker","sequence":"first","affiliation":[{"name":"University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Casey","family":"Duckering","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Hoover","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederic T.","family":"Chong","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2018. Cirq: A python framework for creating editing and invoking Noisy Intermediate Scale Quantum (NISQ) circuits. https:\/\/github.com\/quantumlib\/cirq.  2018. Cirq: A python framework for creating editing and invoking Noisy Intermediate Scale Quantum (NISQ) circuits. https:\/\/github.com\/quantumlib\/cirq."},{"key":"e_1_3_2_1_2_1","volume-title":"Chong","author":"Baker Jonathan M.","year":"2019"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.062328"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.7.041061"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature23474arXiv:"},{"key":"e_1_3_2_1_7_1","volume-title":"Nature Physics","author":"Blakestad Brad R","year":"2009"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.96.012306"},{"key":"e_1_3_2_1_9_1","volume-title":"Multilayer microwave integrated quantum circuits for scalable quantum computing. npj Quantum Information 2","author":"Brecht Teresa","year":"2016"},{"key":"e_1_3_2_1_10_1","volume-title":"Co-designing a scalable quantum computer with trapped atomic ions. npj Quantum Information 2","author":"Brown Kenneth R","year":"2016"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.5088164"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"e_1_3_2_1_13_1","unstructured":"Amlan Chakrabarti Susmita Sur-Kolay and Ayan Chaudhury. 2011. Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning. arXiv:arXiv:1112.0564  Amlan Chakrabarti Susmita Sur-Kolay and Ayan Chaudhury. 2011. Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning. arXiv:arXiv:1112.0564"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-018-0470-y"},{"key":"e_1_3_2_1_15_1","volume-title":"Article quant-ph\/0410184 (Oct","author":"Cuccaro Steven A.","year":"2004"},{"key":"e_1_3_2_1_16_1","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"de Moura Leonardo"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/76\/7\/076001"},{"key":"e_1_3_2_1_18_1","volume-title":"Superconducting circuits for quantum information: an outlook. Science 339, 6124","author":"Devoret Michel H","year":"2013"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2001.989507"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2492708.2492917"},{"key":"e_1_3_2_1_21_1","unstructured":"Thomas G. Draper. 2000. Addition on a Quantum Computer. arXiv:arXiv:quant-ph\/0008033  Thomas G. Draper. 2000. Addition on a Quantum Computer. arXiv:arXiv:quant-ph\/0008033"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.82.1209"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/800263.809204"},{"key":"e_1_3_2_1_24_1","unstructured":"Craig Gidney. 2015. Constructing Large Controlled Nots. http:\/\/algassert.com\/circuits\/2015\/06\/05\/Constructing-Large-Controlled-Nots.html  Craig Gidney. 2015. Constructing Large Controlled Nots. http:\/\/algassert.com\/circuits\/2015\/06\/05\/Constructing-Large-Controlled-Nots.html"},{"key":"e_1_3_2_1_25_1","unstructured":"Craig Gidney. 2017. Factoring with n+2 clean qubits and n-1 dirty qubits. arXiv:arXiv:1706.07884  Craig Gidney. 2017. Factoring with n+2 clean qubits and n-1 dirty qubits. arXiv:arXiv:1706.07884"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Lov K. Grover. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING. ACM 212--219.  Lov K. Grover. 1996. A Fast Quantum Mechanical Algorithm for Database Search. In ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING. ACM 212--219.","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_27_1","unstructured":"Gian Giacomo Guerreschi and Jongsoo Park. 2017. Two-step approach to scheduling quantum circuits. arXiv:arXiv:1708.00023  Gian Giacomo Guerreschi and Jongsoo Park. 2017. Two-step approach to scheduling quantum circuits. arXiv:arXiv:1708.00023"},{"key":"e_1_3_2_1_28_1","first-page":"7","article-title":"Factoring Using 2N + 2 Qubits with Toffoli Based Modular Multiplication. Quantum Info","volume":"17","author":"H\u00e4ner Thomas","year":"2017","journal-title":"Comput."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.022313"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0916028"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Bruce Hendrickson and Robert Leland. 1995. A multi-level algorithm for partitioning graphs. (1995).  Bruce Hendrickson and Robert Leland. 1995. A multi-level algorithm for partitioning graphs. (1995).","DOI":"10.1145\/224170.224228"},{"key":"e_1_3_2_1_32_1","volume-title":"Spectroscopy of a synthetic trapped ion qubit. Physical review letters 119, 10","author":"Hucul David","year":"2017"},{"key":"e_1_3_2_1_33_1","unstructured":"ibm0 [n.d.]. IBM Quantum Devices. https:\/\/quantumexperience.ng.bluemix.net\/qx\/devices. Accessed: 2019-03-16.  ibm0 [n.d.]. IBM Quantum Devices. https:\/\/quantumexperience.ng.bluemix.net\/qx\/devices. Accessed: 2019-03-16."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1996.545551"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"e_1_3_2_1_36_1","unstructured":"George Karypis and Vipin Kumar. 2009. MeTis: Unstructured Graph Partitioning and Sparse Matrix Ordering System Version 4.0. http:\/\/www.cs.umn.edu\/~metis.  George Karypis and Vipin Kumar. 2009. MeTis: Unstructured Graph Partitioning and Sparse Matrix Ordering System Version 4.0. http:\/\/www.cs.umn.edu\/~metis."},{"key":"e_1_3_2_1_37_1","volume-title":"An efficient heuristic procedure for partitioning graphs. Bell system technical journal 49, 2","author":"Kernighan Brian W","year":"1970"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"L. Lao B. van Wee I. Ashraf J. van Someren N. Khammassi K. Bertels and C. G. Almudever. 2018. Mapping of Lattice Surgery-based Quantum Circuits on Surface Code Architectures.  L. Lao B. van Wee I. Ashraf J. van Someren N. Khammassi K. Bertels and C. G. Almudever. 2018. Mapping of Lattice Surgery-based Quantum Circuits on Surface Code Architectures.","DOI":"10.1088\/2058-9565\/aadd1a"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1601540"},{"key":"e_1_3_2_1_40_1","unstructured":"Gushu Li Yufei Ding and Yuan Xie. 2018. Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices. arXiv:arXiv:1809.02573  Gushu Li Yufei Ding and Yuan Xie. 2018. Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices. arXiv:arXiv:1809.02573"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2230996.2230997"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.911334"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2884353"},{"key":"e_1_3_2_1_44_1","volume-title":"Scaling the ion trap quantum processor. Science 339, 6124","author":"Monroe Christopher","year":"2013"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.022317"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-015-1120-z"},{"key":"e_1_3_2_1_47_1","volume-title":"Frederic T. Chong, and Margaret Martonosi.","author":"Murali Prakash","year":"2019"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-02046-6"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-018-0072-4"},{"key":"e_1_3_2_1_50_1","volume-title":"Chuang","author":"Nielsen Michael A.","year":"2011"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243212"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2658993"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.6.031007"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep04657"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aa66eb"},{"key":"e_1_3_2_1_56_1","unstructured":"Alexandru Paler Alwin Zulehner and Robert Wille. 2018. NISQ circuit compilers: search space structure and heuristics. arXiv:arXiv:1806.07241  Alexandru Paler Alwin Zulehner and Robert Wille. 2018. NISQ circuit compilers: search space structure and heuristics. arXiv:arXiv:1806.07241"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(95)00003-J"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2016.2549950"},{"key":"e_1_3_2_1_59_1","unstructured":"Alejandro Perdomo-Ortiz Alexander Feldman Asier Ozaeta Sergei V. Isakov Zheng Zhu Bryan O'Gorman Helmut G. Katzgraber Alexander Diedrich Hartmut Neven Johan de Kleer Brad Lackey and Rupak Biswas. 2017. On the readiness of quantum optimization machines for industrial applications. arXiv:arXiv:1708.09780  Alejandro Perdomo-Ortiz Alexander Feldman Asier Ozaeta Sergei V. Isakov Zheng Zhu Bryan O'Gorman Helmut G. Katzgraber Alexander Diedrich Hartmut Neven Johan de Kleer Brad Lackey and Rupak Biswas. 2017. On the readiness of quantum optimization machines for industrial applications. arXiv:arXiv:1708.09780"},{"key":"e_1_3_2_1_60_1","first-page":"11","article-title":"A 2D Nearest-neighbor Quantum Architecture for Factoring in Polylogarithmic Depth. Quantum Info","volume":"13","author":"Pham Paul","year":"2013","journal-title":"Comput."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLEI.2016.7833378"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-017-1603-1"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0201-2"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.64.022317"},{"key":"e_1_3_2_1_66_1","volume-title":"Sourcebook of Parallel Computing","author":"Schloegel Kirk"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488785"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304018"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/0956-0521(91)90014-V"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"crossref","unstructured":"Francesco Tacchino Chiara Macchiavello Dario Gerace and Daniele Bajoni. 2018. An Artificial Neuron Implemented on an Actual Quantum Processor. arXiv:arXiv:1811.02266  Francesco Tacchino Chiara Macchiavello Dario Gerace and Daniele Bajoni. 2018. An Artificial Neuron Implemented on an Actual Quantum Processor. arXiv:arXiv:1811.02266","DOI":"10.1038\/s41534-019-0140-4"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aab341"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aaa331"},{"key":"e_1_3_2_1_75_1","volume-title":"APS Meeting Abstracts.","author":"Wallraff Andreas","year":"2018"},{"key":"e_1_3_2_1_76_1","unstructured":"J. Werschnik and E. K. U. Gross. 2007. Quantum Optimal Control Theory. arXiv:arXiv:0707.1883  J. Werschnik and E. K. U. Gross. 2007. Quantum Optimal Control Theory. arXiv:arXiv:0707.1883"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242531.1242546"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"crossref","unstructured":"K. Wright K. M. Beck S. Debnath J. M. Amini Y. Nam N. Grzesiak J. S. Chen N. C. Pisenti M. Chmielewski C. Collins K. M. Hudek J. Mizrahi J. D. Wong-Campos S. Allen J. Apisdorf P. Solomon M. Williams A. M. Ducore A. Blinov S. M. Kreikemeier V. Chaplin M. Keesan C. Monroe and J. Kim. 2019. Benchmarking an 11-qubit quantum computer. arXiv:arXiv:1903.08181  K. Wright K. M. Beck S. Debnath J. M. Amini Y. Nam N. Grzesiak J. S. Chen N. C. Pisenti M. Chmielewski C. Collins K. M. Hudek J. Mizrahi J. D. Wong-Campos S. Allen J. Apisdorf P. Solomon M. Williams A. M. Ducore A. Blinov S. M. Kreikemeier V. Chaplin M. Keesan C. Monroe and J. Kim. 2019. Benchmarking an 11-qubit quantum computer. arXiv:arXiv:1903.08181","DOI":"10.1038\/s41467-019-13534-2"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"crossref","unstructured":"Xin Zhang Hong Xiang Tao Xiang Li Fu and Jun Sang. 2018. An efficient quantum circuits optimizing scheme compared with QISKit. arXiv:arXiv:1807.01703  Xin Zhang Hong Xiang Tao Xiang Li Fu and Jun Sang. 2018. An efficient quantum circuits optimizing scheme compared with QISKit. arXiv:arXiv:1807.01703","DOI":"10.1007\/978-3-030-12981-1_32"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"crossref","unstructured":"Alwin Zulehner Alexandru Paler and Robert Wille. 2017. An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures. arXiv:arXiv:1712.04722  Alwin Zulehner Alexandru Paler and Robert Wille. 2017. An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures. arXiv:arXiv:1712.04722","DOI":"10.23919\/DATE.2018.8342181"}],"event":{"name":"CF '20: Computing Frontiers Conference","location":"Catania Sicily Italy","acronym":"CF '20","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["Proceedings of the 17th ACM International Conference on Computing Frontiers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3387902.3392617","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3387902.3392617","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3387902.3392617","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:36Z","timestamp":1750200096000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3387902.3392617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,11]]},"references-count":80,"alternative-id":["10.1145\/3387902.3392617","10.1145\/3387902"],"URL":"https:\/\/doi.org\/10.1145\/3387902.3392617","relation":{},"subject":[],"published":{"date-parts":[[2020,5,11]]},"assertion":[{"value":"2020-05-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}