{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:11:18Z","timestamp":1743041478155,"version":"3.40.3"},"publisher-location":"Cham","reference-count":56,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031783913"},{"type":"electronic","value":"9783031783920"}],"license":[{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-78392-0_10","type":"book-chapter","created":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T23:12:05Z","timestamp":1732662725000},"page":"151-163","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum Algorithms: Application and\u00a0Feasibility"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1605-3264","authenticated-orcid":false,"given":"Duong","family":"Bui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1169-5920","authenticated-orcid":false,"given":"Kimmo","family":"Halunen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0441-962X","authenticated-orcid":false,"given":"Nhan","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9993-8602","authenticated-orcid":false,"given":"Juha","family":"R\u00f6ning","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,27]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/S0893-6080(03)00087-X","volume":"16","author":"D Anguita","year":"2003","unstructured":"Anguita, D., Ridella, S., Rivieccio, F., Zunino, R.: Quantum optimization for training support vector machines. Neural Netw. 16, 763\u2013770 (2003)","journal-title":"Neural Netw."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"6115","DOI":"10.1038\/srep06115","volume":"4","author":"S Barz","year":"2014","unstructured":"Barz, S., et al.: A two-qubit photonic quantum processor and its application to solving systems of linear equations. Sci. Rep. 4, 6115 (2014)","journal-title":"Sci. Rep."},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"043113","DOI":"10.1103\/PhysRevResearch.5.043113","volume":"5","author":"N Baskaran","year":"2023","unstructured":"Baskaran, N., et al.: Adapting the Harrow-Hassidim-Lloyd algorithm to quantum many-body theory. Phys. Rev. Res. 5, 043113 (2023)","journal-title":"Phys. Rev. Res."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Bavdekar, R., Chopde, E.J., Bhatia, A., Tiwari, K., Daniel, S.J., Atul: Post quantum cryptography: techniques, challenges, standardization, and directions for future research. Technical report, arXiv (2022)","DOI":"10.1109\/ICOIN56518.2023.10048976"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. SIAM J. Comput. (1997)","DOI":"10.1137\/S0097539796300921"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2024.03.002","volume":"1068","author":"K Blekos","year":"2024","unstructured":"Blekos, K., et al.: A review on quantum approximate optimization algorithm and its variants. Phys. Rep. 1068, 1\u201366 (2024)","journal-title":"Phys. Rep."},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"230501","DOI":"10.1103\/PhysRevLett.110.230501","volume":"110","author":"XD Cai","year":"2013","unstructured":"Cai, X.D., et al.: Experimental quantum computing to solve systems of linear equations. Phys. Rev. Lett. 110, 230501 (2013)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Castelvecchi, D.: IBM releases first-ever 1,000-qubit quantum chip. Technical report., Nature (2023)","DOI":"10.1038\/d41586-023-03854-1"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Chen, S., Cotler, J., Huang, H.Y., Li, J.: The complexity of NISQ. Technical report., arXiv (2022)","DOI":"10.1038\/s41467-023-41217-6"},{"key":"10_CR10","unstructured":"Chen, Y.: Quantum algorithms for lattice problems. Technical report, Cryptology ePrint Archive (2024)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Collins, D., Kim, K.W., Holton, W.C.: Deutsch-Jozsa algorithm as a test of quantum computation. Phys. Rev. A 58, R1633 (1998)","DOI":"10.1103\/PhysRevA.58.R1633"},{"key":"10_CR12","unstructured":"Dervovic, D., Herbster, M., Mountney, P., Severini, S., Usher, N., Wossnig, L.: Quantum linear systems algorithms: a primer. Technical report, arXiv (2018)"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. London. Ser. A: Math. Phys. Sci. 439, 553\u2013558 (1992)","DOI":"10.1098\/rspa.1992.0167"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TQE.2022.3185505","volume":"3","author":"S DiAdamo","year":"2022","unstructured":"DiAdamo, S., O\u2019Meara, C., Cortiana, G., Bernab\u00e9-Moreno, J.: Practical quantum k-means clustering: performance analysis and applications in energy grid classification. IEEE Trans. Quantum Eng. 3, 1\u201316 (2022)","journal-title":"IEEE Trans. Quantum Eng."},{"key":"10_CR15","unstructured":"Dilmegani, C.: Quantum annealing in 2023: practical quantum computing (2022). https:\/\/research.aimultiple.com\/quantum-annealing\/"},{"key":"10_CR16","unstructured":"Du, S.L., Santana, S.H., Scarpa, G.: A gentle introduction to quantum natural language processing. Technical report, arXiv (2022)"},{"key":"10_CR17","unstructured":"Freeman, O.J.: Elliptic curve cryptography: a revolution in modern cryptography (2023). https:\/\/medium.com\/@OjFRSA\/elliptic-curve-cryptography-a-revolution-in-modern-cryptography-cb0dc7179fcd. Accessed 15 Sept 2024"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Gidney, C., Eker\u00e5, M.: How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum (2021)","DOI":"10.22331\/q-2021-04-15-433"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1038\/s41534-023-00681-0","volume":"9","author":"HR Grimsley","year":"2023","unstructured":"Grimsley, H.R., Barron, G.S., Barnes, E., Economou, S.E., Mayhall, N.J.: Adaptive, problem-tailored variational quantum eigensolver mitigates rough parameter landscapes and barren plateaus. NPJ Quantum Inf. 9, 19 (2023)","journal-title":"NPJ Quantum Inf."},{"key":"10_CR20","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 (1996)","DOI":"10.1145\/237814.237866"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"6903","DOI":"10.1038\/s41598-019-43176-9","volume":"9","author":"GG Guerreschi","year":"2019","unstructured":"Guerreschi, G.G., Matsuura, A.Y.: QAOA for Max-Cut requires hundreds of qubits for quantum speed-up. Sci. Rep. 9, 6903 (2019)","journal-title":"Sci. Rep."},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR23","unstructured":"Herman, D., et al.: A survey of quantum computing for finance. Technical report, arXiv (2022)"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Hidary, J.D.: A Brief History of Quantum Computing, chap.\u00a02. Springer, Cham (2019)","DOI":"10.1007\/978-3-030-23922-0_2"},{"key":"10_CR25","unstructured":"Huang, H.Y., Bharti, K., Rebentrost, P.: Near-term quantum algorithms for linear systems of equations. Technical report, arXiv (2019)"},{"key":"10_CR26","doi-asserted-by":"publisher","unstructured":"Hughes, C., Isaacson, J., Perry, A., Sun, R.F., Turner, J.: Quantum Computing for the Quantum Curious. Springer Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-61601-4","DOI":"10.1007\/978-3-030-61601-4"},{"key":"10_CR27","unstructured":"Jiang, S., Qin, S., Pulsipher, J.L., Zavala, V.M.: Convolutional neural networks: basic concepts and applications in manufacturing. Technical report, arXiv (2022)"},{"key":"10_CR28","unstructured":"Jordan, S.: Quantum algorithm zoo (2011). https:\/\/quantumalgorithmzoo.org\/. Accessed 15 Sept 2024"},{"key":"10_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-662-53008-5_8","volume-title":"Advances in Cryptology \u2013 CRYPTO 2016","author":"M Kaplan","year":"2016","unstructured":"Kaplan, M., Leurent, G., Leverrier, A., Naya-Plasencia, M.: Breaking symmetric cryptosystems using\u00a0quantum\u00a0period finding. In: Robshaw, M., Katz, J. (eds.) CRYPTO 2016. LNCS, vol. 9815, pp. 207\u2013237. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53008-5_8"},{"key":"10_CR30","unstructured":"Kariya, A., Behera, B.K.: Investigation of quantum support vector machine for classification in NISQ era. Technical report, arXiv (2021)"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Katabarwa, A., Gratsea, K., Caesura, A., Johnson, P.D.: Early fault-tolerant quantum computing. PRX Quantum (2024)","DOI":"10.1103\/PRXQuantum.5.020101"},{"key":"10_CR32","unstructured":"Khan, S.U., Awan, A.J., Vall-Llosera, G.: K-means clustering on noisy intermediate scale quantum computers. Technical report, arXiv (2019)"},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E., Morris, J.H.J., Pratt, V.R.: Fast pattern matching in strings. SIAM J. Comput. 6, 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"10_CR34","unstructured":"Kopczyk, D.: Quantum machine learning for data scientists. Technical report, arXiv (2018)"},{"key":"10_CR35","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10623-015-0067-5","volume":"77","author":"T Laarhoven","year":"2015","unstructured":"Laarhoven, T., Mosca, M., van de Pol, J.: Finding shortest lattice vectors faster using quantum search. Des. Codes Cryptogr. 77, 375\u2013400 (2015)","journal-title":"Des. Codes Cryptogr."},{"key":"10_CR36","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10, 631\u2013633 (2014)","journal-title":"Nat. Phys."},{"key":"10_CR37","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1613\/jair.1.14329","volume":"76","author":"R Lorenz","year":"2023","unstructured":"Lorenz, R., Pearson, A., Meichanetzidis, K., Kartsaklis, D., Coecke, B.: QNLP in practice: running compositional models of meaning on a quantum computer. J. Artif. Intell. Res. 76, 1305\u20131342 (2023)","journal-title":"J. Artif. Intell. Res."},{"key":"10_CR38","unstructured":"Meyer, N., Ufrecht, C., Periyasamy, M., Scherer, D.D., Plinge, A., Mutschler, C.: A survey on quantum reinforcement learning. Technical report, arXiv (2024)"},{"key":"10_CR39","doi-asserted-by":"publisher","first-page":"17171","DOI":"10.1038\/s41598-022-20853-w","volume":"12","author":"P Niroula","year":"2022","unstructured":"Niroula, P., et al.: Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer. Sci. Rep. 12, 17171 (2022)","journal-title":"Sci. Rep."},{"key":"10_CR40","unstructured":"NIST: NIST releases first 3 finalized post-quantum encryption standards (2024). https:\/\/www.nist.gov\/news-events\/news\/2024\/08\/nist-releases-first-3-finalized-post-quantum-encryption-standards. Accessed 17 Sept 2024"},{"key":"10_CR41","unstructured":"O\u2019Shea, K., Nash, R.: An introduction to convolutional neural networks. Technical report, arXiv (2015)"},{"key":"10_CR42","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s11128-022-03598-3","volume":"21","author":"J Park","year":"2022","unstructured":"Park, J., Heo, J.: Quantum linear system algorithm applied to communication systems. Quantum Inf. Process. 21, 267 (2022)","journal-title":"Quantum Inf. Process."},{"key":"10_CR43","doi-asserted-by":"publisher","first-page":"104605","DOI":"10.1016\/j.ic.2020.104605","volume":"275","author":"D Qiu","year":"2020","unstructured":"Qiu, D., Zheng, S.: Revisiting Deutsch-Jozsa algorithm. Inf. Comput. 275, 104605 (2020)","journal-title":"Inf. Comput."},{"key":"10_CR44","unstructured":"QuAILTechnologies: Quantum optimization and simulation in finance (2023). https:\/\/medium.com\/quail-technologies\/day-21-quantum-optimization-and-simulation-in-finance-b0443cb48f01. Accessed 18 Sept 2024"},{"key":"10_CR45","doi-asserted-by":"crossref","unstructured":"Ramezani, S.B., Sommers, A., Manchukonda, H.K., Rahimi, S., Amirlatifi, A.: Machine learning algorithms in quantum computing: a survey. In: 2020 International Joint Conference on Neural Networks (IJCNN) (2020)","DOI":"10.1109\/IJCNN48605.2020.9207714"},{"key":"10_CR46","doi-asserted-by":"publisher","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-319-70697-9_9","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2017","author":"M Roetteler","year":"2017","unstructured":"Roetteler, M., Naehrig, M., Svore, K.M., Lauter, K.: Quantum resource estimates for computing elliptic curve discrete logarithms. In: Takagi, T., Peyrin, T. (eds.) ASIACRYPT 2017. LNCS, vol. 10625, pp. 241\u2013270. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-70697-9_9"},{"key":"10_CR48","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484\u20131509 (1997)","journal-title":"SIAM J. Comput."},{"key":"10_CR49","unstructured":"Simmon, G.J.: RSA encryption. Technical report, Encyclopedia Britannica (2022). https:\/\/www.britannica.com\/topic\/RSA-encryption"},{"key":"10_CR50","unstructured":"Simon, D.R.: On the power of quantum computation. In: Proceedings 35th Annual Symposium on Foundations of Computer Science (1994)"},{"key":"10_CR51","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2022.08.003","volume":"986","author":"J Tilly","year":"2022","unstructured":"Tilly, J., et al.: The variational quantum eigensolver: a review of methods and best practices. Phys. Rep. 986, 1\u2013128 (2022)","journal-title":"Phys. Rep."},{"issue":"2019","key":"10_CR52","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s41745-019-0102-z","volume":"99","author":"V Upadhya","year":"2019","unstructured":"Upadhya, V., Sastry, P.S.: An overview of Restricted Boltzmann Machines. J. Indian Inst. Sci. 99(2019), 225\u2013236 (2019)","journal-title":"J. Indian Inst. Sci."},{"key":"10_CR53","doi-asserted-by":"crossref","unstructured":"Wei, S., Chen, Y., Zhou, Z., Long, G.: A quantum convolutional neural network on NISQ devices. Technical report, arXiv (2021)","DOI":"10.1007\/s43673-021-00030-3"},{"key":"10_CR54","doi-asserted-by":"publisher","first-page":"050505","DOI":"10.1103\/PhysRevLett.109.050505","volume":"109","author":"N Wiebe","year":"2012","unstructured":"Wiebe, N., Braun, D., Lloyd, S.: Quantum algorithm for data fitting. Phys. Rev. Lett. 109, 050505 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR55","doi-asserted-by":"publisher","first-page":"104001","DOI":"10.1088\/1361-6633\/ac8c54","volume":"85","author":"S Yarkoni","year":"2022","unstructured":"Yarkoni, S., Raponi, E., B\u00e4ck, T., Schmitt, S.: Quantum annealing for industry applications: introduction and review. Rep. Prog. Phys. 85, 104001 (2022)","journal-title":"Rep. Prog. Phys."},{"issue":"1","key":"10_CR56","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42484-020-00033-7","volume":"3","author":"C Zoufal","year":"2021","unstructured":"Zoufal, C., Lucchi, A., Woerner, S.: Variational quantum Boltzmann machines. Quantum Mach. Intell. 3(1), 1\u201315 (2021). https:\/\/doi.org\/10.1007\/s42484-020-00033-7","journal-title":"Quantum Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Product-Focused Software Process Improvement. Industry-, Workshop-, and Doctoral Symposium Papers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78392-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:23:19Z","timestamp":1732666999000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78392-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,27]]},"ISBN":["9783031783913","9783031783920"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78392-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,27]]},"assertion":[{"value":"27 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PROFES","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Product-Focused Software Process Improvement","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tartu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Estonia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"profes2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conf.researchr.org\/home\/profes-2024","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}