{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T04:44:25Z","timestamp":1776141865260,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"name":"Innovation Program for Quantum Science and Technology","award":["2021ZD0302901"],"award-info":[{"award-number":["2021ZD0302901"]}]},{"name":"Anhui Initiative in Quantum Information Technologies","award":["AHY150100"],"award-info":[{"award-number":["AHY150100"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62102388"],"award-info":[{"award-number":["62102388"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>\n            As the leading candidate for quantum error correction, the surface code faces substantial overhead, such as redundant physical qubits and prolonged execution time. Reducing the space-time cost of circuit execution can significantly improve the throughput of modern quantum cloud platforms. While utilizing more physical qubits can reduce execution time, different quantum circuits vary in their ability to leverage chip resources. Therefore, optimizing the compilation of surface code circuits on quantum chips becomes critical. In this work, we address the mapping and scheduling problem in compiling surface code to reduce the cost. First, we introduce a novel metric Circuit Parallelism Degree  to characterize circuit properties in detail and select the most suitable chip from a list of available options. Next, we will quantitatively assess the resources to determine if they are sufficient for the circuit. We then propose a resource-adaptive mapping and scheduling method called\n            <jats:bold>Ecmas+<\/jats:bold>\n            , which customizes the initialization of chip resources for each circuit.\n            <jats:bold>Ecmas+<\/jats:bold>\n            significantly reduces execution time in the double defect and lattice surgery models. Extensive numerical tests on practical datasets demonstrate that\n            <jats:bold>Ecmas+<\/jats:bold>\n            outperforms state-of-the-art methods, reducing execution time by an average of 46% for the double defect model and 29.7% for the lattice surgery model.\n          <\/jats:p>","DOI":"10.1145\/3760783","type":"journal-article","created":{"date-parts":[[2025,8,20]],"date-time":"2025-08-20T09:48:51Z","timestamp":1755683331000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Ecmas+: Efficient Circuit Mapping and Scheduling for Surface Code Encoded Circuit on Quantum Cloud Platform"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2141-6040","authenticated-orcid":false,"given":"Mingzheng","family":"Zhu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1321-3761","authenticated-orcid":false,"given":"Hao","family":"Fu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-6264-3659","authenticated-orcid":false,"given":"Haishan","family":"Song","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2072-7106","authenticated-orcid":false,"given":"Jun","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1160-5497","authenticated-orcid":false,"given":"Chi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Hefei University of Technology","place":["Hefei, China"]},{"name":"Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7163-2521","authenticated-orcid":false,"given":"Wei","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6070-6625","authenticated-orcid":false,"given":"Xiangyang","family":"Li","sequence":"additional","affiliation":[{"name":"Hefei National Laboratory","place":["Hefei, China"]},{"name":"School of Computer Science and Technology, University of Science and Technology of China","place":["Hefei, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,19]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-025-07047-7"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","unstructured":"Rajeev Acharya Igor Aleiner Richard Allen Trond I. Andersen Markus Ansmann Frank Arute Kunal Arya Abraham Asfaw Juan Atalaya Ryan Babbush et\u00a0al. 2023. Suppressing quantum errors by scaling a surface code logical qubit. Nature 614 7949 (2023) 676\u2013681. DOI:10.1038\/s41586-022-05434-1","DOI":"10.1038\/s41586-022-05434-1"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.020342"},{"key":"e_1_3_2_6_2","unstructured":"Sergey B. Bravyi and A. Yu Kitaev. 1998. Quantum codes on a lattice with boundary. arXiv:9811052. Retrieved from https:\/\/arxiv.org\/abs\/9811052"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","unstructured":"W. Cai X. Mu W. Wang et\u00a0al. 2024. Protecting entanglement between logical qubits via quantum error correction. Nat. Phys. 20 (2024) 1022\u20131026. 10.1038\/s41567-024-02446-8","DOI":"10.1038\/s41567-024-02446-8"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358287"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.1499754"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.11398048"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2018.00072"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.11.050"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2024.3500784"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD57390.2023.10323857"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.86.153"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","unstructured":"Craig Gidney and Martin Eker\u00e5. 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5 (April 2021) 433. DOI:10.22331\/q-2021-04-15-433","DOI":"10.22331\/q-2021-04-15-433"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-0980-2"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-017-0035-1"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/12\/123011"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480072"},{"issue":"1","key":"e_1_3_2_23_2","first-page":"1","article-title":"Power of data in quantum machine learning","volume":"12","author":"Huang Hsin-Yuan","year":"2021","unstructured":"Hsin-Yuan Huang, Michael Broughton, Masoud Mohseni, Ryan Babbush, Sergio Boixo, Hartmut Neven, and Jarrod R. McClean. 2021. Power of data in quantum machine learning. Nature Communications 12, 1 (2021), 1\u20139.","journal-title":"Nature Communications"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123949"},{"key":"e_1_3_2_25_2","unstructured":"Ali Javadi-Abhari Matthew Treinish Kevin Krsulich Christopher J. Wood Jake Lishman Julien Gacon Simon Martiel Paul D. Nation Lev S. Bishop Andrew W. Cross Blake R. Johnson and Jay M. Gambetta. 2024. Quantum computing with Qiskit. arXiv:2405.08810. Retrieved from https:\/\/arxiv.org\/abs\/2405.08810"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2597917.2597939"},{"key":"e_1_3_2_27_2","article-title":"METIS: Unstructured Graph Partitioning and Sparse Matrix Ordering System","author":"Karypis George","year":"1997","unstructured":"George Karypis. 1997. METIS: Unstructured Graph Partitioning and Sparse Matrix Ordering System. Technical Report.","journal-title":"Technical Report."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04566-8"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aadd1a"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3550488"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","unstructured":"Daniel Litinski. 2019. A game of surface codes: Large-scale quantum computing with lattice surgery. Quantum 3 (March 2019) 128. DOI:10.22331\/q-2019-03-05-128","DOI":"10.22331\/q-2019-03-05-128"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA51647.2021.00024"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1253742"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.032338"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","unstructured":"Qiskit contributors. 2023. Qiskit: An open-source framework for quantum computing. DOI:10.5281\/zenodo.2573505","DOI":"10.5281\/zenodo.2573505"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC53511.2021.00015"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1619152114"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.040504"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548464"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3168822"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.3009140"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/ab0199"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.180501"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3620666.3651372"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589047"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.129.030501"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/CGO57630.2024.10444874"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3760783","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T00:48:14Z","timestamp":1758329294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3760783"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,19]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3760783"],"URL":"https:\/\/doi.org\/10.1145\/3760783","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,19]]},"assertion":[{"value":"2024-10-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-05","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}