{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T20:02:48Z","timestamp":1779825768861,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,5,31]]},"DOI":"10.1145\/3788853.3801876","type":"proceedings-article","created":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:14:47Z","timestamp":1779822887000},"page":"556-562","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Relational Database Engines on Quantum Platforms: Concepts, Algorithms, and Implementations"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0939-2621","authenticated-orcid":false,"given":"Manish","family":"Kesarwani","sequence":"first","affiliation":[{"name":"IBM, Bengaluru, India and Indian Institute of Science, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1255-3847","authenticated-orcid":false,"given":"Jayant R.","family":"Haritsa","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,5,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"D-Wave 2024. D-Wave Quantum Annealer. www.dwavesys.com\/learn\/quantumcomputing"},{"key":"e_1_3_2_1_2_1","unstructured":"IBM 2024. Qiskit Tutorials. www.ibm.com\/quantum\/qiskit#tutorials"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2019.00048"},{"key":"e_1_3_2_1_4_1","volume-title":"QRLIT: Quantum Reinforcement Learning for Database Index Tuning. Future internet 16, 12","author":"Barbosa Diogo","year":"2024","unstructured":"Diogo Barbosa, Le Gruenwald, Laurent D'Orazio, and Jorge Bernardino. 2024. QRLIT: Quantum Reinforcement Learning for Database Index Tuning. Future internet 16, 12 (2024), 439."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_2_1_6_1","first-page":"1","article-title":"Hardware Accelerating the Optimization of Transaction Schedules via Quantum Annealing by Avoiding Blocking","volume":"7","author":"Bittner Tim","year":"2020","unstructured":"Tim Bittner and Sven Groppe. 2020. Hardware Accelerating the Optimization of Transaction Schedules via Quantum Annealing by Avoiding Blocking. Open J. Cloud Comput. 7, 1 (2020), 1-21.","journal-title":"Open J. Cloud Comput."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598603"},{"key":"e_1_3_2_1_8_1","unstructured":"Paul Cockshott. 1997. Quantum Relational Databases. arxiv.org\/abs\/quantph\/9712025"},{"key":"e_1_3_2_1_9_1","unstructured":"Tobias Fankhauser Marc E. Sol\u00e8r Rudolf M. F\u00fcchslin and Kurt Stockinger. 2021. Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing. arxiv.org\/abs\/2107.10508"},{"key":"e_1_3_2_1_10_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arxiv.org\/abs\/1411.4028"},{"key":"e_1_3_2_1_11_1","volume-title":"Retrieved","author":"Gambetta Jay","year":"2024","unstructured":"Jay Gambetta. 2024. IBM Quantum Roadmap. Retrieved July 15, 2024 from www.ibm.com\/quantum\/blog\/quantum-roadmap-2033"},{"key":"e_1_3_2_1_12_1","volume-title":"Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover's Search Algorithm (IDEAS '21)","author":"Groppe Sven","unstructured":"Sven Groppe and Jinghua Groppe. 2021. Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover's Search Algorithm (IDEAS '21). Association for Computing Machinery, New York, NY, USA, 149-156."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_14_1","volume-title":"Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB","author":"Gruenwald Le","year":"2023","unstructured":"Le Gruenwald, Tobias Winker, Umut \u00c7alikyilmaz, Jinghua Groppe, and Sven Groppe. 2023. Index Tuning with Machine Learning on Quantum Computers for Large-Scale Database Applications. In Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023), Vancouver, Canada, August 28 - September 1, 2023 (CEUR Workshop Proceedings, Vol. 3462). CEUR-WS.org."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTON.2010.5549171"},{"key":"e_1_3_2_1_16_1","unstructured":"IBM. 2025. Efficient simulation of stabilizer circuits with Qiskit Aer primitives. https:\/\/quantum.cloud.ibm.com\/docs\/en\/guides\/simulate-stabilizer-circuits. Accessed: 2025-11-19."},{"key":"e_1_3_2_1_17_1","unstructured":"IBM. 2025. Introduction to primitives. https:\/\/quantum.cloud.ibm.com\/docs\/en\/guides\/primitives. Accessed: 2025-11-19."},{"key":"e_1_3_2_1_18_1","unstructured":"The Quantum Insider. 2025. Google Quantum AI Shows 13 000x Speedup Over World's Fastest Supercomputer in Physics Simulation. thequantuminsider.com\/google-quantum-ai-shows-13000x-speedup-overworlds- fastest-supercomputer-in-physics-simulation\/."},{"key":"e_1_3_2_1_19_1","volume-title":"Gambetta","author":"Javadi-Abhari Ali","year":"2024","unstructured":"Ali Javadi-Abhari, Matthew Treinish, Kevin Krsulich, Christopher J. Wood, Jake Lishman, Julien Gacon, Simon Martiel, Paul D. Nation, Lev S. Bishop, Andrew W. Cross, Blake R. Johnson, and Jay M. Gambetta. 2024. Quantum computing with Qiskit. arxiv.org\/abs\/2405.08810"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-54623-6_2"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2007.907845"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3681954.3682025"},{"key":"e_1_3_2_1_23_1","volume-title":"Joint Proceedings of Workshops at the 50th International Conference on Very Large Data Bases (VLDB 2023), China, August 26 - August 31, 2024 (CEUR Workshop Proceedings).","author":"Kesarwani Manish","unstructured":"Manish Kesarwani and Jayant R. Haritsa. 2024. Is Quantum-Based SQL Query Execution Viable?. In Joint Proceedings of Workshops at the 50th International Conference on Very Large Data Bases (VLDB 2023), China, August 26 - August 31, 2024 (CEUR Workshop Proceedings)."},{"key":"e_1_3_2_1_24_1","volume-title":"Ken Xuan Wei","author":"Kim Youngseok","year":"2023","unstructured":"Youngseok Kim, Andrew Eddins, Sajant Anand, Ken Xuan Wei, Ewout Van Den Berg, Sami Rosenblatt, Hasan Nayfeh, Yantao Wu, Michael Zaletel, Kristan Temme, et al. 2023. Evidence for the utility of quantum computing before fault tolerance. Nature 618, 7965 (2023), 500-505."},{"key":"e_1_3_2_1_25_1","first-page":"20","volume-title":"Hybrid Quantum-Classical Optimization for Bushy Join Trees (Q-Data '25)","author":"Liu Hanwen","year":"2025","unstructured":"Hanwen Liu, Abhishek Kumar, Federico Spedalieri, and Ibrahim Sabek. 2025. Hybrid Quantum-Classical Optimization for Bushy Join Trees (Q-Data '25). Association for Computing Machinery, New York, NY, USA, 20-24."},{"key":"e_1_3_2_1_26_1","first-page":"12","article-title":"A Demonstration of Q2O","volume":"18","author":"Liu Hanwen","year":"2025","unstructured":"Hanwen Liu, Federico Spedalieri, and Ibrahim Sabek. 2025. A Demonstration of Q2O: Quantum-Augmented Query Optimizer. Proc. VLDB Endow. 18, 12 (Aug. 2025), 5439-5443.","journal-title":"Quantum-Augmented Query Optimizer. Proc. VLDB Endow."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3049544"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594298"},{"key":"e_1_3_2_1_29_1","volume-title":"Meet Willow, our state-of-the-art quantum chip. Google Research. blog.google\/technology\/research\/google-willow-quantum-chip\/","author":"Neven Hartmut","year":"2024","unstructured":"Hartmut Neven. 2024. Meet Willow, our state-of-the-art quantum chip. Google Research. blog.google\/technology\/research\/google-willow-quantum-chip\/"},{"key":"e_1_3_2_1_30_1","unstructured":"IBM Newsroom. 2025. IBM Collaborates Across Four National Quantum Innovation Centers to Help Drive the Future of Quantum-Centric Supercomputing. newsroom.ibm.com\/blog-ibm-collaborates-across-four-nationalquantum-innovation-centers-to-help-drive-the-future-of-quantum-centricsupercomputing. Accessed November 2025."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13222-024-00467-4"},{"key":"e_1_3_2_1_33_1","volume-title":"Google says it has developed landmark quantum computing algorithm. (October","year":"2025","unstructured":"Reuters. 2025. Google says it has developed landmark quantum computing algorithm. (October 2025). Available online: www.reuters.com\/technology\/googlesays-it-has-developed-landmark-quantum-computing-algorithm-2025-10-22\/, Accessed November 2025."},{"key":"e_1_3_2_1_34_1","volume-title":"Quantum Databases. In Sixth Biennial Conference on Innovative Data Systems Research, CIDR 2013, Asilomar, CA, USA, January 6-9, 2013, Online Proceedings. www.cidrdb.org.","author":"Roy Sudip","year":"2013","unstructured":"Sudip Roy, Lucja Kot, and Christoph Koch. 2013. Quantum Databases. In Sixth Biennial Conference on Innovative Data Systems Research, CIDR 2013, Asilomar, CA, USA, January 6-9, 2013, Online Proceedings. www.cidrdb.org."},{"key":"e_1_3_2_1_35_1","first-page":"2512","volume-title":"Applicability of Quantum Computing on Database Query Optimization (SIGMOD '22)","author":"Sch\u00f6nberger Manuel","year":"2022","unstructured":"Manuel Sch\u00f6nberger. 2022. Applicability of Quantum Computing on Database Query Optimization (SIGMOD '22). Association for Computing Machinery, New York, NY, USA, 2512-2514."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588946"},{"key":"e_1_3_2_1_37_1","volume-title":"VLDB Workshops.","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum Optimisation of General Join Trees.. In VLDB Workshops."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3749171"},{"key":"e_1_3_2_1_39_1","volume-title":"Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, 124-134","author":"Shor W.","year":"1994","unstructured":"PeterW. Shor. 1994. Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, 124-134."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947621"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3665225.3665445"},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the VLDB 2022 PhD Workshop co-located with the 48th International Conference on Very Large Databases (VLDB 2022), Sydney, Australia, September 5, 2022 (CEUR Workshop Proceedings","author":"Uotila Valter","year":"2022","unstructured":"Valter Uotila. 2022. Synergy between Quantum Computers and Databases. In Proceedings of the VLDB 2022 PhD Workshop co-located with the 48th International Conference on Very Large Databases (VLDB 2022), Sydney, Australia, September 5, 2022 (CEUR Workshop Proceedings, Vol. 3186). CEUR-WS.org."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Valter Uotila. 2024. SQL2Circuits: Estimating Metrics for SQL Queries with a Quantum Natural Language Processing Method. arxiv.org\/abs\/2306.08529","DOI":"10.1109\/QCE65121.2025.00259"},{"key":"e_1_3_2_1_44_1","volume-title":"Quantum Machine Learning for Join Order Optimization using Variational Quantum Circuits (BiDEDE '23)","author":"Winker Tobias","unstructured":"Tobias Winker, Umut \u00c7alikyilmaz, Le Gruenwald, and Sven Groppe. 2023. Quantum Machine Learning for Join Order Optimization using Variational Quantum Circuits (BiDEDE '23). Association for Computing Machinery, New York, NY, USA, Article 5, 7 pages."},{"key":"e_1_3_2_1_45_1","unstructured":"Ahmed Younes. 2007. Database Manipulation on Quantum Computers. arxiv.org\/abs\/0705.4303"},{"key":"e_1_3_2_1_46_1","unstructured":"Gongsheng Yuan Yuxing Chen Jiaheng Lu Sai Wu Zhiwei Ye Ling Qian and Gang Chen. 2024. Quantum Computing for Databases: Overview and Challenges. arxiv.org\/abs\/2405.12511"},{"key":"e_1_3_2_1_47_1","volume-title":"Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB","author":"Yuan Gongsheng","year":"2023","unstructured":"Gongsheng Yuan, Jiaheng Lu, Yuxing Chen, Sai Wu, Chang Yao, Zhengtong Yan, Tuodu Li, and Gang Chen. 2023. Quantum Computing for Databases: A Short Survey and Vision. In Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023), Vancouver, Canada, August 28 - September 1, 2023 (CEUR Workshop Proceedings, Vol. 3462). CEUR-WS.org."}],"event":{"name":"SIGMOD\/PODS '26: International Conference on Management of Data","location":"Bengaluru India","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Companion of the International Conference on Management of Data"],"original-title":[],"deposited":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:16:14Z","timestamp":1779822974000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3788853.3801876"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,30]]},"references-count":47,"alternative-id":["10.1145\/3788853.3801876","10.1145\/3788853"],"URL":"https:\/\/doi.org\/10.1145\/3788853.3801876","relation":{},"subject":[],"published":{"date-parts":[[2026,5,30]]},"assertion":[{"value":"2026-05-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}