{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T07:10:44Z","timestamp":1771053044272,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T00:00:00Z","timestamp":1700179200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T00:00:00Z","timestamp":1700179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372182"],"award-info":[{"award-number":["62372182"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372183"],"award-info":[{"award-number":["62372183"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-023-04160-5","type":"journal-article","created":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T09:02:44Z","timestamp":1700211764000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient algorithm for full-state quantum circuit simulation with DD compression while maintaining accuracy"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4310-2766","authenticated-orcid":false,"given":"Yuhong","family":"Song","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5605-5631","authenticated-orcid":false,"given":"Edwin Hsing-Mean","family":"Sha","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1107-3470","authenticated-orcid":false,"given":"Qingfeng","family":"Zhuge","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Han","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,17]]},"reference":[{"key":"4160_CR1","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"issue":"6","key":"4160_CR2","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1038\/s41567-018-0124-x","volume":"14","author":"S Boixo","year":"2018","unstructured":"Boixo, S., Isakov, S.V., Smelyanskiy, V.N., Babbush, R., Ding, N., Jiang, Z., Bremner, M.J., Martinis, J.M., Neven, H.: Characterizing quantum supremacy in near-term devices. Nat. Phys. 14(6), 595\u2013600 (2018)","journal-title":"Nat. Phys."},{"issue":"7779","key":"4160_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J.C., Barends, R., Biswas, R., Boixo, S., Brandao, F.G., Buell, D.A., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505\u2013510 (2019)","journal-title":"Nature"},{"issue":"2","key":"4160_CR4","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"4160_CR5","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"issue":"1","key":"4160_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-020-20314-w","volume":"12","author":"W Jiang","year":"2021","unstructured":"Jiang, W., Xiong, J., Shi, Y.: A co-design framework of neural networks and quantum circuits towards quantum advantage. Nat. Commun. 12(1), 1\u201313 (2021)","journal-title":"Nat. Commun."},{"key":"4160_CR7","doi-asserted-by":"crossref","unstructured":"Soeken, M., Roetteler, M., Wiebe, N., De\u00a0Micheli, G.: Design automation and design space exploration for quantum computers. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017, pp. 470\u2013475 (2017). IEEE","DOI":"10.23919\/DATE.2017.7927035"},{"key":"4160_CR8","unstructured":"Boixo, S., Isakov, S.V., Smelyanskiy, V.N., Neven, H.: Simulation of low-depth quantum circuits as complex undirected graphical models. arXiv preprint arXiv:1712.05384 (2017)"},{"issue":"12","key":"4160_CR9","doi-asserted-by":"publisher","first-page":"0206704","DOI":"10.1371\/journal.pone.0206704","volume":"13","author":"A McCaskey","year":"2018","unstructured":"McCaskey, A., Dumitrescu, E., Chen, M., Lyakh, D., Humble, T.: Validating quantum-classical programming models with tensor network simulations. PLoS ONE 13(12), 0206704 (2018)","journal-title":"PLoS ONE"},{"key":"4160_CR10","doi-asserted-by":"crossref","unstructured":"Fatima, A., Markov, I.L.: Faster schr\u00f6dinger-style simulation of quantum circuits. In: 2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA), pp. 194\u2013207 (2021). IEEE","DOI":"10.1109\/HPCA51647.2021.00026"},{"key":"4160_CR11","doi-asserted-by":"crossref","unstructured":"Wu, X.-C., Di, S., Dasgupta, E.M., Cappello, F., Finkel, H., Alexeev, Y., Chong, F.T.: Full-state quantum circuit simulation by using data compression. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201324 (2019)","DOI":"10.1145\/3295500.3356155"},{"key":"4160_CR12","unstructured":"Smelyanskiy, M., Sawaya, N.P., Aspuru-Guzik, A.: qHiPSTER: the quantum high performance software testing environment. arXiv preprint arXiv:1601.07195 (2016)"},{"key":"4160_CR13","unstructured":"Aaronson, S., Chen, L.: Complexity-theoretic foundations of quantum supremacy experiments. In: 32nd Computational Complexity Conference. LIPIcs, vol. 79, pp. 22\u2013167 (2017)"},{"issue":"5","key":"4160_CR14","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1023\/B:QINP.0000022725.70000.4a","volume":"2","author":"GF Viamontes","year":"2003","unstructured":"Viamontes, G.F., Markov, I.L., Hayes, J.P.: Improving gate-level simulation of quantum circuits. Quantum Inf. Process. 2(5), 347\u2013380 (2003)","journal-title":"Quantum Inf. Process."},{"issue":"5","key":"4160_CR15","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/TCAD.2018.2834427","volume":"38","author":"A Zulehner","year":"2018","unstructured":"Zulehner, A., Wille, R.: Advanced simulation of quantum computations. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 38(5), 848\u2013859 (2018)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"5","key":"4160_CR16","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. SIAM J. Comput. 26(5), 1411\u20131473 (1997)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"4160_CR17","volume":"10","author":"Y Zhou","year":"2020","unstructured":"Zhou, Y., Stoudenmire, E.M., Waintal, X.: What limits the simulation of quantum computers? Phys. Rev. X 10(4), 041038 (2020)","journal-title":"Phys. Rev. X"},{"issue":"2","key":"4160_CR18","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.cpc.2006.08.007","volume":"176","author":"K De Raedt","year":"2007","unstructured":"De Raedt, K., Michielsen, K., De Raedt, H., Trieu, B., Arnold, G., Richter, M., Lippert, T., Watanabe, H., Ito, N.: Massively parallel quantum computer simulator. Comput. Phys. Commun. 176(2), 121\u2013136 (2007)","journal-title":"Comput. Phys. Commun."},{"key":"4160_CR19","doi-asserted-by":"crossref","unstructured":"Shang, H., Shen, L., Fan, Y., Xu, Z., Guo, C., Liu, J., Zhou, W., Ma, H., Lin, R., Yang, Y., et al.: Large-scale simulation of quantum computational chemistry on a new Sunway supercomputer. arXiv preprint arXiv:2207.03711 (2022)","DOI":"10.1109\/SC41404.2022.00019"},{"key":"4160_CR20","unstructured":"Pednault, E., Gunnels, J.A., Nannicini, G., Horesh, L., Magerlein, T., Solomonik, E., Wisnieff, R.: Breaking the 49-qubit barrier in the simulation of quantum circuits. arXiv preprint arXiv:1710.0586715 (2017)"},{"key":"4160_CR21","doi-asserted-by":"crossref","unstructured":"H\u00e4ner, T., Steiger, D.S.: 0.5 petabyte simulation of a 45-qubit quantum circuit. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201310 (2017)","DOI":"10.1145\/3126908.3126947"},{"issue":"4","key":"4160_CR22","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1109\/TPDS.2019.2947511","volume":"31","author":"R Li","year":"2019","unstructured":"Li, R., Wu, B., Ying, M., Sun, X., Yang, G.: Quantum supremacy circuit simulation on Sunway TaihuLight. IEEE Trans. Parallel Distrib. Syst. 31(4), 805\u2013816 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"4160_CR23","doi-asserted-by":"crossref","unstructured":"Khammassi, N., Ashraf, I., Fu, X., Almudever, C.G., Bertels, K.: Qx: a high-performance quantum computer simulation platform. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017, pp. 464\u2013469 (2017). IEEE","DOI":"10.23919\/DATE.2017.7927034"},{"key":"4160_CR24","doi-asserted-by":"publisher","first-page":"49","DOI":"10.22331\/q-2018-01-31-49","volume":"2","author":"DS Steiger","year":"2018","unstructured":"Steiger, D.S., H\u00e4ner, T., Troyer, M.: ProjectQ: an open source software framework for quantum computing. Quantum 2, 49 (2018)","journal-title":"Quantum"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-04160-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-04160-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-04160-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T23:06:37Z","timestamp":1701299197000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-04160-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,17]]},"references-count":24,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2023,11]]}},"alternative-id":["4160"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-04160-5","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,17]]},"assertion":[{"value":"18 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have declared that they do not have any conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"413"}}