{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T14:22:18Z","timestamp":1773325338578,"version":"3.50.1"},"publisher-location":"Singapore","reference-count":22,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819550081","type":"print"},{"value":"9789819550098","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-981-95-5009-8_37","type":"book-chapter","created":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:10:53Z","timestamp":1773274253000},"page":"509-525","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On Encoding Big Knowledge Graphs as Quantum States and\u00a0on Running Grover\u2019s Algorithm"],"prefix":"10.1007","author":[{"given":"Giorgos","family":"Theodorakis","sequence":"first","affiliation":[]},{"given":"Michalis","family":"Touloupakis","sequence":"additional","affiliation":[]},{"given":"Yannis","family":"Tzitzikas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"issue":"1","key":"37_CR1","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1038\/s41598-024-80188-6","volume":"15","author":"M AbuGhanem","year":"2025","unstructured":"AbuGhanem, M.: Characterizing Grover search algorithm on large-scale superconducting quantum computers. Sci. Rep. 15(1), 1281 (2025)","journal-title":"Sci. Rep."},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: The Semantic Web, pp. 722\u2013735. Springer (2007)","DOI":"10.1007\/978-3-540-76298-0_52"},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Bischof, L., Teodoropol, S., F\u00fcchslin, R.M., Stockinger, K.: Entity matching with quantum neural networks (2024)","DOI":"10.21203\/rs.3.rs-5366343\/v1"},{"key":"37_CR4","unstructured":"Dalzell, A.M., et al.: Quantum algorithms: a survey of applications and end-to-end complexities. arXiv preprint arXiv:2310.03011 (2023)"},{"key":"37_CR5","unstructured":"Daoud, A., Millberg, V.: Performance and noise levels of Grover\u2019s algorithm on quantum computers with different qubit connectivities. Technical report, KTH, School of Electrical Engineering and Computer Science (2024)"},{"key":"37_CR6","doi-asserted-by":"publisher","first-page":"114031","DOI":"10.1109\/ACCESS.2023.3324253","volume":"11","author":"T Fankhauser","year":"2023","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)","journal-title":"IEEE Access"},{"key":"37_CR7","unstructured":"Ford, M.R.N.: Fundamentals of Software Architecture. O\u2019Reilly Media (2020)"},{"key":"37_CR8","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"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Hai, R., Hung, S.H., Coopmans, T., Littau, T., Geerts, F.: Quantum data management in the NISQ era: extended version. arXiv preprint arXiv:2409.14111 (2024)","DOI":"10.14778\/3725688.3725701"},{"issue":"4","key":"37_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3447772","volume":"54","author":"A Hogan","year":"2021","unstructured":"Hogan, A., et al.: Knowledge graphs. ACM Comput. Surv. (CSUR) 54(4), 1\u201337 (2021)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"37_CR11","unstructured":"Jordan, S.P.: Quantum algorithm zoo. https:\/\/quantumalgorithmzoo.org"},{"issue":"2","key":"37_CR12","first-page":"167","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., et al.: DBpedia-a large-scale, multilingual knowledge base extracted from Wikipedia. Semantic Web 6(2), 167\u2013195 (2015)","journal-title":"Semantic Web"},{"key":"37_CR13","unstructured":"Li, T., et al.: Quantum storage design for tables in RDBMS. Proc. VLDB Endow (2024). ISSN 2150-8097"},{"issue":"3","key":"37_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3467982","volume":"2","author":"Y Ma","year":"2021","unstructured":"Ma, Y., Tresp, V.: Quantum machine learning algorithm for knowledge graphs. ACM Trans. Quantum Comput. 2(3), 1\u201328 (2021)","journal-title":"ACM Trans. Quantum Comput."},{"key":"37_CR15","doi-asserted-by":"crossref","unstructured":"Montanaro, A.: Quantum algorithms: an overview. NPJ Quantum Inf. 2(1), 1\u20138 (2016)","DOI":"10.1038\/npjqi.2015.23"},{"key":"37_CR16","doi-asserted-by":"crossref","unstructured":"Nayak, N., Rehfeld, J., Winker, T., Warnke, B., \u00c7alikyilmaz, U., Groppe, S.: Constructing optimal bushy join trees by solving QUBO problems on quantum hardware and simulators. In: Proceedings of the International Workshop on Big Data in Emergent Distributed Environments, pp.\u00a01\u20137 (2023)","DOI":"10.1145\/3579142.3594298"},{"key":"37_CR17","doi-asserted-by":"crossref","unstructured":"Proctor, T., Young, K., Baczewski, A.D., Blume-Kohout, R.: Benchmarking quantum computers. Nat. Rev. Phys. 1\u201314 (2025)","DOI":"10.1038\/s42254-024-00796-z"},{"issue":"2241","key":"37_CR18","doi-asserted-by":"publisher","first-page":"20210417","DOI":"10.1098\/rsta.2021.0417","volume":"381","author":"A Rajak","year":"2023","unstructured":"Rajak, A., Suzuki, S., Dutta, A., Chakrabarti, B.K.: Quantum annealing: an overview. Phil. Trans. R. Soc. A 381(2241), 20210417 (2023)","journal-title":"Phil. Trans. R. Soc. A"},{"issue":"1","key":"37_CR19","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1140\/epjqt\/s40507-024-00285-3","volume":"11","author":"M Rath","year":"2024","unstructured":"Rath, M., Date, H.: Quantum data encoding: a comparative analysis of classical-to-quantum mapping techniques and their impact on machine learning accuracy. EPJ Quantum Technol. 11(1), 72 (2024)","journal-title":"EPJ Quantum Technol."},{"issue":"2","key":"37_CR20","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":"37_CR21","unstructured":"Tzitzikas, Y., Kondylakis, H.: Knowledge graphs and quantum computing: first blood. In: Proceedings of the 14th International Joint Conference on Knowledge Graphs, IJCKG 2025. Springer (2025)"},{"key":"37_CR22","unstructured":"Vuorenkoski, L., Uotila, V.: Graphs on qubits: demonstrating three graph algorithms on quantum computers. In: VLDB 2024 Workshop: The Second International Workshop on Quantum Data Science and Management (QDSM\u201924), Guangzhou, China (2024)"}],"container-title":["Lecture Notes in Computer Science","Knowledge Graphs"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5009-8_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:10:55Z","timestamp":1773274255000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5009-8_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819550081","9789819550098"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5009-8_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 April 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IJCKG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Joint Conference on Knowledge Graphs","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Heraklion, Crete","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","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":"15 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ijckg2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ijckg2025.github.io\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}