{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T13:40:06Z","timestamp":1750858806099,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,18]]},"DOI":"10.1145\/3703323.3704285","type":"proceedings-article","created":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T12:03:28Z","timestamp":1750853008000},"page":"373-377","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Relational Database Engines on Quantum Platforms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1255-3847","authenticated-orcid":false,"given":"Jayant R","family":"Haritsa","sequence":"first","affiliation":[{"name":"Indian Institute of Science, Bengaluru, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0939-2621","authenticated-orcid":false,"given":"Manish","family":"Kesarwani","sequence":"additional","affiliation":[{"name":"IBM Research, Bengaluru, India and Indian Institute of Science, Bengaluru, India"}]}],"member":"320","published-online":{"date-parts":[[2025,6,25]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"D-Wave Quantum Annealer","year":"2024","unstructured":"D-Wave 2024. D-Wave Quantum Annealer. www.dwavesys.com\/learn\/quantum-computing"},{"key":"e_1_3_3_1_3_2","volume-title":"Quantum Relational Databases","year":"2024","unstructured":"DSL 2024. Quantum Relational Databases. dsl.cds.iisc.ac.in\/projects\/QuantumDB\/"},{"key":"e_1_3_3_1_4_2","volume-title":"Qiskit Tutorials","year":"2024","unstructured":"IBM 2024. Qiskit Tutorials. www.ibm.com\/quantum\/qiskit#tutorials"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","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\u201321.","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Umut \u00c7alikyilmaz Sven Groppe Jinghua Groppe Tobias Winker Stefan Prestel Farida Shagieva Daanish Arya Florian Preis and Le Gruenwald. 2023. Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules. Proc. VLDB Endow. 16 9 (may 2023) 2344\u20132353.","DOI":"10.14778\/3598581.3598603"},{"key":"e_1_3_3_1_8_2","unstructured":"Paul Cockshott. 1997. Quantum Relational Databases. arxiv.org\/abs\/quant-ph\/9712025"},{"key":"e_1_3_3_1_9_2","unstructured":"Tobias Fankhauser Marc\u00a0E. Sol\u00e8r Rudolf\u00a0M. 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_3_1_10_2","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arxiv.org\/abs\/1411.4028"},{"key":"e_1_3_3_1_11_2","volume-title":"IBM Quantum Roadmap","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_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Sven Groppe and Jinghua Groppe. 2021. Optimizing Transaction Schedules on Universal Quantum Computers via Code Generation for Grover\u2019s Search Algorithm(IDEAS \u201921). Association for Computing Machinery New York NY USA 149\u2013156.","DOI":"10.1145\/3472163.3472164"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_1_14_2","series-title":"CEUR Workshop Proceedings","volume-title":"Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023), Vancouver, Canada, August 28 - September 1, 2023","volume":"3462","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.\u00a03462). CEUR-WS.org."},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICTON.2010.5549171"},{"key":"e_1_3_3_1_16_2","unstructured":"Ali Javadi-Abhari Matthew Treinish Kevin Krsulich Christopher\u00a0J. Wood Jake Lishman Julien Gacon Simon Martiel Paul\u00a0D. Nation Lev\u00a0S. Bishop Andrew\u00a0W. Cross Blake\u00a0R. Johnson and Jay\u00a0M. Gambetta. 2024. Quantum computing with Qiskit. arxiv.org\/abs\/2405.08810"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-54623-6_2"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Yi-Lin Ju I-Ming Tsai and Sy-Yen Kuo. 2007. Quantum circuit design and analysis for database search applications. IEEE Transactions on Circuits and Systems I: Regular Papers 54 11 (2007) 2552\u20132563.","DOI":"10.1109\/TCSI.2007.907845"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Manish Kesarwani and Jayant\u00a0R. Haritsa. 2024. Index Advisors on Quantum Platforms. Proc. VLDB Endow. 17 11 (Aug. 2024) 3615\u20133628.","DOI":"10.14778\/3681954.3682025"},{"key":"e_1_3_3_1_20_2","series-title":"(CEUR Workshop Proceedings)","volume-title":"Joint Proceedings of Workshops at the 50th International Conference on Very Large Data Bases (VLDB 2023), China, August 26 - August 31, 2024","author":"Kesarwani Manish","year":"2024","unstructured":"Manish Kesarwani and Jayant\u00a0R. 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_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Youngseok Kim Andrew Eddins Sajant Anand Ken\u00a0Xuan Wei Ewout Van Den\u00a0Berg Sami Rosenblatt Hasan Nayfeh Yantao Wu Michael Zaletel Kristan Temme et\u00a0al. 2023. Evidence for the utility of quantum computing before fault tolerance. Nature 618 7965 (2023) 500\u2013505.","DOI":"10.1038\/s41586-023-06096-3"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Sayed\u00a0A. Mohsin Saad\u00a0Mohamed Darwish and Ahmed Younes. 2021. QIACO: A Quantum Dynamic Cost Ant System for Query Optimization in Distributed Database. IEEE Access 9 (2021) 15833\u201315846.","DOI":"10.1109\/ACCESS.2021.3049544"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594298"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Alberto Peruzzo Jarrod McClean Peter Shadbolt Man-Hong Yung Xiao-Qi Zhou Peter\u00a0J. Love Al\u00e1n Aspuru-Guzik and Jeremy\u00a0L. O\u2019Brien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature Communications 5 1 (July 2014).","DOI":"10.1038\/ncomms5213"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Sieglinde\u00a0M.-L. Pfaendler Konstantin Kosnon and Franziska Greinert. 2024. Advancements in Quantum Computing - Viewpoint: Building Adoption and Competency in Industry. Datenbank-Spektrum 24 1 (2024) 5\u201320.","DOI":"10.1007\/s13222-024-00467-4"},{"key":"e_1_3_3_1_26_2","volume-title":"Sixth Biennial Conference on Innovative Data Systems Research, CIDR 2013, Asilomar, CA, USA, January 6-9, 2013, Online Proceedings","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_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Manuel Sch\u00f6nberger. 2022. Applicability of Quantum Computing on Database Query Optimization(SIGMOD \u201922). Association for Computing Machinery New York NY USA 2512\u20132514.","DOI":"10.1145\/3514221.3520257"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Manuel Sch\u00f6nberger Stefanie Scherzinger and Wolfgang Mauerer. 2023. Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware. Proc. ACM Manag. Data 1 1 Article 92 (may 2023) 27\u00a0pages.","DOI":"10.1145\/3588946"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Immanuel Trummer and Christoph Koch. 2016. Multiple query optimization on the D-Wave 2X adiabatic quantum computer. Proc. VLDB Endow. 9 9 (may 2016) 648\u2013659.","DOI":"10.14778\/2947618.2947621"},{"key":"e_1_3_3_1_31_2","series-title":"CEUR Workshop Proceedings","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","volume":"3186","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.\u00a03186). CEUR-WS.org."},{"key":"e_1_3_3_1_32_2","unstructured":"Valter Uotila. 2023. SQL2Circuits: Estimating Metrics for SQL Queries with A Quantum Natural Language Processing Method. (2023). doi.org\/10.48550\/arXiv.2306.08529"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Tobias Winker Umut \u00c7alikyilmaz Le Gruenwald and Sven Groppe. 2023. Quantum Machine Learning for Join Order Optimization using Variational Quantum Circuits(BiDEDE \u201923). Association for Computing Machinery New York NY USA Article 5 7\u00a0pages.","DOI":"10.1145\/3579142.3594299"},{"key":"e_1_3_3_1_34_2","unstructured":"Ahmed Younes. 2007. Database Manipulation on Quantum Computers. arxiv.org\/abs\/0705.4303"},{"key":"e_1_3_3_1_35_2","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_3_1_36_2","series-title":"CEUR Workshop Proceedings","volume-title":"Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023), Vancouver, Canada, August 28 - September 1, 2023","volume":"3462","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.\u00a03462). CEUR-WS.org."}],"event":{"name":"CODS-COMAD 2024: 8th International Conference on Data Science and Management of Data (12th ACM IKDD CODS and 30th COMAD)","location":"Jodhpur India","acronym":"CODS-COMAD Dec '24"},"container-title":["Proceedings of the 8th International Conference on Data Science and Management of Data (12th ACM IKDD CODS and 30th COMAD)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3703323.3704285","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T13:02:48Z","timestamp":1750856568000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3703323.3704285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,18]]},"references-count":35,"alternative-id":["10.1145\/3703323.3704285","10.1145\/3703323"],"URL":"https:\/\/doi.org\/10.1145\/3703323.3704285","relation":{},"subject":[],"published":{"date-parts":[[2024,12,18]]},"assertion":[{"value":"2025-06-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}