{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:39:20Z","timestamp":1780346360033,"version":"3.54.1"},"reference-count":152,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:p>The capabilities of quantum computers, such as the number of supported qubits and maximum circuit depth, have grown exponentially in recent years. Commercially relevant applications that take advantage of quantum computing are expected to be available soon. In this paper, we shed light on the possibilities of accelerating database tasks using quantum computing with examples of optimizing queries and transaction schedules and present some open challenges for future studies in the field.<\/jats:p>","DOI":"10.14778\/3598581.3598603","type":"journal-article","created":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T22:19:06Z","timestamp":1689027546000},"page":"2344-2353","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules"],"prefix":"10.14778","volume":"16","author":[{"given":"Umut","family":"\u00c7alikyilmaz","sequence":"first","affiliation":[{"name":"University of L\u00fcbeck"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sven","family":"Groppe","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinghua","family":"Groppe","sequence":"additional","affiliation":[{"name":"University of L\u00fcbeck"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Winker","sequence":"additional","affiliation":[{"name":"University of Lubeck"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Prestel","sequence":"additional","affiliation":[{"name":"Quantum Brilliance GmbH"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Farida","family":"Shagieva","sequence":"additional","affiliation":[{"name":"Quantum Brilliance GmbH"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daanish","family":"Arya","sequence":"additional","affiliation":[{"name":"Quantum Brilliance GmbH"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florian","family":"Preis","sequence":"additional","affiliation":[{"name":"Quantum Brilliance GmbH"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Le","family":"Gruenwald","sequence":"additional","affiliation":[{"name":"The University of Oklahoma"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,10]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"http:\/\/ergast.com\/mrd\/. Accessed","year":"2023","unstructured":"2023. ErgastF1 Benchmark. http:\/\/ergast.com\/mrd\/. Accessed : May 15, 2023 . 2023. ErgastF1 Benchmark. http:\/\/ergast.com\/mrd\/. Accessed: May 15, 2023."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1834-7"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106092"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac3e54"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjqt\/s40507-022-00123-4"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.107"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.94.041001"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1116\/5.0026178"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.2573505"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321111"},{"key":"e_1_2_1_12_1","volume-title":"Carsten Blank, Alain Delgado, Soran Jahangiri, and et al.","author":"Bergholm Ville","year":"2020","unstructured":"Ville Bergholm , Josh Izaac , Maria Schuld , Christian Gogolin , M. Sohaib Alam , Shahnawaz Ahmed , Juan Miguel Arrazola , Carsten Blank, Alain Delgado, Soran Jahangiri, and et al. 2020 . Pennylane : Automatic differentiation of hybrid quantum-classical computations. https:\/\/arxiv.org\/abs\/1811.04968v3 Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, M. Sohaib Alam, Shahnawaz Ahmed, Juan Miguel Arrazola, Carsten Blank, Alain Delgado, Soran Jahangiri, and et al. 2020. Pennylane: Automatic differentiation of hybrid quantum-classical computations. https:\/\/arxiv.org\/abs\/1811.04968v3"},{"key":"e_1_2_1_13_1","volume-title":"Simulated annealing. Statistical science 8, 1","author":"Bertsimas Dimitris","year":"1993","unstructured":"Dimitris Bertsimas and John Tsitsiklis . 1993. Simulated annealing. Statistical science 8, 1 ( 1993 ), 10--15. Dimitris Bertsimas and John Tsitsiklis. 1993. Simulated annealing. Statistical science 8, 1 (1993), 10--15."},{"key":"e_1_2_1_14_1","volume-title":"Neural networks and their applications. Review of scientific instruments 65, 6","author":"Bishop Chris M","year":"1994","unstructured":"Chris M Bishop . 1994. Neural networks and their applications. Review of scientific instruments 65, 6 ( 1994 ), 1803--1832. Chris M Bishop. 1994. Neural networks and their applications. Review of scientific instruments 65, 6 (1994), 1803--1832."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_2_1_16_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 Journal of Cloud Computing (OJCC) 7 , 1 (2020), 1 -- 21 . http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-2020112218332015343957 Tim Bittner and Sven Groppe. 2020. Hardware Accelerating the Optimization of Transaction Schedules via Quantum Annealing by Avoiding Blocking. Open Journal of Cloud Computing (OJCC) 7, 1 (2020), 1--21. http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-2020112218332015343957","journal-title":"Open Journal of Cloud Computing (OJCC)"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the International Symposium on Combinatorial Search","volume":"9","author":"Botea Adi","year":"2018","unstructured":"Adi Botea , Akihiro Kishimoto , and Radu Marinescu . 2018 . On the complexity of quantum circuit compilation . In Proceedings of the International Symposium on Combinatorial Search , Vol. 9 . 138--142. Adi Botea, Akihiro Kishimoto, and Radu Marinescu. 2018. On the complexity of quantum circuit compilation. In Proceedings of the International Symposium on Combinatorial Search, Vol. 9. 138--142."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjqt\/s40507-021-00091-1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.9.031045"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1909.05820"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/6513.6517"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/ac4559"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/abb0fb"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/16m1087072"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.4091"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.030322"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the first European conference on artificial life","author":"Colorni Alberto","year":"1991","unstructured":"Alberto Colorni , Marco Dorigo , Vittorio Maniezzo , Francisco J. Varela , and Paul Emile Bourgine . 1991 . Distributed optimization by ant colonies . In Proceedings of the first European conference on artificial life ( Paris, France). 134--142. Alberto Colorni, Marco Dorigo, Vittorio Maniezzo, Francisco J. Varela, and Paul Emile Bourgine. 1991. Distributed optimization by ant colonies. In Proceedings of the first European conference on artificial life (Paris, France). 134--142."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.94.5.1634"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013764511968"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.12.005"},{"key":"e_1_2_1_33_1","volume-title":"Materials challenges and opportunities for quantum computing hardware. Science 372, 6539","author":"de Leon Nathalie P","year":"2021","unstructured":"Nathalie P de Leon , Kohei M Itoh , Dohun Kim , Karan K Mehta , Tracy E Northup , Hanhee Paik , BS Palmer , Nitin Samarth , Sorawis Sangtawesin , and David W Steuerman . 2021. Materials challenges and opportunities for quantum computing hardware. Science 372, 6539 ( 2021 ), eabb2823. Nathalie P de Leon, Kohei M Itoh, Dohun Kim, Karan K Mehta, Tracy E Northup, Hanhee Paik, BS Palmer, Nitin Samarth, Sorawis Sangtawesin, and David W Steuerman. 2021. Materials challenges and opportunities for quantum computing hardware. Science 372, 6539 (2021), eabb2823."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.6599601"},{"key":"e_1_2_1_36_1","volume-title":"Superconducting Qubits: A Short Review. (nov","author":"Devoret M. H.","year":"2004","unstructured":"M. H. Devoret , A. Wallraff , and J. M. Martinis . 2004 . Superconducting Qubits: A Short Review. (nov 2004). arXiv:0411174 [cond-mat] http:\/\/arxiv.org\/abs\/cond-mat\/0411174 M. H. Devoret, A. Wallraff, and J. M. Martinis. 2004. Superconducting Qubits: A Short Review. (nov 2004). arXiv:0411174 [cond-mat] http:\/\/arxiv.org\/abs\/cond-mat\/0411174"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-020-0247-7"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/1521-3978(200009)48:9\/11"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42354-021-0342-8"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.2.033125"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.QUANT-PH\/9607014"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1038\/nbt0704-909"},{"key":"e_1_2_1_43_1","volume-title":"A Quantum Approximate Optimization Algorithm. (nov","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi , Jeffrey Goldstone , and Sam Gutmann . 2014. A Quantum Approximate Optimization Algorithm. (nov 2014 ). arXiv:1411.4028 http:\/\/arxiv.org\/abs\/1411.4028 Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. (nov 2014). arXiv:1411.4028 http:\/\/arxiv.org\/abs\/1411.4028"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"e_1_2_1_45_1","volume-title":"Quantum annealing: A new method for minimizing multidimensional functions. Chemical physics letters 219, 5--6","author":"Finnila Aleta Berk","year":"1994","unstructured":"Aleta Berk Finnila , MA Gomez , C Sebenik , Catherine Stenson , and Jimmie D Doll . 1994. Quantum annealing: A new method for minimizing multidimensional functions. Chemical physics letters 219, 5--6 ( 1994 ), 343--348. Aleta Berk Finnila, MA Gomez, C Sebenik, Catherine Stenson, and Jimmie D Doll. 1994. Quantum annealing: A new method for minimizing multidimensional functions. Chemical physics letters 219, 5--6 (1994), 343--348."},{"key":"e_1_2_1_46_1","unstructured":"Quantum Open Source Foundation. 2022. List of open quantum projects. https:\/\/qosf.org\/project_list\/  Quantum Open Source Foundation. 2022. List of open quantum projects. https:\/\/qosf.org\/project_list\/"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41557-019-0232-y"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.22331\/Q-2021-04-15-433"},{"key":"e_1_2_1_49_1","volume-title":"A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538","author":"Glover Fred","year":"2018","unstructured":"Fred Glover , Gary Kochenberger , and Yu Du. 2018. A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538 ( 2018 ). Fred Glover, Gary Kochenberger, and Yu Du. 2018. A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538 (2018)."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04603-6"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.02.024"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472163.3472164"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-021-03398-1"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2109.05877"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(84)90020-6"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.82.024511"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"e_1_2_1_59_1","volume-title":"A First Step Towards GPU-assisted Query Optimization. ADMS@ VLDB 2012","author":"Volker Markl MaxHeimel","year":"2012","unstructured":"MaxHeimel and Volker Markl . 2012. A First Step Towards GPU-assisted Query Optimization. ADMS@ VLDB 2012 ( 2012 ), 33--44. MaxHeimel and Volker Markl. 2012. A First Step Towards GPU-assisted Query Optimization. ADMS@ VLDB 2012 (2012), 33--44."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1137\/0110015"},{"key":"e_1_2_1_61_1","volume-title":"Genetic algorithms. Scientific american 267, 1","author":"Holland John H.","year":"1992","unstructured":"John H. Holland . 1992. Genetic algorithms. Scientific american 267, 1 ( 1992 ), 66--73. John H. Holland. 1992. Genetic algorithms. Scientific american 267, 1 (1992), 66--73."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab73e0"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/icec.1994.349926"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2006.07.003"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.12.1.2.11900"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-017-0479-6"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/473\/1\/012019"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.1997.637339"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-022-01741-6"},{"key":"e_1_2_1_71_1","volume-title":"C Daniel Gelatt Jr, and Mario P Vecchi","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick , C Daniel Gelatt Jr, and Mario P Vecchi . 1983 . Optimization by simulated annealing. science 220, 4598 (1983), 671--680. Scott Kirkpatrick, C Daniel Gelatt Jr, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671--680."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.04.006"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.9b00236"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054775"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.21468\/SciPostPhys.3.3.021"},{"key":"e_1_2_1_77_1","volume-title":"AHG Rinnooy Kan, and Peter Brucker","author":"Lenstra Jan Karel","year":"1977","unstructured":"Jan Karel Lenstra , AHG Rinnooy Kan, and Peter Brucker . 1977 . Complexity of machine scheduling problems. In Annals of discrete mathematics. Vol. 1 . Elsevier , 343--362. Jan Karel Lenstra, AHG Rinnooy Kan, and Peter Brucker. 1977. Complexity of machine scheduling problems. In Annals of discrete mathematics. Vol. 1. Elsevier, 343--362."},{"key":"e_1_2_1_78_1","volume-title":"Lukasz Cincio, and M Cerezo.","author":"Leone Lorenzo","year":"2022","unstructured":"Lorenzo Leone , Salvatore FE Oliviero , Lukasz Cincio, and M Cerezo. 2022 . On the practical usefulness of the Hardware Efficient Ansatz . arXiv preprint arXiv:2211.01477 (2022). Lorenzo Leone, Salvatore FE Oliviero, Lukasz Cincio, and M Cerezo. 2022. On the practical usefulness of the Hardware Efficient Ansatz. arXiv preprint arXiv:2211.01477 (2022)."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457542"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-020-01722-3"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.08.015"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2016.04.005"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.120"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2009.08.007"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04725-x"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.905006"},{"key":"e_1_2_1_87_1","volume-title":"On the job-shop scheduling problem. Operations research 8, 2","author":"Manne Alan S","year":"1960","unstructured":"Alan S Manne . 1960. On the job-shop scheduling problem. Operations research 8, 2 ( 1960 ), 219--223. Alan S Manne. 1960. On the job-shop scheduling problem. Operations research 8, 2 (1960), 219--223."},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211954.3211957"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.3390\/su12020634"},{"key":"e_1_2_1_90_1","volume-title":"Problem-specific parameterized quantum circuits of the VQE algorithm for optimization problems. arXiv preprint arXiv:2006.05643","author":"Matsuo Atsushi","year":"2020","unstructured":"Atsushi Matsuo , Yudai Suzuki , and Shigeru Yamashita . 2020. Problem-specific parameterized quantum circuits of the VQE algorithm for optimization problems. arXiv preprint arXiv:2006.05643 ( 2020 ). Atsushi Matsuo, Yudai Suzuki, and Shigeru Yamashita. 2020. Problem-specific parameterized quantum circuits of the VQE algorithm for optimization problems. arXiv preprint arXiv:2006.05643 (2020)."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.38094\/jastt1457"},{"key":"e_1_2_1_92_1","volume-title":"Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information 5, 1","author":"McArdle Sam","year":"2019","unstructured":"Sam McArdle , Tyson Jones , Suguru Endo , Ying Li , Simon C Benjamin , and Xiao Yuan . 2019. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information 5, 1 ( 2019 ), 1--6. Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C Benjamin, and Xiao Yuan. 2019. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Information 5, 1 (2019), 1--6."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRC.2018.8638598"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.010328"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMTMA.2015.109"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2016.01.008"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322273"},{"key":"e_1_2_1_98_1","volume-title":"Fast Quantum Subroutines for the Simplex Method. In Integer Programming and Combinatorial Optimization: 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19--21, 2021, Proceedings 22","author":"Nannicini Giacomo","year":"2021","unstructured":"Giacomo Nannicini . 2021 . Fast Quantum Subroutines for the Simplex Method. In Integer Programming and Combinatorial Optimization: 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19--21, 2021, Proceedings 22 . Springer, 311--325. Giacomo Nannicini. 2021. Fast Quantum Subroutines for the Simplex Method. In Integer Programming and Combinatorial Optimization: 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19--21, 2021, Proceedings 22. Springer, 311--325."},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542334"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1109\/5992.814654"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594298"},{"key":"e_1_2_1_102_1","doi-asserted-by":"crossref","unstructured":"Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.  Michael A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.","DOI":"10.1119\/1.1463744"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-021-03021-3"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1038\/nbt1206-1565"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1142892"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2009.229"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3383128"},{"key":"e_1_2_1_108_1","volume-title":"Circuit-based quantum random access memory for classical data. Scientific reports 9, 1","author":"Park Daniel K","year":"2019","unstructured":"Daniel K Park , Francesco Petruccione , and June-Koo Kevin Rhee . 2019. Circuit-based quantum random access memory for classical data. Scientific reports 9, 1 ( 2019 ), 1--8. Daniel K Park, Francesco Petruccione, and June-Koo Kevin Rhee. 2019. Circuit-based quantum random access memory for classical data. Scientific reports 9, 1 (2019), 1--8."},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2170-7"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1063\/5.0007444"},{"key":"e_1_2_1_112_1","volume-title":"Protocol to identify a topological superconducting phase in a three-terminal device. (mar","author":"Pikulin Dmitry I.","year":"2021","unstructured":"Dmitry I. Pikulin , Bernard van Heck , Torsten Karzig , Esteban A. Martinez , Bas Nijholt , Tom Laeven , Georg W. Winkler , John D. Watson , Sebastian Heedt , Mine Temurhan , Vicky Svidenko , Roman M. Lutchyn , Mason Thomas , Gijs de Lange , Lucas Casparis , and Chetan Nayak . 2021. Protocol to identify a topological superconducting phase in a three-terminal device. (mar 2021 ), 1--28. arXiv:2103.12217 http:\/\/arxiv.org\/abs\/2103.12217 Dmitry I. Pikulin, Bernard van Heck, Torsten Karzig, Esteban A. Martinez, Bas Nijholt, Tom Laeven, Georg W. Winkler, John D. Watson, Sebastian Heedt, Mine Temurhan, Vicky Svidenko, Roman M. Lutchyn, Mason Thomas, Gijs de Lange, Lucas Casparis, and Chetan Nayak. 2021. Protocol to identify a topological superconducting phase in a three-terminal device. (mar 2021), 1--28. arXiv:2103.12217 http:\/\/arxiv.org\/abs\/2103.12217"},{"key":"e_1_2_1_113_1","volume-title":"Particle swarm optimization. Swarm intelligence 1, 1","author":"Poli Riccardo","year":"2007","unstructured":"Riccardo Poli , James Kennedy , and Tim Blackwell . 2007. Particle swarm optimization. Swarm intelligence 1, 1 ( 2007 ), 33--57. Riccardo Poli, James Kennedy, and Tim Blackwell. 2007. Particle swarm optimization. Swarm intelligence 1, 1 (2007), 33--57."},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054782"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_2_1_116_1","first-page":"29","volume-title":"Pulse Lab Jakarta 3rd Resear","author":"Properties Mucoadhesive","year":"2017","unstructured":"Mucoadhesive Properties and Human Oral Mucosa . 2017 . Technical Report : Technical Report :. Pulse Lab Jakarta 3rd Resear , May (2017), 22--25. https:\/\/beta.unglobalpulse.org\/wp-content\/uploads\/2017\/05\/3rd-Research-Dive.pdf{#}page= 29 Mucoadhesive Properties and Human Oral Mucosa. 2017. Technical Report : Technical Report :. Pulse Lab Jakarta 3rd Resear, May (2017), 22--25. https:\/\/beta.unglobalpulse.org\/wp-content\/uploads\/2017\/05\/3rd-Research-Dive.pdf{#}page=29"},{"key":"e_1_2_1_117_1","volume-title":"Distributed database management systems","author":"Rahimi Saeed K","unstructured":"Saeed K Rahimi and Frank S Haug . 2010. Distributed database management systems . Wiley-Blackwell . Saeed K Rahimi and Frank S Haug. 2010. Distributed database management systems. Wiley-Blackwell."},{"key":"e_1_2_1_118_1","volume-title":"Database management systems","author":"Ramakrishnan Raghu","unstructured":"Raghu Ramakrishnan , Johannes Gehrke , and Johannes Gehrke . 2003. Database management systems . Vol. 3 . McGraw-Hill New York . Raghu Ramakrishnan, Johannes Gehrke, and Johannes Gehrke. 2003. Database management systems. Vol. 3. McGraw-Hill New York."},{"key":"e_1_2_1_119_1","unstructured":"Arthur G. Rattew Shaohan Hu Marco Pistoia Richard Chen and Steve Wood. 2020. A Domain-agnostic Noise-resistant Hardware-efficient Evolutionary Variational Quantum Eigensolver. arXiv:1910.09694 [quant-ph]  Arthur G. Rattew Shaohan Hu Marco Pistoia Richard Chen and Steve Wood. 2020. A Domain-agnostic Noise-resistant Hardware-efficient Evolutionary Variational Quantum Eigensolver. arXiv:1910.09694 [quant-ph]"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1906.02229"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-87568-8_4"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41578-020-00262-z"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3520257"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588946"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-05-25-269"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2013.6657074"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2004.1330875"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42354-021-0341-9"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.90443"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-2285-3_45"},{"key":"e_1_2_1_133_1","volume-title":"Multiple query optimization on the D-Wave 2X adiabatic quantum computer. arXiv preprint arXiv:1510.06437","author":"Trummer Immanuel","year":"2015","unstructured":"Immanuel Trummer and Christoph Koch . 2015. Multiple query optimization on the D-Wave 2X adiabatic quantum computer. arXiv preprint arXiv:1510.06437 ( 2015 ). Immanuel Trummer and Christoph Koch. 2015. Multiple query optimization on the D-Wave 2X adiabatic quantum computer. arXiv preprint arXiv:1510.06437 (2015)."},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.14778\/2947618.2947621"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064039"},{"key":"e_1_2_1_136_1","first-page":"2067","article-title":"Complexity of the optimum join order problem in relational databases","volume":"74","author":"Yushi","year":"1991","unstructured":"Yushi UNO and Toshihide IBARAKI. 1991 . Complexity of the optimum join order problem in relational databases . IEICE TRANSACTIONS on Information and Systems 74 , 7 (1991), 2067 -- 2075 . Yushi UNO and Toshihide IBARAKI. 1991. Complexity of the optimum join order problem in relational databases. IEICE TRANSACTIONS on Information and Systems 74, 7 (1991), 2067--2075.","journal-title":"IEICE TRANSACTIONS on Information and Systems"},{"key":"e_1_2_1_137_1","volume-title":"Proceedings of the VLDB 2022 PhD Workshop co-located with the 48th International Conference on Very Large Databases (VLDB","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 (CEUR Workshop Proceedings), Zhifeng Bao and Timos K. Sellis (Eds.), Vol. 3186 . CEUR-WS. org. http:\/\/ceur-ws.org\/Vol-3186\/paper_1.pdf 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 (CEUR Workshop Proceedings), Zhifeng Bao and Timos K. Sellis (Eds.), Vol. 3186. CEUR-WS.org. http:\/\/ceur-ws.org\/Vol-3186\/paper_1.pdf"},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-01905-6"},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.1145\/3310273.3322830"},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.1137\/130915303"},{"key":"e_1_2_1_141_1","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/730749"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74769-7_31"},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3578264"},{"key":"e_1_2_1_144_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSA-C52384.2021.00025"},{"key":"e_1_2_1_145_1","first-page":"21","article-title":"Runtime Adaptive Hybrid Query Engine based on FPGAs","volume":"3","author":"Werner Stefan","year":"2016","unstructured":"Stefan Werner , Dennis Heinrich , Sven Groppe , Christopher Blochwitz , and Thilo Pionteck . 2016 . Runtime Adaptive Hybrid Query Engine based on FPGAs . OJDB 3 , 1 (2016), 21 -- 41 . http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-201705194645 Stefan Werner, Dennis Heinrich, Sven Groppe, Christopher Blochwitz, and Thilo Pionteck. 2016. Runtime Adaptive Hybrid Query Engine based on FPGAs. OJDB 3, 1 (2016), 21--41. http:\/\/nbn-resolving.de\/urn:nbn:de:101:1-201705194645","journal-title":"OJDB"},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2017.07.010"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589404"},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579142.3594299"},{"key":"e_1_2_1_149_1","unstructured":"Xanadu. 2022. Pennylane. https:\/\/pennylane.ai\/index.html  Xanadu. 2022. Pennylane. https:\/\/pennylane.ai\/index.html"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1109\/icde48307.2020.00116"},{"key":"e_1_2_1_151_1","volume-title":"George S. Barron, F. A. Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou.","author":"Zhu Linghua","year":"2022","unstructured":"Linghua Zhu , Ho Lun Tang , George S. Barron, F. A. Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. 2022 . An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer. arXiv:2005.10258 [quant-ph] Linghua Zhu, Ho Lun Tang, George S. Barron, F. A. Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. 2022. An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer. arXiv:2005.10258 [quant-ph]"},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-022-00727-9"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3598581.3598603","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,19]],"date-time":"2023-07-19T23:00:54Z","timestamp":1689807654000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3598581.3598603"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":152,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["10.14778\/3598581.3598603"],"URL":"https:\/\/doi.org\/10.14778\/3598581.3598603","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,5]]},"assertion":[{"value":"2023-07-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}