{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:06Z","timestamp":1750183806917,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T00:00:00Z","timestamp":1664323200000},"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":[],"published-print":{"date-parts":[[2022,9,28]]},"DOI":"10.1145\/3568364.3568379","type":"proceedings-article","created":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T16:44:55Z","timestamp":1671813895000},"page":"93-97","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Progress and Prospects of Quantum Algorithms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5974-1175","authenticated-orcid":false,"given":"Hang","family":"Yang","sequence":"first","affiliation":[{"name":"Beijing Blue Sky Innovation for Frontier Science, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6145-3183","authenticated-orcid":false,"given":"Bi","family":"Wu","sequence":"additional","affiliation":[{"name":"Beijing Blue Sky Innovation for Frontier Science, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3400-0127","authenticated-orcid":false,"given":"Yongbo","family":"Xuan","sequence":"additional","affiliation":[{"name":"Beijing Blue Sky Innovation for Frontier Science, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5389-6248","authenticated-orcid":false,"given":"Qiting","family":"Li","sequence":"additional","affiliation":[{"name":"R&D Department, China Academy of Lunch Vehicle Techology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8482-6138","authenticated-orcid":false,"given":"Xiaofei","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Blue Sky Innovation for Frontier Science, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,12,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Quantum algorithms: an overview. npj Quantum Information","author":"Montanaro A.","year":"2015","unstructured":"Montanaro , A. , Quantum algorithms: an overview. npj Quantum Information 2015 . Montanaro, A., Quantum algorithms: an overview. npj Quantum Information 2015."},{"key":"e_1_3_2_1_2_1","volume-title":"Quantum algorithms for algebraic problems. Reviews of Modern Physics","author":"Childs A. M.","year":"2010","unstructured":"Childs , A. M. ; Dam , W. V. , Quantum algorithms for algebraic problems. Reviews of Modern Physics 2010 . Childs, A. M.; Dam, W. V., Quantum algorithms for algebraic problems. Reviews of Modern Physics 2010."},{"key":"e_1_3_2_1_3_1","volume":"467","author":"Feynman R. P.","unstructured":"Feynman , R. P. , Simulating physics with computers. Int J Theor Phys 21(6,7) : 467-488 . International Journal of Theoretical Physics 1982, 21 (6), 467-488. Feynman, R. P., Simulating physics with computers. Int J Theor Phys 21(6,7):467-488. International Journal of Theoretical Physics 1982, 21 (6), 467-488.","journal-title":"Int J Theor Phys 21(6,7)"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_2_1_5_1","volume-title":"Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case. Quantum Information Processing","author":"Jaffali H.","year":"2019","unstructured":"Jaffali , H. ; Holweck , F. , Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case. Quantum Information Processing 2019 , 18 (5). Jaffali, H.; Holweck, F., Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case. Quantum Information Processing 2019, 18 (5)."},{"key":"e_1_3_2_1_6_1","volume-title":"Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory","author":"Gouzien L.","year":"2021","unstructured":"Gouzien , L. ; Sangouard , N. , Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory . 2021 . Gouzien, L.; Sangouard, N., Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory. 2021."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_8_1","first-page":"359","volume":"2021","author":"Eker M.","unstructured":"Eker , M. , Quantum algorithms for computing general discrete logarithms and orders with tradeoffs. Journal of Mathematical Cryptology 2021 , 15 (1), 359 - 407 . Eker, M., Quantum algorithms for computing general discrete logarithms and orders with tradeoffs. Journal of Mathematical Cryptology 2021, 15 (1), 359-407.","journal-title":"Journal of Mathematical Cryptology"},{"key":"e_1_3_2_1_9_1","first-page":"3","volume":"2021","author":"Scoggins M. T.","unstructured":"Scoggins , M. T. ; Rahmani , A. , Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: Application to the X X Z model on the square lattice. Physical Review Research 2021 , 3 . Scoggins, M. T.; Rahmani, A., Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: Application to the X X Z model on the square lattice. Physical Review Research 2021, 3.","journal-title":"Physical Review Research"},{"key":"e_1_3_2_1_10_1","volume-title":"Quantum algorithms for supervised and unsupervised machine learning. Eprint Arxiv","author":"Lloyd S.","year":"2013","unstructured":"Lloyd , S. ; Mohseni , M. ; Rebentrost , P. , Quantum algorithms for supervised and unsupervised machine learning. Eprint Arxiv 2013 . Lloyd, S.; Mohseni, M.; Rebentrost, P., Quantum algorithms for supervised and unsupervised machine learning. Eprint Arxiv 2013."},{"key":"e_1_3_2_1_11_1","volume-title":"Church-Turing Principle and the Universal Quantum Computer. Proceedings of the Royal Society A Mathematical","author":"Deutsch D.","year":"1985","unstructured":"Deutsch ; D. , Quantum Theory , the Church-Turing Principle and the Universal Quantum Computer. Proceedings of the Royal Society A Mathematical 1985 . Deutsch; D., Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer. Proceedings of the Royal Society A Mathematical 1985."},{"key":"e_1_3_2_1_12_1","first-page":"023023","volume":"2016","author":"Mcclean J. R.","unstructured":"Mcclean , J. R. ; Romero , J. ; Babbush , R. ; Aspuru-Guzik , A. , The theory of variational hybrid quantum-classical algorithms. New Journal of Physics 2016 , 18 (2), 023023 . Mcclean, J. R.; Romero, J.; Babbush, R.; Aspuru-Guzik, A., The theory of variational hybrid quantum-classical algorithms. New Journal of Physics 2016, 18 (2), 023023.","journal-title":"New Journal of Physics"},{"key":"e_1_3_2_1_13_1","first-page":"1759","volume":"1998","author":"Marcer P.","unstructured":"Marcer , P. ; Vazirani , U. , On the power of quantum computation. Philosophical Transactions Mathematical Physical & Engineering Sciences 1998 , 356 (1743), 1759 - 1768 . Marcer, P.; Vazirani, U., On the power of quantum computation. Philosophical Transactions Mathematical Physical & Engineering Sciences 1998, 356 (1743), 1759-1768.","journal-title":"Philosophical Transactions Mathematical Physical & Engineering Sciences"},{"key":"e_1_3_2_1_14_1","volume-title":"On the Power of Quantum Computation. Siam J Comput","author":"Simon R.","year":"1997","unstructured":"Simon ; Daniel; R. , On the Power of Quantum Computation. Siam J Comput 1997 . Simon; Daniel; R., On the Power of Quantum Computation. Siam J Comput 1997."},{"key":"e_1_3_2_1_15_1","volume-title":"Quantum measurements and the Abelian Stabilizer Problem. hep websearch hep","author":"Kitaev A.","year":"1995","unstructured":"Kitaev , A. , Quantum measurements and the Abelian Stabilizer Problem. hep websearch hep 1995 . Kitaev, A., Quantum measurements and the Abelian Stabilizer Problem. hep websearch hep 1995."},{"key":"e_1_3_2_1_16_1","first-page":"010501","volume":"2016","author":"Low G. H.","unstructured":"Low , G. H. ; Chuang , I. L. , Optimal Hamiltonian Simulation by Quantum Signal Processing. Physical Review Letters 2016 , 118 (1), 010501 . Low, G. H.; Chuang, I. L., Optimal Hamiltonian Simulation by Quantum Signal Processing. Physical Review Letters 2016, 118 (1), 010501.","journal-title":"Quantum Signal Processing. Physical Review Letters"},{"doi-asserted-by":"crossref","unstructured":"Song C.; Xu K.; Li H.; Zhang Y. R.; Zhang X.; Liu W.; Guo Q.; Wang Z.; Ren W.; Hao J. Generation of multicomponent atomic Schrdinger cat states of up to 20 qubits. Science 365.  Song C.; Xu K.; Li H.; Zhang Y. R.; Zhang X.; Liu W.; Guo Q.; Wang Z.; Ren W.; Hao J. Generation of multicomponent atomic Schrdinger cat states of up to 20 qubits. Science 365.","key":"e_1_3_2_1_17_1","DOI":"10.1126\/science.aay0600"},{"key":"e_1_3_2_1_18_1","volume-title":"Mimicking disorder on a clean graph: Interference-induced inhibition of spread in a cyclic quantum random walk. EPL (Europhysics Letters)","author":"Jayakumar J.","year":"2020","unstructured":"Jayakumar , J. ; Das , S. ; Sende , A. ; Sen , U. , Mimicking disorder on a clean graph: Interference-induced inhibition of spread in a cyclic quantum random walk. EPL (Europhysics Letters) 2020 , 128 (2), 20007. Jayakumar, J.; Das, S.; Sende, A.; Sen, U., Mimicking disorder on a clean graph: Interference-induced inhibition of spread in a cyclic quantum random walk. EPL (Europhysics Letters) 2020, 128 (2), 20007."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1088\/1674-1056\/ab6654"},{"key":"e_1_3_2_1_20_1","volume-title":"Quantum Approximate Optimization","author":"Zeng W. J.","year":"2018","unstructured":"Zeng , W. J. ; Rubin , N. C. ; Reagor , M. J. ; Scheer , M. , Quantum Approximate Optimization . 2018 . Zeng, W. J.; Rubin, N. C.; Reagor, M. J.; Scheer, M., Quantum Approximate Optimization. 2018."},{"key":"e_1_3_2_1_21_1","volume-title":"Classical symmetries and the Quantum Approximate Optimization Algorithm. Quantum Information Processing","author":"Shaydulin R.","year":"2021","unstructured":"Shaydulin , R. ; Hadfield , S. ; Hogg , T. ; Safro , I. , Classical symmetries and the Quantum Approximate Optimization Algorithm. Quantum Information Processing 2021 , 20 (11). Shaydulin, R.; Hadfield, S.; Hogg, T.; Safro, I., Classical symmetries and the Quantum Approximate Optimization Algorithm. Quantum Information Processing 2021, 20 (11)."},{"key":"e_1_3_2_1_22_1","volume-title":"Quantum Computation by Adiabatic Evolution. Physics","author":"Farhi E.","year":"2000","unstructured":"Farhi , E. ; Goldstone , J. ; Gutmann , S. ; Sipser , M. , Quantum Computation by Adiabatic Evolution. Physics 2000 . Farhi, E.; Goldstone, J.; Gutmann, S.; Sipser, M., Quantum Computation by Adiabatic Evolution. Physics 2000."},{"key":"e_1_3_2_1_23_1","first-page":"205","volume":"2021","author":"Xiao X.","unstructured":"Xiao , X. ; Patra , B. ; Dijk , J. ; Samkharadze , N. ; Vandersypen , L. , CMOS-based cryogenic control of silicon quantum circuits. Nature 2021 , 593 (7858), 205 - 210 . Xiao, X.; Patra, B.; Dijk, J.; Samkharadze, N.; Vandersypen, L., CMOS-based cryogenic control of silicon quantum circuits. Nature 2021, 593 (7858), 205-210.","journal-title":"Nature"},{"key":"e_1_3_2_1_24_1","first-page":"150502","volume":"2009","author":"Harrow A. W.","unstructured":"Harrow , A. W. ; Hassidim , A. ; Lloyd , S. , Quantum Algorithm for Linear Systems of Equations. Physical Review Letters 2009 , 103 (15), 150502 - 150502 . Harrow, A. W.; Hassidim, A.; Lloyd, S., Quantum Algorithm for Linear Systems of Equations. Physical Review Letters 2009, 103 (15), 150502-150502.","journal-title":"Quantum Algorithm for Linear Systems of Equations. Physical Review Letters"},{"key":"e_1_3_2_1_25_1","volume-title":"Quantum Recommendation Systems","author":"Kerenidis I.","year":"2016","unstructured":"Kerenidis , I. ; Prakash , A. , Quantum Recommendation Systems . 2016 . Kerenidis, I.; Prakash, A., Quantum Recommendation Systems. 2016."},{"key":"e_1_3_2_1_26_1","first-page":"130503","volume":"2013","author":"Rebentrost P.","unstructured":"Rebentrost , P. ; Mohseni , M. ; Lloyd , S. , Quantum support vector machine for big feature and big data classification. Physical Review Letters 2013 , 113 (13), 130503 . Rebentrost, P.; Mohseni, M.; Lloyd, S., Quantum support vector machine for big feature and big data classification. Physical Review Letters 2013, 113 (13), 130503.","journal-title":"Physical Review Letters"},{"key":"e_1_3_2_1_27_1","volume-title":"A Survey of Quantum Learning Theory. acm sigact news","author":"Arunachalam S.","year":"2017","unstructured":"Arunachalam , S. ; Wolf , R. D. , A Survey of Quantum Learning Theory. acm sigact news 2017 . Arunachalam, S.; Wolf, R. D., A Survey of Quantum Learning Theory. acm sigact news 2017."},{"key":"e_1_3_2_1_28_1","volume-title":"Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning","author":"Brand\u00e3o F.","year":"2017","unstructured":"Brand\u00e3o , F. ; Kalev , A. ; Li , T. ; Lin , Y. Y. ; Svore , K. M. ; Wu , X. , Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning . 2017 . Brand\u00e3o, F.; Kalev, A.; Li, T.; Lin, Y. Y.; Svore, K. M.; Wu, X., Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning. 2017."},{"key":"e_1_3_2_1_29_1","first-page":"261","volume":"2013","author":"Aiemeur E.","unstructured":"Aiemeur , E. ; Brassard , G. ; Gambs , S. , Quantum speed-up for unsupervised learning. Machine Learning 2013 , 90 (2), 261 - 287 . Aiemeur, E.; Brassard, G.; Gambs, S., Quantum speed-up for unsupervised learning. Machine Learning 2013, 90 (2), 261-287.","journal-title":"Machine Learning"},{"key":"e_1_3_2_1_30_1","volume-title":"An efficient quantum algorithm for generative machine learning","author":"Xun G.","year":"2017","unstructured":"Xun , G. ; Zhang , Z. ; Duan , L. , An efficient quantum algorithm for generative machine learning . 2017 . Xun, G.; Zhang, Z.; Duan, L., An efficient quantum algorithm for generative machine learning. 2017."}],"event":{"acronym":"WSSE 2022","name":"WSSE 2022: 2022 The 4th World Symposium on Software Engineering","location":"Xiamen China"},"container-title":["Proceedings of the 4th World Symposium on Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3568364.3568379","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3568364.3568379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:33Z","timestamp":1750182693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3568364.3568379"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,28]]},"references-count":30,"alternative-id":["10.1145\/3568364.3568379","10.1145\/3568364"],"URL":"https:\/\/doi.org\/10.1145\/3568364.3568379","relation":{},"subject":[],"published":{"date-parts":[[2022,9,28]]},"assertion":[{"value":"2022-12-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}