{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T15:13:22Z","timestamp":1773155602702,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,4,8]],"date-time":"2023-04-08T00:00:00Z","timestamp":1680912000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Office of Science, Office of Advanced Scientific Computing Research, Quantum Testbed Pathfinder Program","award":["DE-SC0019040"],"award-info":[{"award-number":["DE-SC0019040"]}]},{"name":"Accelerated Research in Quantum Computing","award":["DE-SC0020273"],"award-info":[{"award-number":["DE-SC0020273"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Quantum Comput."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>\n            <jats:bold>Near-term intermediate scale quantum (NISQ)<\/jats:bold>\n            computers are likely to have very restricted hardware resources, where precisely controllable qubits are expensive, error-prone, and scarce. Programmers of such computers must therefore balance trade-offs among a large number of (potentially heterogeneous) factors specific to the targeted application and quantum hardware. To assist them, we propose\n            <jats:bold>Meta Quantum Circuits with Constraints (MQCC)<\/jats:bold>\n            , a meta-programming framework for quantum programs. Programmers express their application as a succinct collection of normal quantum circuits stitched together by a set of (manually or automatically) added meta-level choice variables, whose values are constrained according to a programmable set of quantitative optimization criteria. MQCC\u2019s compiler generates the appropriate constraints and solves them via an SMT solver, producing an optimized, runnable program. We showcase a few MQCC\u2019s applications for its generality including an automatic generation of efficient error syndrome extraction schemes for fault-tolerant quantum error correction with heterogeneous qubits and an approach to writing approximate quantum Fourier transformation and quantum phase estimation that smoothly trades off accuracy and resource use. We also illustrate that MQCC can easily encode prior one-off NISQ application designs-\n            <jats:bold>\u2013multi-programming (MP)<\/jats:bold>\n            ,\n            <jats:bold>crosstalk mitigation (CM)<\/jats:bold>\n            \u2014as well as a combination of their optimization goals (i.e., a combined MP-CM).\n          <\/jats:p>\n          <jats:p\/>\n          <jats:p\/>","DOI":"10.1145\/3579369","type":"journal-article","created":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T02:50:20Z","timestamp":1673664620000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Automating NISQ Application Design with Meta Quantum Circuits with Constraints (MQCC)"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3616-9337","authenticated-orcid":false,"given":"Haowei","family":"Deng","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0592-7131","authenticated-orcid":false,"given":"Yuxiang","family":"Peng","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2759-9223","authenticated-orcid":false,"given":"Michael","family":"Hicks","sequence":"additional","affiliation":[{"name":"Amazon and University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8877-9802","authenticated-orcid":false,"given":"Xiaodi","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,4,8]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.012340"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.139"},{"key":"e_1_3_3_4_1","article-title":"PLY (Python Lex-Yacc)","author":"Beazley David","year":"2018","unstructured":"David Beazley. 2018. PLY (Python Lex-Yacc). https:\/\/www.dabeaz.com\/ply\/. (2018).","journal-title":"https:\/\/www.dabeaz.com\/ply\/"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300921"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_3_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2544173.2509546"},{"issue":"5","key":"e_1_3_3_8_1","doi-asserted-by":"crossref","first-page":"050502","DOI":"10.1103\/PhysRevLett.121.050502","article-title":"Quantum error correction with only two extra qubits","volume":"121","author":"Chao Rui","year":"2018","unstructured":"Rui Chao and Ben W. Reichardt. 2018. Quantum error correction with only two extra qubits. Physical Review Letters 121, 5 (2018), 050502.","journal-title":"Physical Review Letters"},{"key":"e_1_3_3_9_1","first-page":"L58\u2013003","volume-title":"APS March Meeting Abstracts","author":"Cross Andrew","year":"2018","unstructured":"Andrew Cross. 2018. The IBM Q experience and QISKit open-source quantum computing software. In APS March Meeting Abstracts, Vol. 2018. L58\u2013003."},{"key":"e_1_3_3_10_1","article-title":"Open quantum assembly language","author":"Cross Andrew W.","year":"2017","unstructured":"Andrew W. Cross, Lev S. Bishop, John A. Smolin, and Jay M. Gambetta. 2017. Open quantum assembly language. arXiv preprint arXiv:1707.03429 (2017).","journal-title":"arXiv preprint arXiv:1707.03429"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358287"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792734.1792766"},{"key":"e_1_3_3_13_1","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/MICRO50266.2020.00028","volume-title":"2020 53rd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201920)","author":"Ding Yongshan","year":"2020","unstructured":"Yongshan Ding, Pranav Gokhale, Sophia Fuhui Lin, Richard Rines, Thomas Propson, and Frederic T. Chong. 2020. Systematic crosstalk mitigation for superconducting qubits via frequency-aware compilation. In 2020 53rd Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201920). IEEE, 201\u2013214."},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.020501"},{"key":"e_1_3_3_15_1","article-title":"Squash 2: A hierarchical scalable quantum mapper considering ancilla sharing","author":"Dousti Mohammad Javad","year":"2015","unstructured":"Mohammad Javad Dousti, Alireza Shafaei, and Massoud Pedram. 2015. Squash 2: A hierarchical scalable quantum mapper considering ancilla sharing. arXiv preprint arXiv:1512.07402 (2015).","journal-title":"arXiv preprint arXiv:1512.07402"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37036-6_8"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_3_18_1","volume-title":"Stabilizer Codes and Quantum Error Correction","author":"Gottesman Daniel","year":"1997","unstructured":"Daniel Gottesman. 1997. Stabilizer Codes and Quantum Error Correction. Ph.D. Dissertation."},{"key":"e_1_3_3_19_1","first-page":"13","volume-title":"Quantum Information Science and Its Contributions to Mathematics, Proceedings of Symposia in Applied Mathematics","volume":"68","author":"Gottesman Daniel","year":"2010","unstructured":"Daniel Gottesman. 2010. An introduction to quantum error correction and fault-tolerant quantum computation. In Quantum Information Science and Its Contributions to Mathematics, Proceedings of Symposia in Applied Mathematics, Vol. 68. 13\u201358."},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_21_1","volume-title":"PLDI\u201911, June 4\u20138, 2011, San Jose, California, USA","author":"Gulwani Sumit","year":"2011","unstructured":"Sumit Gulwani, Susmit Jha, Ashish Tiwari, and Ramarathnam Venkatesan. 2011. Synthesis of loop-free programs. In PLDI\u201911, June 4\u20138, 2011, San Jose, California, USA. https:\/\/www.microsoft.com\/en-us\/research\/publication\/synthesis-loop-free-programs\/."},{"issue":"12","key":"e_1_3_3_22_1","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1038\/s41567-020-0992-8","article-title":"Efficient learning of quantum noise","volume":"16","author":"Harper Robin","year":"2020","unstructured":"Robin Harper, Steven T. Flammia, and Joel J. Wallman. 2020. Efficient learning of quantum noise. Nature Physics 16, 12 (2020), 1184\u20131188.","journal-title":"Nature Physics"},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2019.02.007"},{"key":"e_1_3_3_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290344"},{"key":"e_1_3_3_25_1","article-title":"IBM Q Device Information","year":"2021","unstructured":"IBM. 2021. IBM Q Device Information. https:\/\/quantum-computing.ibm.com\/docs\/manage\/backends\/. (2021).","journal-title":"https:\/\/quantum-computing.ibm.com\/docs\/manage\/backends\/"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03350"},{"issue":"4","key":"e_1_3_3_27_1","doi-asserted-by":"crossref","first-page":"042322","DOI":"10.1103\/PhysRevA.71.042322","article-title":"Scalable quantum computing in the presence of large detected-error rates","volume":"71","author":"Knill Emanuel","year":"2005","unstructured":"Emanuel Knill. 2005b. Scalable quantum computing in the presence of large detected-error rates. Physical Review A 71, 4 (2005), 042322.","journal-title":"Physical Review A"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.77.198"},{"key":"e_1_3_3_29_1","article-title":"QASMBench: A low-level QASM benchmark suite for NISQ evaluation and simulation","author":"Li Ang","year":"2021","unstructured":"Ang Li, Samuel Stein, Sriram Krishnamoorthy, and James Ang. 2021. QASMBench: A low-level QASM benchmark suite for NISQ evaluation and simulation. arXiv preprint arXiv:2005.13018 (2021).","journal-title":"arXiv preprint arXiv:2005.13018"},{"key":"e_1_3_3_30_1","article-title":"Automatic accuracy management of quantum programs via (near-) symbolic resource estimation","author":"Meuli Giulia","year":"2020","unstructured":"Giulia Meuli, Mathias Soeken, Martin Roetteler, and Thomas H\u00e4ner. 2020. Automatic accuracy management of quantum programs via (near-) symbolic resource estimation. arXiv preprint arXiv:2003.08408 (2020).","journal-title":"arXiv preprint arXiv:2003.08408"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660193.2660231"},{"key":"e_1_3_3_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304075"},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2019.02.005"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378477"},{"key":"e_1_3_3_35_1","doi-asserted-by":"crossref","unstructured":"Michael A. Nielsen and Isaac Chuang. 2002. Quantum Computation and Quantum Information. (2002).","DOI":"10.1119\/1.1463744"},{"key":"e_1_3_3_36_1","first-page":"428","volume-title":"2021 IEEE Computer Society Annual Symposium on VLSI (ISVLSI\u201921)","author":"Niu Siyuan","year":"2021","unstructured":"Siyuan Niu and Aida Todri-Sanial. 2021. Analyzing crosstalk error in the NISQ era. In 2021 IEEE Computer Society Annual Symposium on VLSI (ISVLSI\u201921). IEEE, 428\u2013430."},{"issue":"1","key":"e_1_3_3_37_1","doi-asserted-by":"crossref","first-page":"015007","DOI":"10.1088\/2058-9565\/abc6f4","article-title":"Fault-tolerant quantum error correction for Steane\u2019s seven-qubit color code with few or no extra qubits","volume":"6","author":"Reichardt Ben W.","year":"2020","unstructured":"Ben W. Reichardt. 2020. Fault-tolerant quantum error correction for Steane\u2019s seven-qubit color code with few or no extra qubits. Quantum Science and Technology 6, 1 (2020), 015007.","journal-title":"Quantum Science and Technology"},{"key":"e_1_3_3_38_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-09-11-321"},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"e_1_3_3_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_3_41_1","volume-title":"PLDI\u201911, June 4\u20138, 2011, San Jose, California, USA","author":"Srivastava Saurabh","year":"2011","unstructured":"Saurabh Srivastava, Sumit Gulwani, Swarat Chaudhuri, and Jeffrey S. Foster. 2011. Path-based inductive synthesis for program inversion. In PLDI\u201911, June 4\u20138, 2011, San Jose, California, USA. https:\/\/www.microsoft.com\/en-us\/research\/publication\/path-based-inductive-synthesis-program-inversion\/."},{"key":"e_1_3_3_42_1","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1007\/978-3-642-02658-4_58","volume-title":"Computer Aided Verification","author":"Srivastava Saurabh","year":"2009","unstructured":"Saurabh Srivastava, Sumit Gulwani, and Jeffrey S. Foster. 2009. VS3: SMT solvers for program verification. In Computer Aided Verification, Ahmed Bouajjani and Oded Maler (Eds.). Springer Berlin, Berlin, 702\u2013708."},{"key":"e_1_3_3_43_1","volume-title":"POPL\u201910, January 17\u201323, 2010, Madrid, Spain","author":"Srivastava Saurabh","year":"2010","unstructured":"Saurabh Srivastava, Sumit Gulwani, and Jeffrey S. Foster. 2010. From program verification to program synthesis. In POPL\u201910, January 17\u201323, 2010, Madrid, Spain. https:\/\/www.microsoft.com\/en-us\/research\/publication\/program-verification-program-synthesis\/."},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.77.793"},{"key":"e_1_3_3_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.2252"},{"key":"e_1_3_3_46_1","article-title":"Fast fault-tolerant filtering of quantum codewords","author":"Steane Andrew M.","year":"2002","unstructured":"Andrew M. Steane. 2002. Fast fault-tolerant filtering of quantum codewords. arXiv preprint quant-ph\/0202036 (2002).","journal-title":"arXiv preprint quant-ph\/0202036"},{"key":"e_1_3_3_47_1","first-page":"1","article-title":"A tutorial on quantum error correction","author":"Steane Andrew M.","year":"2006","unstructured":"Andrew M. Steane. 2006. A tutorial on quantum error correction. Quantum Computers, Algorithms and Chaos (2006), 1\u201332.","journal-title":"Quantum Computers, Algorithms and Chaos"},{"key":"e_1_3_3_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.4"},{"key":"e_1_3_3_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3453483.3454029"},{"key":"e_1_3_3_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2509578.2509586"},{"key":"e_1_3_3_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666356.2594340"},{"key":"e_1_3_3_52_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.22331\/q-2017-04-25-2","article-title":"The surface code with a twist","volume":"1","author":"Yoder Theodore J.","year":"2017","unstructured":"Theodore J. Yoder and Isaac H. Kim. 2017. The surface code with a twist. Quantum 1 (2017), 2.","journal-title":"Quantum"}],"container-title":["ACM Transactions on Quantum Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579369","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3579369","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3579369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:27Z","timestamp":1750182567000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,8]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3579369"],"URL":"https:\/\/doi.org\/10.1145\/3579369","relation":{},"ISSN":["2643-6809","2643-6817"],"issn-type":[{"value":"2643-6809","type":"print"},{"value":"2643-6817","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,8]]},"assertion":[{"value":"2022-07-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-21","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}