{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T23:59:35Z","timestamp":1767916775616,"version":"3.49.0"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032052803","type":"print"},{"value":"9783032052810","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T00:00:00Z","timestamp":1758153600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T00:00:00Z","timestamp":1758153600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-05281-0_19","type":"book-chapter","created":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T12:48:39Z","timestamp":1758199719000},"page":"280-287","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Utilizing Quantum Computing to\u00a0Improve the\u00a0Quality of\u00a0Data"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8201-397X","authenticated-orcid":false,"given":"Valter","family":"Uotila","sequence":"first","affiliation":[]},{"given":"Soror","family":"Sahri","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5196-1117","authenticated-orcid":false,"given":"Sven","family":"Groppe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,18]]},"reference":[{"key":"19_CR1","unstructured":"Baker, J., Radha, S.K.: Quantum detection of time series anomalies (2023). https:\/\/pennylane.ai\/qml\/demos\/tutorial_univariate_qvr\/. pennyLane Demo. Published: February 7, 2023. Last updated: Nov 6, 2024"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Baker, J.S., et al.: Quantum variational rewinding for time series anomaly detection (2022). https:\/\/arxiv.org\/abs\/2210.16438","DOI":"10.21203\/rs.3.rs-2310685\/v1"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Barbosa, D., Gruenwald, L., DOrazio, L., Bernardino, J.: Qrlit: Quantum reinforcement learning for database index tuning. Future Internet 16(12), 439 (2024). https:\/\/doi.org\/10.3390\/fi16120439, http:\/\/dx.doi.org\/10.3390\/fi16120439","DOI":"10.3390\/fi16120439"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Batini, C., Cappiello, C., Francalanci, C., Maurino, A.: Methodologies for data quality assessment and improvement 41(3) (2009)","DOI":"10.1145\/1541880.1541883"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Bittner, T., Groppe, S.: Avoiding blocking by scheduling transactions using quantum annealing. In: IDEAS, Seoul, Republic of Korea (virtual due to Covid-19 pandemic) (2020). https:\/\/doi.org\/10.1145\/3410566.3410593","DOI":"10.1145\/3410566.3410593"},{"key":"19_CR6","unstructured":"Bittner, T., Groppe, S.: Hardware accelerating the optimization of transaction schedules via quantum annealing by avoiding blocking. OJCC 7(1), 1\u201321 (2020). http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-2020112218332015343957"},{"key":"19_CR7","doi-asserted-by":"publisher","unstructured":"Chen, P., Wang, Y., Yu, X., Feng, R.: Qlogice: Quantum logic empowered embedding for knowledge graph completion. Knowledge-Based Systems 239, 107963 (2021). https:\/\/doi.org\/10.1016\/j.knosys.2021.107963","DOI":"10.1016\/j.knosys.2021.107963"},{"key":"19_CR8","doi-asserted-by":"publisher","unstructured":"Fankhauser, T., Sol\u00e8r, M.E., F\u00fcchslin, R.M., Stockinger, K.: Multiple query optimization using a gate-based quantum computer. IEEE Access 11, 114031\u2013114043 (2023). https:\/\/doi.org\/10.1109\/access.2023.3324253","DOI":"10.1109\/access.2023.3324253"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Franz, M., Winker, T., Groppe, S., Mauerer, W.: Hype or heuristic? Quantum reinforcement learning for join order optimisation. In: IEEE International Conference on Quantum Computing and Engineering (QCE) (2024). https:\/\/doi.org\/10.1109\/QCE60285.2024.00055","DOI":"10.1109\/QCE60285.2024.00055"},{"key":"19_CR10","doi-asserted-by":"publisher","unstructured":"Fritsch, K., Scherzinger, S.: Solving hard variants of database schema matching on quantum computers. VLDB 16(12), 3990\u20133993 (2023).https:\/\/doi.org\/10.14778\/3611540.3611603","DOI":"10.14778\/3611540.3611603"},{"key":"19_CR11","doi-asserted-by":"publisher","unstructured":"Giri, P.R., Kurokawa, M., Saito, K.: Quantum negative sampling strategy for knowledge graph embedding with variational circuit. In: IEEE International Conference on Quantum Computing and Engineering (QCE). p. 280\u2013281. IEEE (2023). https:\/\/doi.org\/10.1109\/qce57702.2023.10242","DOI":"10.1109\/qce57702.2023.10242"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Groppe, S., Groppe, J.: Optimizing transaction schedules on universal quantum computers via code generation for grover\u2019s search algorithm. In: IDEAS, Montreal, QC, Canada (2021). https:\/\/doi.org\/10.1145\/3472163.3472164","DOI":"10.1145\/3472163.3472164"},{"key":"19_CR13","unstructured":"Gruenwald, L., Winker, T., \u00c7alkylmaz, U., Groppe, J., Groppe, S.: Index tuning with machine learning on quantum computers for large-scale database applications. In: QDSM@VLDB, Vancouver, Canada (2023). https:\/\/ceur-ws.org\/Vol-3462\/QDSM5.pdf"},{"key":"19_CR14","doi-asserted-by":"publisher","unstructured":"Hai, R., Hung, S.H., Feld, S.: Quantum data management: From theory to opportunities. In: ICDE, pp. 5376\u20135381. IEEE (2024). https:\/\/doi.org\/10.1109\/icde60146.2024.00410","DOI":"10.1109\/icde60146.2024.00410"},{"key":"19_CR15","unstructured":"Jordan, S.P.: Quantum algorithm zoo (2025). https:\/\/quantumalgorithmzoo.org\/. created April 22, 2011; last updated Jun 16, 2025"},{"key":"19_CR16","unstructured":"Karla\u0161, B., Salimi, B., Schelter, S.: Navigating data errors in machine learning pipelines: Identify, debug, and learn. In: ICDE (2018)"},{"key":"19_CR17","doi-asserted-by":"publisher","unstructured":"Kazdaghli, S., Kerenidis, I., Kieckbusch, J., Teare, P.: Improved clinical data imputation via classical and quantum determinantal point processes. eLife 12 (2024). https:\/\/doi.org\/10.7554\/elife.89947","DOI":"10.7554\/elife.89947"},{"key":"19_CR18","doi-asserted-by":"publisher","unstructured":"Kesarwani, M., Haritsa, J.R.: Index advisors on quantum platforms. VLDB 17(11), 3615\u20133628 (2024). https:\/\/doi.org\/10.14778\/3681954.3682025","DOI":"10.14778\/3681954.3682025"},{"issue":"79657965","key":"19_CR19","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1038\/s41586-023-06096-3","volume":"618","author":"Y Kim","year":"2023","unstructured":"Kim, Y., Eddins, A., Anand, S., Wei, K.X., van den Berg, E., Rosenblatt, S., Nayfeh, H., Wu, Y., Zaletel, M., Temme, K., Kandala, A.: Evidence for the utility of quantum computing before fault tolerance. Nature 618(79657965), 500\u2013505 (2023). https:\/\/doi.org\/10.1038\/s41586-023-06096-3","journal-title":"Nature"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"King, A.D., Nocera, A., Rams, M.M., et al.: Beyond-classical computation in quantum simulation. Science 388(6743), 199\u2013204 (2025). https:\/\/doi.org\/10.1126\/science.ado6285, http:\/\/dx.doi.org\/10.1126\/science.ado6285","DOI":"10.1126\/science.ado6285"},{"key":"19_CR21","doi-asserted-by":"publisher","unstructured":"Kittelmann, F., Sulimov, P., Stockinger, K.: Qardest: Using quantum machine learning for cardinality estimation of join queries. In: Q-Data. p. 2\u201313. SIGMOD\/PODS \u201924, ACM (2024). https:\/\/doi.org\/10.1145\/3665225.3665444","DOI":"10.1145\/3665225.3665444"},{"key":"19_CR22","unstructured":"Kochan, D., Zhang, Z., Yang, X.: A quantum-inspired hamiltonian monte carlo method for missing data imputation. In: Dong, B., Li, Q., Wang, L., Xu, Z.Q.J. (eds.) Proceedings of Mathematical and Scientific Machine Learning. Proceedings of Machine Learning Research, vol.\u00a0190, pp. 17\u201332. PMLR (2022). https:\/\/proceedings.mlr.press\/v190\/kochan22a.html"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Li, H., Tang, B., Lu, H., Cheema, M.A., Jensen, C.S.: Spatial data quality in the IoT era: Management and exploitation. In: SIGMOD, pp. 2474\u20132482. SIGMOD \u201922, Association for Computing Machinery","DOI":"10.1145\/3514221.3522568"},{"key":"19_CR24","doi-asserted-by":"publisher","unstructured":"Li, L., et al.: Knowledge graph completion method based on quantum embedding and quaternion interaction enhancement. Information Sciences 648, 119548 (2023). https:\/\/doi.org\/10.1016\/j.ins.2023.119548","DOI":"10.1016\/j.ins.2023.119548"},{"key":"19_CR25","unstructured":"Littau, T., Li, Z., Hai, R.: Quantum data structures for enhanced database performance. In: QDSM@VLDB, Guangzhou, China (2024). https:\/\/vldb.org\/workshops\/2024\/proceedings\/QDSM\/QDSM.6.pdf"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Nayak, N., Prisacaru, A., \u00c7alkylmaz, U., Groppe, J., Groppe, S.: Quantum-enhanced transaction scheduling with reduced complexity via solving QUBO iteratively using a locking mechanism. In: 2nd International Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data), Berlin, Germany (2025). https:\/\/doi.org\/10.1145\/3736393.3736701","DOI":"10.1145\/3736393.3736701"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"Nayak, N., Rehfeld, J., Winker, T., Warnke, B., \u00c7alkylmaz, U., Groppe, S.: Constructing optimal bushy join trees by solving QUBO problems on quantum hardware and simulators. In: BiDEDE, Seattle, WA, USA (2023). https:\/\/doi.org\/10.1145\/3579142.3594298","DOI":"10.1145\/3579142.3594298"},{"key":"19_CR28","unstructured":"Nayak, N., et al.: Qce\u201924 tutorial: Quantum annealing \u2013 emerging exploration for database optimization. Tutorial at 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) (2024). https:\/\/arxiv.org\/abs\/2411.04638"},{"key":"19_CR29","doi-asserted-by":"crossref","unstructured":"Nayak, N., Winker, T., \u00c7alkylmaz, U., Groppe, S., Groppe, J.: Quantum join ordering by splitting the search space of qubo problems. Datenbank-Spektrum 24(1), 21\u201332 (2024). https:\/\/doi.org\/10.1007\/s13222-024-00468-3","DOI":"10.1007\/s13222-024-00468-3"},{"key":"19_CR30","unstructured":"Oliveira, P., Rodrigues, F., Henriques, P.R.: A formal definition of data quality problems. In: ICIQ (2005)"},{"key":"19_CR31","doi-asserted-by":"publisher","unstructured":"Sanavio, C., Tibaldi, S., Tignone, E., Ercolessi, E.: Quantum circuit for imputation of missing data. IEEE Transactions on Quantum Engineering 5, 1\u201312 (2024). https:\/\/doi.org\/10.1109\/tqe.2024.3447875","DOI":"10.1109\/tqe.2024.3447875"},{"key":"19_CR32","doi-asserted-by":"publisher","unstructured":"Saxena, P., Sabek, I., Spedalieri, F.: Constrained quadratic model for optimizing join orders. In: Q-Data, pp. 38\u201344. SIGMOD\/PODS \u201924, ACM (2024). https:\/\/doi.org\/10.1145\/3665225.3665447","DOI":"10.1145\/3665225.3665447"},{"key":"19_CR33","volume-title":"Ready To Leap (by Co-design)? Join Order Optimisation On Quantum Hardware","author":"M Sch\u00f6nberger","year":"2023","unstructured":"Sch\u00f6nberger, M., Scherzinger, S., Mauerer, W.: Ready To Leap (by Co-design)? Join Order Optimisation On Quantum Hardware, vol. 1. Association for Computing Machinery, New York, NY, USA (may (2023)"},{"key":"19_CR34","doi-asserted-by":"crossref","unstructured":"Sch\u00f6nberger, M., Trummer, I., Mauerer, W.: Quantum-inspired digital annealing for join ordering. In: VLDB, vol.\u00a016 (2023)","DOI":"10.14778\/3632093.3632112"},{"key":"19_CR35","unstructured":"Sch\u00f6nberger, M., Trummer, I., Mauerer, W.: Quantum optimisation of general join trees. In: VLDBW\u201923 (2023)"},{"key":"19_CR36","unstructured":"Srivastava, N., Mansimov, E., Salakhutdinov, R.: Unsupervised learning of video representations using LSTMs. In: Proceedings of the 32nd International Conference on International Conference on Machine Learning - Volume 37, pp. 843\u2013852. ICML\u201915, JMLR.org (2015)"},{"key":"19_CR37","doi-asserted-by":"publisher","unstructured":"Trummer, I., Koch, C.: Multiple query optimization on the d-wave 2x adiabatic quantum computer. VLDB 9(9), 648\u2013659 (2016). https:\/\/doi.org\/10.14778\/2947618.2947621","DOI":"10.14778\/2947618.2947621"},{"key":"19_CR38","doi-asserted-by":"publisher","unstructured":"Trummer, I., Venturelli, D.: Leveraging quantum computing for database index selection. In: Q-Data, pp. 14\u201326. SIGMOD\/PODS \u201924, ACM (2024). https:\/\/doi.org\/10.1145\/3665225.3665445","DOI":"10.1145\/3665225.3665445"},{"key":"19_CR39","doi-asserted-by":"crossref","unstructured":"Uotila, V.: Left-deep join order selection with higher-order unconstrained binary optimization on quantum computers (2025). https:\/\/arxiv.org\/abs\/2502.00362","DOI":"10.3389\/fcomp.2025.1649354"},{"key":"19_CR40","doi-asserted-by":"crossref","unstructured":"Uotila, V.: Sql2circuits: Estimating cardinalities, execution times, and costs for sql queries with quantum natural language processing. IEEE International Conference on Quantum Computing and Engineering (QCE) (2025)","DOI":"10.1109\/QCE65121.2025.00259"},{"key":"19_CR41","doi-asserted-by":"publisher","unstructured":"Uotila, V., Lu, J.: Quantum annealing method for dynamic virtual machine and task allocation in cloud infrastructures from sustainability perspective. In: 2023 IEEE 39th International Conference on Data Engineering Workshops (ICDEW), pp. 105\u2013110 (2023). https:\/\/doi.org\/10.1109\/ICDEW58674.2023.00023","DOI":"10.1109\/ICDEW58674.2023.00023"},{"key":"19_CR42","doi-asserted-by":"crossref","unstructured":"Uotila, V., Salmenper\u00e4, I., Becker, L., van\u00a0de Griend, A.M., Shinde, A.R., Nurminen, J.K.: Perspectives on utilization of measurements in quantum algorithms. In: Proceedings of the 2025 IEEE International Conference on Quantum Software (QSW). IEEE, Helsinki, Finland (2025)","DOI":"10.1109\/QSW67625.2025.00016"},{"key":"19_CR43","unstructured":"Vogrin, M., Vogrin, R., Groppe, S., Groppe, J.: Supervised learning on relational databases with quantum graph neural networks. In: QDSM@VLDB, Guangzhou, China (2024). https:\/\/vldb.org\/workshops\/2024\/proceedings\/QDSM\/QDSM.5.pdf"},{"issue":"4","key":"19_CR44","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1080\/07421222.1996.11518099","volume":"12","author":"RY Wang","year":"1996","unstructured":"Wang, R.Y., Strong, D.M.: Beyond accuracy: what data quality means to data consumers. J. Manag. Inf. Syst. 12(4), 5\u201333 (1996)","journal-title":"J. Manag. Inf. Syst."},{"issue":"12","key":"19_CR45","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.14778\/3415478.3415562","volume":"13","author":"SE Whang","year":"2020","unstructured":"Whang, S.E., Lee, J.G.: Data collection and quality challenges for deep learning. Proc. VLDB Endow. 13(12), 3429\u20133432 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"19_CR46","doi-asserted-by":"crossref","unstructured":"Winker, T., et al.: Quantum machine learning: Foundation, new techniques, and opportunities for database research. In: SIGMOD (2023). https:\/\/doi.org\/10.1145\/3555041.3589404","DOI":"10.1145\/3555041.3589404"},{"key":"19_CR47","doi-asserted-by":"crossref","unstructured":"Winker, T., \u00c7alkylmaz, U., Gruenwald, L., Groppe, S.: Quantum machine learning for join order optimization using variational quantum circuits. In: BiDEDE, Seattle, WA, USA (2023). https:\/\/doi.org\/10.1145\/3579142.3594299","DOI":"10.1145\/3579142.3594299"},{"key":"19_CR48","doi-asserted-by":"crossref","unstructured":"\u00c7alkylmaz, U., et al.: Opportunities for quantum acceleration of databases: Optimization of queries and transaction schedules. VLDB 16(9), 2344\u20132353 (2023). https:\/\/doi.org\/10.14778\/3598581.3598603","DOI":"10.14778\/3598581.3598603"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-05281-0_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T12:56:33Z","timestamp":1767876993000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-05281-0_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,18]]},"ISBN":["9783032052803","9783032052810"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-05281-0_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,18]]},"assertion":[{"value":"18 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADBIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Advances in Databases and Information Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tampere","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adbis2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/adbis2025.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}