{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:23Z","timestamp":1750309343677,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T00:00:00Z","timestamp":1732060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>\n            Quantum Neural Networks (QNNs) are one of the most promising applications that can be implemented on NISQ-era quantum computers. In this study, we observe that QNNs often suffer from gate redundancy, which hugely declines the performance and accuracy of the network. Even state-of-the-art architecture search techniques like\n            <jats:italic>QuantumNAS<\/jats:italic>\n            do not completely alleviate this problem. Especially, we find that CNOT gates are major contributors to the execution delay and noise in quantum circuits, and there are many redundant CNOT gates in the QNN post-training. This motivates us to propose a novel distribution-based greedy-search circuit optimization technique that can be employed after the completion of the training process. Our technique significantly reduces the number of CNOT gates in QNNs without affecting the accuracy of the network. With this technique, we have achieved an average of 3\u00d7 improvement in execution time while reaching a maximum of 12.4\u00d7 improvement.\n          <\/jats:p>","DOI":"10.1145\/3695872","type":"journal-article","created":{"date-parts":[[2024,9,14]],"date-time":"2024-09-14T07:45:22Z","timestamp":1726299922000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards High Performance QNNs via Distribution-Based CNOT Gate Reduction"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-4626-250X","authenticated-orcid":false,"given":"Manojna","family":"Sistla","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering, University of Houston, Houston, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1520-1441","authenticated-orcid":false,"given":"Yiding","family":"Liu","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of Houston, Houston, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9458-4769","authenticated-orcid":false,"given":"Xin","family":"Fu","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of Houston, Houston, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1038\/s43588-021-00084-1"},{"key":"e_1_3_1_3_2","article-title":"Classification with quantum machine learning: A survey","author":"Abohashima Zainab","year":"2020","unstructured":"Zainab Abohashima, Mohamed Elhosen, Essam H. Houssein, and Waleed M. Mohamed. 2020. Classification with quantum machine learning: A survey. arXiv preprint arXiv:2006.12270 (2020).","journal-title":"arXiv preprint arXiv:2006.12270"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2021.755139"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD51958.2021.9643516"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aba404"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575741"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature23474"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35289-8_25"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1021\/acs.chemrev.8b00803"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"e_1_3_1_13_2","article-title":"Qiskit: An open-source framework for quantum computing","author":"Contributors Qiskit","year":"2023","unstructured":"Qiskit Contributors. 2023. Qiskit: An open-source framework for quantum computing. Zenodo: Geneva, Switzerland. https:\/\/www.ibm.com\/quantum\/qiskit","journal-title":"Zenodo: Geneva, Switzerland"},{"key":"e_1_3_1_14_2","article-title":"Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition","author":"Crooks Gavin E.","year":"2019","unstructured":"Gavin E. Crooks. 2019. Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition. arXiv preprint arXiv:1905.13311 (2019).","journal-title":"arXiv preprint arXiv:1905.13311"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480059"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480044"},{"key":"e_1_3_1_17_2","article-title":"Quantum circuit architecture search: Error mitigation and trainability enhancement for variational quantum solvers","author":"Du Yuxuan","year":"2020","unstructured":"Yuxuan Du, Tao Huang, Shan You, Min-Hsiu Hsieh, and Dacheng Tao. 2020. Quantum circuit architecture search: Error mitigation and trainability enhancement for variational quantum solvers. arXiv preprint arXiv:2010.10217 (2020).","journal-title":"arXiv preprint arXiv:2010.10217"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-022-00570-y"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_3_1_20_2","volume-title":"Stabilizer Codes and Quantum Error Correction","author":"Gottesman Daniel","year":"1997","unstructured":"Daniel Gottesman. 1997. Stabilizer Codes and Quantum Error Correction. California Institute of Technology."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i11.29135"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-020-00012-y"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3508352.3549382"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-021-00038-w"},{"key":"e_1_3_1_25_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma Diederik P.","year":"2014","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).","journal-title":"arXiv preprint arXiv:1412.6980"},{"key":"e_1_3_1_26_2","unstructured":"Alex Krizhevsky Geoffrey Hinton et\u00a0al. 2009. Learning multiple layers of features from tiny images. (2009). https:\/\/www.cs.toronto.edu\/kriz\/cifar.html"},{"key":"e_1_3_1_27_2","unstructured":"Yann LeCun. 1998. The MNIST database of handwritten digits. Retrieved from http:\/\/yann.lecun.com\/exdb\/mnist\/"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00058"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3029"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms14106"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-07090-4"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00020"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00019"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507739"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1002\/qute.201900070"},{"key":"e_1_3_1_40_2","first-page":"251","article-title":"QuClassi: A hybrid deep neural network architecture based on quantum state fidelity","volume":"4","author":"Stein Samuel A.","year":"2022","unstructured":"Samuel A. Stein, Betis Baheri, Daniel Chen, Ying Mao, Qiang Guan, Ang Li, Shuai Xu, and Caiwen Ding. 2022. QuClassi: A hybrid deep neural network architecture based on quantum state fidelity. Proc. Mach. Learn. Syst. 4 (2022), 251\u2013264.","journal-title":"Proc. Mach. Learn. Syst."},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.58.2733"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00057"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530400"},{"key":"e_1_3_1_44_2","unstructured":"Hanrui Wang Zirui Li Jiaqi Gu Yongshan Ding David Z. Pan et\u00a0al. 2021. Towards efficient on-chip training of quantum neural networks. (2021). https:\/\/openreview.net\/forum?id=vKefw-zKOft"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE53715.2022.00022"},{"key":"e_1_3_1_46_2","first-page":"37745","volume-title":"International Conference on Machine Learning","author":"Wu Wenjie","year":"2023","unstructured":"Wenjie Wu, Ge Yan, Xudong Lu, Kaisen Pan, and Junchi Yan. 2023. QuantumDARTS: Differentiable quantum architecture search for variational quantum algorithms. In International Conference on Machine Learning. PMLR, 37745\u201337764."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.3390\/e22080828"},{"key":"e_1_3_1_48_2","article-title":"Fashion-MNIST: A novel image dataset for benchmarking machine learning algorithms","author":"Xiao Han","year":"2017","unstructured":"Han Xiao, Kashif Rasul, and Roland Vollgraf. 2017. Fashion-MNIST: A novel image dataset for benchmarking machine learning algorithms. arXiv preprint arXiv:1708.07747 (2017).","journal-title":"arXiv preprint arXiv:1708.07747"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/ac28dd"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac87cd"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695872","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3695872","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:29Z","timestamp":1750291469000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695872"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3695872"],"URL":"https:\/\/doi.org\/10.1145\/3695872","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2024,11,20]]},"assertion":[{"value":"2024-02-19","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-18","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}