{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T23:34:06Z","timestamp":1790379246926,"version":"4.1.0"},"reference-count":160,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,2]]},"abstract":"<jats:p>\n                    Quantum computing has emerged as a transformative force in the evolution of computing technology. Recent efforts have applied quantum techniques to classical database challenges, such as query optimization, data integration, index selection, and transaction management. In this paper, we shift focus to a critical yet underexplored area:\n                    <jats:italic toggle=\"yes\">data management for quantum computing.<\/jats:italic>\n                    We are currently in the noisy intermediate-scale quantum (NISQ) era, where qubits, while promising, are fragile and still limited in scale. After differentiating quantum data from classical data, we outline current and future data management paradigms in the NISQ era and beyond. We address the data management challenges arising from the emerging demands of near-term quantum computing. Our goal is to chart a clear course for future quantum-oriented data management research, establishing it as a cornerstone for the advancement of quantum computing in the NISQ era.\n                  <\/jats:p>","DOI":"10.14778\/3725688.3725701","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:19:21Z","timestamp":1756477161000},"page":"1720-1729","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Quantum Data Management in the NISQ Era"],"prefix":"10.14778","volume":"18","author":[{"given":"Rihan","family":"Hai","sequence":"first","affiliation":[{"name":"Web Information Systems Group, Delft University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shih-Han","family":"Hung","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Taiwan University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim","family":"Coopmans","sequence":"additional","affiliation":[{"name":"QuTech and Delft University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tim","family":"Littau","sequence":"additional","affiliation":[{"name":"Web Information Systems Group and Delft University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Floris","family":"Geerts","sequence":"additional","affiliation":[{"name":"Adrem Data Lab and University of Antwerp"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,29]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/2845915","article-title":"The Beckman Report on Database","volume":"59","author":"Abadi Daniel","year":"2016","unstructured":"Daniel Abadi, Rakesh Agrawal, Anastasia Ailamaki, Magdalena Balazinska, Philip A Bernstein, Michael J Carey, Surajit Chaudhuri, Jeffrey Dean, AnHai Doan, Michael J Franklin, et al. 2016. The Beckman Report on Database Research. Commun. ACM 59, 2 (2016), 92\u201399.","journal-title":"Research. Commun. ACM"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585234"},{"key":"e_1_2_1_3_1","unstructured":"Quantum AI. 2021. qsim and qsimh. https:\/\/quantumai.google\/qsim\/overview. Accessed: 2024-08-05."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-09-02-183"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"3411","DOI":"10.14778\/3415478.3415560","article-title":"Delta Lake: High-Performance ACID Table Storage Over Cloud Object Stores","volume":"13","author":"Armbrust Michael","year":"2020","unstructured":"Michael Armbrust, Tathagata Das, Liwen Sun, Burak Yavuz, Shixiong Zhu, Mukul Murthy, Joseph Torres, Herman van Hovell, Adrian Ionescu, Alicja \u0141uszczak, et al. 2020. Delta Lake: High-Performance ACID Table Storage Over Cloud Object Stores. Proceedings of the VLDB Endowment (PVLDB) 13, 12 (2020), 3411\u20133424.","journal-title":"Proceedings of the VLDB Endowment (PVLDB)"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR)","volume":"8","author":"Armbrust Michael","year":"2021","unstructured":"Michael Armbrust, Ali Ghodsi, Reynold Xin, and Matei Zaharia. 2021. Lake-house: A New Generation of Open Platforms That Unify Data Warehousing and Advanced Analytics. In Proceedings of the Conference on Innovative Data Systems Research (CIDR), Vol. 8. 28."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"014101","DOI":"10.1116\/5.0024062","article-title":"Tools for Quantum Network Design","volume":"3","author":"Azuma Koji","year":"2021","unstructured":"Koji Azuma, Stefan B\u00e4uml, Tim Coopmans, David Elkouss, and Boxi Li. 2021. Tools for Quantum Network Design. AVS Quantum Science 3, 1 (2021), 014101.","journal-title":"AVS Quantum Science"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1088\/2399-1984\/aceba6"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3617360"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of IEEE International Conference on Computers, Systems and Signal Processing (ICCCSP), 175\u2013179","author":"Bennett Charles H","year":"1984","unstructured":"Charles H Bennett and Gilles Brassard. 1984. Quantum Cryptography: Public Key Distribution and Coin Tossing. Proceedings of IEEE International Conference on Computers, Systems and Signal Processing (ICCCSP), 175\u2013179."},{"key":"e_1_2_1_11_1","unstructured":"Jacob Biamonte. 2020. Lectures on Quantum Tensor Networks. https:\/\/arxiv.org\/abs\/1912.10049"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3410566.3410593"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the ACM on Management of Data (PACMMOD) 1, 2, Article 121 (jun","author":"Blacher Mark","year":"2023","unstructured":"Mark Blacher, Julien Klaus, Christoph Staudt, S\u00f6ren Laue, Viktor Leis, and Joachim Giesen. 2023. Efficient and Portable Einstein Summation in SQL. Proceedings of the ACM on Management of Data (PACMMOD) 1, 2, Article 121 (jun 2023), 19 pages."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR).","author":"Boehm Matthias","year":"2020","unstructured":"Matthias Boehm, Iulian Antonov, Sebastian Baunsgaard, Mark Dokter, Robert Ginth\u00f6r, Kevin Innerebner, Florijan Klezin, Stefanie N. Lindstaedt, Arnab Phani, Benjamin Rath, Berthold Reinwald, Shafaq Siddiqui, and Sebastian Benjamin Wrede. 2020. SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle. In Proceedings of the Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589407"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229865"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732292"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0124-x"},{"key":"e_1_2_1_19_1","volume-title":"Correcting Coherent Errors with Surface Codes. npj Quantum Information 4, 1","author":"Bravyi Sergey","year":"2018","unstructured":"Sergey Bravyi, Matthias Englbrecht, Robert K\u00f6nig, and Nolan Peard. 2018. Correcting Coherent Errors with Surface Codes. npj Quantum Information 4, 1 (2018), 55."},{"key":"e_1_2_1_20_1","volume-title":"Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates. Physical Review Letters 116 (Jun","author":"Bravyi Sergey","year":"2016","unstructured":"Sergey Bravyi and David Gosset. 2016. Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates. Physical Review Letters 116 (Jun 2016), 250501. Issue 25."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 517\u2013526","author":"Broadbent Anne","year":"2009","unstructured":"Anne Broadbent, Joseph Fitzsimons, and Elham Kashefi. 2009. Universal Blind Quantum Computation. In Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 517\u2013526."},{"key":"e_1_2_1_22_1","volume-title":"Science 326, 5949","author":"Buluta Iulia","year":"2009","unstructured":"Iulia Buluta and Franco Nori. 2009. Quantum Simulators. Science 326, 5949 (2009), 108\u2013111."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598603"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/s43588-022-00311-3"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ace64d"},{"key":"e_1_2_1_26_1","volume-title":"Scheduling Quantum Teleportation with Noisy Memories. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 437\u2013446","author":"Chandra Aparimit","year":"2022","unstructured":"Aparimit Chandra, Wenhan Dai, and Don Towsley. 2022. Scheduling Quantum Teleportation with Noisy Memories. In 2022 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE, 437\u2013446."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Ninth Annual ACM Symposium on Theory of Computing (STOC). 77\u201390","author":"Ashok","unstructured":"Ashok K. Chandra and Philip M. Merlin. 1977. Optimal Implementation of Conjunctive Queries in Relational Data Bases. In Proceedings of the Ninth Annual ACM Symposium on Theory of Computing (STOC). 77\u201390."},{"key":"e_1_2_1_28_1","volume-title":"TVM: An Automated End-to-End Optimizing Compiler for Deep Learning. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 578\u2013594","author":"Chen Tianqi","year":"2018","unstructured":"Tianqi Chen, Thierry Moreau, Ziheng Jiang, Lianmin Zheng, Eddie Yan, Haichen Shen, Meghan Cowan, Leyuan Wang, Yuwei Hu, Luis Ceze, et al. 2018. TVM: An Automated End-to-End Optimizing Compiler for Deep Learning. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 578\u2013594."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3531437.3539719"},{"key":"e_1_2_1_30_1","article-title":"Interacting Quantum Observables: Categorical Algebra and Diagrammatics","volume":"13","author":"Coecke Bob","year":"2011","unstructured":"Bob Coecke and Ross Duncan. 2011. Interacting Quantum Observables: Categorical Algebra and Diagrammatics. New Journal of Physics 13, 4 (2011).","journal-title":"New Journal of Physics"},{"key":"e_1_2_1_31_1","article-title":"Deciding Equivalences Among Conjunctive Aggregate Queries","volume":"54","author":"Cohen Sara","year":"2007","unstructured":"Sara Cohen, Werner Nutt, and Yehoshua Sagiv. 2007. Deciding Equivalences Among Conjunctive Aggregate Queries. Journal of the ACM (JACM) 54, 2 (2007), 50 pages.","journal-title":"Journal of the ACM (JACM)"},{"key":"e_1_2_1_32_1","volume-title":"Braje","author":"Cortese John A.","year":"2018","unstructured":"John A. Cortese and Timothy M. Braje. 2018. Loading Classical Data into a Quantum Computer. https:\/\/arxiv.org\/abs\/1803.01958"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.6241986"},{"key":"e_1_2_1_34_1","unstructured":"NVIDIA cuQuantum Team. 2024. NVIDIA cuQuantum. https:\/\/docs.nvidia.com\/cuda\/cuquantum\/22.07.1\/cutensornet\/overview.html. Accessed: 2024-08-14."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342070"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622810.1622817"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-01-09-218"},{"key":"e_1_2_1_38_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."},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","first-page":"1498","DOI":"10.22331\/q-2024-10-10-1498","article-title":"Decoding Algorithms for Surface Codes","volume":"8","author":"Olius Antonio","year":"2024","unstructured":"Antonio deMarti iOlius, Patricio Fuentes, Rom\u00e1n Or\u00fas, Pedro M Crespo, and Josu Etxezarreta Martinez. 2024. Decoding Algorithms for Surface Codes. Quantum 8 (2024), 1498.","journal-title":"Quantum"},{"key":"e_1_2_1_40_1","volume-title":"Can Quantum-mechanical Description of Physical Reality Be Considered Complete? Physical review 47, 10","author":"Einstein Albert","year":"1935","unstructured":"Albert Einstein, Boris Podolsky, and Nathan Rosen. 1935. Can Quantum-mechanical Description of Physical Reality Be Considered Complete? Physical review 47, 10 (1935), 777."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011395.2011398"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530403"},{"key":"e_1_2_1_43_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. (2021). https:\/\/arxiv.org\/abs\/2107.10508"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3324253"},{"key":"e_1_2_1_45_1","volume-title":"A Linear Algebraic Framework for Dynamic Scheduling over Memory-equipped Quantum Networks","author":"Fittipaldi Paolo","year":"2023","unstructured":"Paolo Fittipaldi, Anastasios Giovanidis, and Fr\u00e9d\u00e9ric Grosshans. 2023. A Linear Algebraic Framework for Dynamic Scheduling over Memory-equipped Quantum Networks. IEEE Transactions on Quantum Engineering (TQE) (2023)."},{"key":"e_1_2_1_46_1","first-page":"1","article-title":"Minimum Weight Perfect Matching of Fault-Tolerant Topological Quantum Error Correction in Average O(1) Parallel Time","volume":"15","author":"Fowler Austin G","year":"2015","unstructured":"Austin G Fowler. 2015. Minimum Weight Perfect Matching of Fault-Tolerant Topological Quantum Error Correction in Average O(1) Parallel Time. Quantum Information & Computation 15, 1\u20132 (2015), 145\u2013158.","journal-title":"Quantum Information & Computation"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324"},{"key":"e_1_2_1_48_1","volume-title":"High-Threshold Universal Quantum Computation on the Surface Code. Physical Review A\u2014Atomic, Molecular, and Optical Physics 80, 5","author":"Fowler Austin G","year":"2009","unstructured":"Austin G Fowler, Ashley M Stephens, and Peter Groszkowski. 2009. High-Threshold Universal Quantum Computation on the Surface Code. Physical Review A\u2014Atomic, Molecular, and Optical Physics 80, 5 (2009), 052312."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611603"},{"key":"e_1_2_1_50_1","volume-title":"Florian Marquardt, and Li Li.","author":"F\u00f6sel Thomas","year":"2021","unstructured":"Thomas F\u00f6sel, Murphy Yuezhen Niu, Florian Marquardt, and Li Li. 2021. Quantum Circuit Optimization with Deep Reinforcement Learning. https:\/\/arxiv.org\/abs\/2103.07585"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD). ACM, 961\u2013976","author":"Gao Zekai J.","year":"2017","unstructured":"Zekai J. Gao, Shangyu Luo, Luis Leopoldo Perez, and Chris Jermaine. 2017. The BUDS Language for Distributed Bayesian Machine Learning. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). ACM, 961\u2013976."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 1st Workshop on Quantum Networks and Distributed Quantum Computing. 38\u201344","author":"Gauthier Scarlett","year":"2023","unstructured":"Scarlett Gauthier, Gayane Vardoyan, and Stephanie Wehner. 2023. A Control Architecture for Entanglement Generation Switches in Quantum Networks. In Proceedings of the 1st Workshop on Quantum Networks and Distributed Quantum Computing. 38\u201344."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.86.153"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.160501"},{"key":"e_1_2_1_55_1","unstructured":"Daniel Gottesman. 1997. Stabilizer Codes and Quantum Error Correction. https:\/\/arxiv.org\/abs\/quant-ph\/9705052"},{"key":"e_1_2_1_56_1","unstructured":"Daniel Gottesman. 1998. The Heisenberg Representation of Quantum Computers. https:\/\/arxiv.org\/abs\/quant-ph\/9807006"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472163.3472164"},{"key":"e_1_2_1_58_1","volume-title":"Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB) (CEUR Workshop Proceedings)","author":"Gruenwald Le","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) (CEUR Workshop Proceedings), Vol. 3462."},{"key":"e_1_2_1_59_1","unstructured":"Rihan Hai Shih-Han Hung Tim Coopmans Tim Littau and Floris Geerts. 2025. Quantum Data Management in the NISQ Era: Extended Version. https:\/\/arxiv.org\/abs\/2409.14111"},{"key":"e_1_2_1_60_1","volume-title":"2024 IEEE 40th International Conference on Data Engineering (ICDE). 5376\u20135381","author":"Hai Rihan","year":"2024","unstructured":"Rihan Hai, Shih-Han Hung, and Sebastian Feld. 2024. Quantum Data Management: From Theory to Opportunities. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 5376\u20135381."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3270101"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551833"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-020-00245-7"},{"key":"e_1_2_1_64_1","volume-title":"Breuckmann","author":"Higgott Oscar","year":"2021","unstructured":"Oscar Higgott and Nikolas P. Breuckmann. 2021. Subsystem Codes with High Thresholds by Gauge Fixing and Reduced Qubit Overhead. Physical Review X 11 (Aug 2021), 031039. Issue 3."},{"key":"e_1_2_1_65_1","unstructured":"Cupjin Huang Fang Zhang Michael Newman Junjie Cai Xun Gao Zhengxiong Tian Junyin Wu Haihong Xu Huanjun Yu Bo Yuan Mario Szegedy Yaoyun Shi and Jianxin Chen. 2020. Classical Simulation of Quantum Supremacy Circuits. https:\/\/arxiv.org\/abs\/2005.06787"},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1038\/s43588-021-00119-7","article-title":"Efficient Parallelization of Tensor Network Contraction for Simulating Quantum Computation","volume":"1","author":"Huang Cupjin","year":"2021","unstructured":"Cupjin Huang, Fang Zhang, Michael Newman, Xiaotong Ni, Dawei Ding, Junjie Cai, Xun Gao, Tenghui Wang, Feng Wu, Gengyan Zhang, et al. 2021. Efficient Parallelization of Tensor Network Contraction for Simulating Quantum Computation. Nature Computational Science 1, 9 (2021), 578\u2013587.","journal-title":"Nature Computational Science"},{"key":"e_1_2_1_67_1","doi-asserted-by":"crossref","unstructured":"Hsin-Yuan Huang Michael Broughton Jordan Cotler Sitan Chen Jerry Li Masoud Mohseni Hartmut Neven Ryan Babbush Richard Kueng John Preskill et al. 2022. Quantum Advantage in Learning from Experiments. Science 376 6598 (2022) 1182\u20131186.","DOI":"10.1126\/science.abn7293"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611509"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR).","author":"Jain Paras","year":"2023","unstructured":"Paras Jain, Peter Kraft, Conor Power, Tathagata Das, Ion Stoica, and Matei Zaharia. 2023. Analyzing and Comparing Lakehouse Storage Systems. In Proceedings of the Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the 27th ACM Symposium on Operating Systems Principles (SOSP). 47\u201362","author":"Jia Zhihao","year":"2019","unstructured":"Zhihao Jia, Oded Padon, James Thomas, Todd Warszawski, Matei Zaharia, and Alex Aiken. 2019. TASO: Optimizing Deep Learning Computation with Automatic Generation of Graph Substitutions. In Proceedings of the 27th ACM Symposium on Operating Systems Principles (SOSP). 47\u201362."},{"key":"e_1_2_1_71_1","volume-title":"QuEST and High Performance Simulation of Quantum Computers. Scientific reports 9, 1","author":"Jones Tyson","year":"2019","unstructured":"Tyson Jones, Anna Brown, Ian Bush, and Simon C Benjamin. 2019. QuEST and High Performance Simulation of Quantum Computers. Scientific reports 9, 1 (2019), 10736."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2008.0189"},{"key":"e_1_2_1_73_1","unstructured":"Bjarni J\u00f3nsson Bela Bauer and Giuseppe Carleo. 2018. Neural-Network States for the Classical Simulation of Quantum Computing. https:\/\/arxiv.org\/abs\/1808.05232"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.14778\/3681954.3682025"},{"key":"e_1_2_1_75_1","volume-title":"Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS). 325\u2013340","author":"Khamis Mahmoud Abo","year":"2018","unstructured":"Mahmoud Abo Khamis, Hung Q. Ngo, Xuan Long Nguyen, Dan Olteanu, and Maximilian Schleich. 2018. In-Database Learning with Sparse Tensors. In Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS). 325\u2013340."},{"key":"e_1_2_1_76_1","article-title":"Learning Models Over Relational Data Using Sparse Tensors and Functional Dependencies","volume":"45","author":"Khamis Mahmoud Abo","year":"2020","unstructured":"Mahmoud Abo Khamis, Hung Q. Ngo, Xuanlong Nguyen, Dan Olteanu, and Maximilian Schleich. 2020. Learning Models Over Relational Data Using Sparse Tensors and Functional Dependencies. ACM Transactions on Database Systems (TODS) 45, 2 (2020).","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"e_1_2_1_77_1","doi-asserted-by":"crossref","first-page":"022406","DOI":"10.1103\/PhysRevA.102.022406","article-title":"Reducing the Number of Non-Clifford Gates in Quantum Circuits","volume":"102","author":"Kissinger Aleks","year":"2020","unstructured":"Aleks Kissinger and John van de Wetering. 2020. Reducing the Number of Non-Clifford Gates in Quantum Circuits. Physical Review A 102, 2 (2020), 022406.","journal-title":"Physical Review A"},{"key":"e_1_2_1_78_1","volume-title":"Proceedings of the ACM on Programming Languages (PACMPL) 1, OOPSLA","author":"Kjolstad Fredrik","year":"2017","unstructured":"Fredrik Kjolstad, Shoaib Kamil, Stephen Chou, David Lugato, and Saman Amarasinghe. 2017. The Tensor Algebra Compiler. Proceedings of the ACM on Programming Languages (PACMPL) 1, OOPSLA (2017), 1\u201329."},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS). 205\u2013213","author":"Phokion","unstructured":"Phokion G. Kolaitis and Moshe Y. Vardi. 1998. Conjunctive-query containment and constraint satisfaction. In Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS). 205\u2013213."},{"key":"e_1_2_1_80_1","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.14778\/3467861.3467869","article-title":"Tensors: An Abstraction for General Data Processing","volume":"14","author":"Koutsoukos Dimitrios","year":"2021","unstructured":"Dimitrios Koutsoukos, Supun Nakandala, Konstantinos Karanasos, Karla Saur, Gustavo Alonso, and Matteo Interlandi. 2021. Tensors: An Abstraction for General Data Processing. Proceedings of the VLDB Endowment (PVLDB) 14, 10 (2021), 1797\u20131804.","journal-title":"Proceedings of the VLDB Endowment (PVLDB)"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.133.010602"},{"key":"e_1_2_1_82_1","unstructured":"Moritz Lange Pontus Havstr\u00f6m Basudha Srivastava Valdemar Bergentall Karl Hammar Olivia Heuts Evert van Nieuwenburg and Mats Granath. 2023. Data-driven decoding of quantum error correcting codes using graph neural networks. https:\/\/arxiv.org\/abs\/2307.01241"},{"key":"e_1_2_1_83_1","unstructured":"Adrian Lehmann Ben Caldwell and Robert Rand. 2022. VyZX : A Vision for Verifying the ZX Calculus. https:\/\/arxiv.org\/abs\/2205.05781"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2947511"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/3722212.3725126"},{"key":"e_1_2_1_87_1","volume-title":"Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS). 67082\u201367102","author":"Liu Xiao-Yang","year":"2023","unstructured":"Xiao-Yang Liu and Zeliang Zhang. 2023. Classical Simulation of Quantum Circuits Using Reinforcement Learning: Parallel Environments and Benchmark. In Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS). 67082\u201367102."},{"key":"e_1_2_1_88_1","volume-title":"33rd IEEE International Conference on Data Engineering (ICDE). 523\u2013534","author":"Luo Shangyu","unstructured":"Shangyu Luo, Zekai J. Gao, Michael N. Gubanov, Luis Leopoldo Perez, and Christopher M. Jermaine. 2017. Scalable Linear Algebra on a Relational Database System. In 33rd IEEE International Conference on Data Engineering (ICDE). 523\u2013534."},{"key":"e_1_2_1_89_1","first-page":"341","article-title":"Yao.jl: Extensible","volume":"4","author":"Luo Xiu-Zhe","year":"2020","unstructured":"Xiu-Zhe Luo, Jin-Guo Liu, Pan Zhang, and Lei Wang. 2020. Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design. Quantum 4 (2020), 341.","journal-title":"Efficient Framework for Quantum Algorithm Design. Quantum"},{"key":"e_1_2_1_90_1","doi-asserted-by":"crossref","first-page":"2392","DOI":"10.1109\/TKDE.2019.2958084","article-title":"Declarative Data Analytics: A Survey","volume":"33","author":"Makrynioti Nantia","year":"2019","unstructured":"Nantia Makrynioti and Vasilis Vassalos. 2019. Declarative Data Analytics: A Survey. IEEE Transactions on Knowledge and Data Engineering (TKDE) 33, 6 (2019), 2392\u20132411.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611540.3611577"},{"key":"e_1_2_1_92_1","unstructured":"Satvik Maurya and Swamit Tannu. 2024. Managing Classical Processing Requirements for Quantum Error Correction. https:\/\/arxiv.org\/abs\/2406.17995"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"e_1_2_1_94_1","volume-title":"Classical Variational Simulation of the Quantum Approximate Optimization Algorithm. npj Quantum Information 7, 1","author":"Medvidovi\u0107 Matija","year":"2021","unstructured":"Matija Medvidovi\u0107 and Giuseppe Carleo. 2021. Classical Variational Simulation of the Quantum Approximate Optimization Algorithm. npj Quantum Information 7, 1 (2021), 101."},{"key":"e_1_2_1_95_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML) (Proceedings of Machine Learning Research)","volume":"162","author":"Meirom Eli","year":"2022","unstructured":"Eli Meirom, Haggai Maron, Shie Mannor, and Gal Chechik. 2022. Optimizing Tensor Network Contraction Using Reinforcement Learning. In Proceedings of the 39th International Conference on Machine Learning (ICML) (Proceedings of Machine Learning Research), Vol. 162. PMLR, 15278\u201315292."},{"key":"e_1_2_1_96_1","doi-asserted-by":"crossref","first-page":"1002","DOI":"10.1109\/TNET.2008.927260","article-title":"System Design for a Long-Line Quantum Repeater","volume":"17","author":"Meter R. Van","year":"2009","unstructured":"R. Van Meter, T. D. Ladd, W. J. Munro, and K. Nemoto. 2009. System Design for a Long-Line Quantum Repeater. IEEE\/ACM Transactions on Networking (TON) 17, 3 (2009), 1002\u20131013.","journal-title":"IEEE\/ACM Transactions on Networking (TON)"},{"key":"e_1_2_1_97_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 899\u2013917","author":"Nakandala Supun","year":"2020","unstructured":"Supun Nakandala, Karla Saur, Gyeong-In Yu, Konstantinos Karanasos, Carlo Curino, Markus Weimer, and Matteo Interlandi. 2020. A Tensor Compiler for Unified Machine Learning Prediction Serving. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). 899\u2013917."},{"key":"e_1_2_1_98_1","doi-asserted-by":"crossref","first-page":"1986","DOI":"10.14778\/3352063.3352116","article-title":"Data Lake Management: Challenges and Opportunities","volume":"12","author":"Nargesian Fatemeh","year":"2019","unstructured":"Fatemeh Nargesian, Erkang Zhu, Ren\u00e9e J Miller, Ken Q Pu, and Patricia C Arocena. 2019. Data Lake Management: Challenges and Opportunities. Proceedings of the VLDB Endowment (PVLDB) 12, 12 (2019), 1986\u20131989.","journal-title":"Proceedings of the VLDB Endowment (PVLDB)"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-12-16-215"},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE '23)","author":"Nayak Nitin","year":"2023","unstructured":"Nitin Nayak, Jan Rehfeld, Tobias Winker, Benjamin Warnke, Umut \u00c7alikyilmaz, and Sven Groppe. 2023. 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 (BiDEDE '23). 1\u20137."},{"key":"e_1_2_1_101_1","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen Michael A","unstructured":"Michael A Nielsen and Isaac L Chuang. 2010. Quantum Computation and Quantum Information. Cambridge university press."},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183758"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-019-0086-7"},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3269592"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/3565271"},{"key":"e_1_2_1_106_1","unstructured":"Feng Pan and Pan Zhang. 2021. Simulating the Sycamore Quantum Supremacy Circuits. https:\/\/arxiv.org\/abs\/2103.03074"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526141"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011832.2011833"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1364\/AOP.361502"},{"key":"e_1_2_1_110_1","first-page":"1","article-title":"Lecture Notes for Physics 219: Quantum Computation","volume":"7","author":"Preskill John","year":"1999","unstructured":"John Preskill. 1999. Lecture Notes for Physics 219: Quantum Computation. Caltech Lecture Notes 7 (1999), 1.","journal-title":"Caltech Lecture Notes"},{"key":"e_1_2_1_111_1","volume-title":"Quantum Computing in the NISQ Era and Beyond. Quantum 2 (Aug","author":"Preskill John","year":"2018","unstructured":"John Preskill. 2018. Quantum Computing in the NISQ Era and Beyond. Quantum 2 (Aug. 2018), 79."},{"key":"e_1_2_1_112_1","doi-asserted-by":"crossref","first-page":"100502","DOI":"10.1103\/PhysRevLett.124.100502","article-title":"Regimes of Classical Simulability for Noisy Gaussian Boson Sampling","volume":"124","author":"Qi Haoyu","year":"2020","unstructured":"Haoyu Qi, Daniel J. Brod, Nicol\u00e1s Quesada, and Ra\u00fal Garc\u00eda-Patr\u00f3n. 2020. Regimes of Classical Simulability for Noisy Gaussian Boson Sampling. Physical Review Letters 124 (2020), 100502. Issue 10.","journal-title":"Physical Review Letters"},{"key":"e_1_2_1_113_1","volume-title":"Advancing Quantum Computing with Formal Methods. In International Symposium on Formal Methods (FM). Springer, 420\u2013446","author":"Quist Arend-Jan","year":"2024","unstructured":"Arend-Jan Quist, Jingyi Mei, Tim Coopmans, and Alfons Laarman. 2024. Advancing Quantum Computing with Formal Methods. In International Symposium on Formal Methods (FM). Springer, 420\u2013446."},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462176"},{"key":"e_1_2_1_115_1","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD). ACM, 3\u201318","author":"Schleich Maximilian","year":"2016","unstructured":"Maximilian Schleich, Dan Olteanu, and Radu Ciucanu. 2016. Learning Linear Regression Models Over Factorized Joins. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). ACM, 3\u201318."},{"key":"e_1_2_1_116_1","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD). ACM, 1642\u20131659","author":"Schleich Maximilian","year":"2019","unstructured":"Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, and XuanLong Nguyen. 2019. A Layered Aggregate Engine for Analytics Workloads. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). ACM, 1642\u20131659."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588717"},{"key":"e_1_2_1_118_1","volume-title":"Proceedings of the 2022 ACM International Conference on Management of Data (SIGMOD). 2512\u20132514","author":"Sch\u00f6nberger Manuel","year":"2022","unstructured":"Manuel Sch\u00f6nberger. 2022. Applicability of Quantum Computing on Database Query Optimization. In Proceedings of the 2022 ACM International Conference on Management of Data (SIGMOD). 2512\u20132514."},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588946"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.14778\/3632093.3632112"},{"key":"e_1_2_1_121_1","volume-title":"Quantum Optimisation of General Join Trees. In Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB) (CEUR Workshop Proceedings)","volume":"3462","author":"Sch\u00f6nberger Manuel","year":"2023","unstructured":"Manuel Sch\u00f6nberger, Immanuel Trummer, and Wolfgang Mauerer. 2023. Quantum Optimisation of General Join Trees. In Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB) (CEUR Workshop Proceedings), Vol. 3462."},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"e_1_2_1_123_1","volume-title":"An Architecture for Meeting Quality-of-Service Requirements in Multi-User Quantum Networks. https:\/\/arxiv.org\/abs\/2111","author":"Skrzypczyk Matthew","year":"2021","unstructured":"Matthew Skrzypczyk and Stephanie Wehner. 2021. An Architecture for Meeting Quality-of-Service Requirements in Multi-User Quantum Networks. https:\/\/arxiv.org\/abs\/2111.13124"},{"key":"e_1_2_1_124_1","unstructured":"Mikhail Smelyanskiy Nicolas P. D. Sawaya and Al\u00e1n Aspuru-Guzik. [n.d.]. qHiPSTER: The Quantum High Performance Software Testing Environment. https:\/\/arxiv.org\/abs\/1601.07195"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab9acb"},{"key":"e_1_2_1_126_1","unstructured":"Redgate Software. 2024. DB-Engines Ranking. https:\/\/db-engines.com\/en\/ranking Accessed: 2025-04-06."},{"key":"e_1_2_1_127_1","volume-title":"Error Correcting Codes in Quantum Theory. Physical Review Letters 77 (Jul","author":"Steane Andrew M.","year":"1996","unstructured":"Andrew M. Steane. 1996. Error Correcting Codes in Quantum Theory. Physical Review Letters 77 (Jul 1996), 793\u2013797. Issue 5."},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/3685980.3685984"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-01-11-1226"},{"key":"e_1_2_1_131_1","volume-title":"Quantum Error Correction for Quantum Memories. Reviews of Modern Physics 87 (Apr","author":"Terhal Barbara M.","year":"2015","unstructured":"Barbara M. Terhal. 2015. Quantum Error Correction for Quantum Memories. Reviews of Modern Physics 87 (Apr 2015), 307\u2013346. Issue 2."},{"key":"e_1_2_1_132_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\u201321.","journal-title":"Open Journal of Cloud Computing (OJCC)"},{"key":"e_1_2_1_133_1","volume-title":"Proceedings of the 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data '24)","author":"Trummer Immanuel","year":"2024","unstructured":"Immanuel Trummer. 2024. Towards Out-of-Core Simulators for Quantum Computing. In Proceedings of the 1st Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications (Q-Data '24)."},{"key":"e_1_2_1_134_1","first-page":"9","volume-title":"Proceedings of the VLDB Endowment (PVLDB) 9","author":"Trummer Immanuel","year":"2016","unstructured":"Immanuel Trummer and Christoph Koch. 2016. Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer. Proceedings of the VLDB Endowment (PVLDB) 9, 9 (2016)."},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064039"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.51.992"},{"key":"e_1_2_1_137_1","unstructured":"John van de Wetering. 2020. ZX-Calculus for the Working Quantum Computer Scientist. https:\/\/arxiv.org\/abs\/2012.13966"},{"key":"e_1_2_1_138_1","doi-asserted-by":"crossref","first-page":"258","DOI":"10.26421\/QIC10.3-4-6","article-title":"Classical Simulation of Quantum Computation, the Gottesman-Knill Theorem, and Slightly Beyond","volume":"10","author":"Den Nes Maarten Van","year":"2010","unstructured":"Maarten Van Den Nes. 2010. Classical Simulation of Quantum Computation, the Gottesman-Knill Theorem, and Slightly Beyond. Quantum Information & Computation 10, 3 (2010), 258\u2013271.","journal-title":"Quantum Information & Computation"},{"key":"e_1_2_1_139_1","doi-asserted-by":"crossref","first-page":"147902","DOI":"10.1103\/PhysRevLett.91.147902","article-title":"Efficient Classical Simulation of Slightly Entangled Quantum Computations","volume":"91","author":"Vidal Guifr\u00e9","year":"2003","unstructured":"Guifr\u00e9 Vidal. 2003. Efficient Classical Simulation of Slightly Entangled Quantum Computations. Physical Review Letters 91, 14 (2003), 147902.","journal-title":"Physical Review Letters"},{"key":"e_1_2_1_140_1","volume-title":"A Flexible High-Performance Simulator for Verifying and Benchmarking Quantum Circuits Implemented on Real Hardware. npj Quantum Information 5, 1","author":"Villalonga Benjamin","year":"2019","unstructured":"Benjamin Villalonga, Sergio Boixo, Bron Nelson, Christopher Henze, Eleanor Rieffel, Rupak Biswas, and Salvatore Mandr\u00e0. 2019. A Flexible High-Performance Simulator for Verifying and Benchmarking Quantum Circuits Implemented on Real Hardware. npj Quantum Information 5, 1 (2019), 86."},{"key":"e_1_2_1_141_1","doi-asserted-by":"crossref","first-page":"709","DOI":"10.22331\/q-2022-05-09-709","article-title":"Jet","volume":"6","author":"Vincent Trevor","year":"2022","unstructured":"Trevor Vincent, Lee J O'Riordan, Mikhail Andrenkov, Jack Brown, Nathan Killoran, Haoyu Qi, and Ish Dhand. 2022. Jet: Fast Quantum Circuit Simulations with Parallel Task-Based Tensor-Network Contraction. Quantum 6 (2022), 709.","journal-title":"Quantum"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-09-11-1108"},{"key":"e_1_2_1_143_1","unstructured":"Lieuwe Vinkhuijzen Tim Coopmans and Alfons Laarman. 2024. A Knowledge Compilation Map for Quantum Information. https:\/\/arxiv.org\/abs\/2401.01322"},{"key":"e_1_2_1_144_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589037"},{"key":"e_1_2_1_145_1","volume-title":"Proceedings of the 2021 International Conference on Management of Data (SIGMOD). 1946\u20131958","author":"Wang Ye","year":"2021","unstructured":"Ye Wang, Qing Wang, Henning Koehler, and Yu Lin. 2021. Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks. In Proceedings of the 2021 International Conference on Management of Data (SIGMOD). 1946\u20131958."},{"key":"e_1_2_1_146_1","volume-title":"Quantum Internet: A Vision for the Road Ahead. Science 362, 6412","author":"Wehner Stephanie","year":"2018","unstructured":"Stephanie Wehner, David Elkouss, and Ronald Hanson. 2018. Quantum Internet: A Vision for the Road Ahead. Science 362, 6412 (2018), eaam9288."},{"key":"e_1_2_1_147_1","volume-title":"Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE '23)","author":"Winker Tobias","year":"2023","unstructured":"Tobias Winker, Umut \u00c7alikyilmaz, Le Gruenwald, and Sven Groppe. 2023. Quantum Machine Learning for Join Order Optimization Using Variational Quantum Circuits. In Proceedings of the International Workshop on Big Data in Emergent Distributed Environments (BiDEDE '23)."},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555041.3589404"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356155"},{"key":"e_1_2_1_150_1","unstructured":"Yue Wu Namitha Liyanage and Lin Zhong. 2022. An Interpretation of Union-Find Decoder on Weighted Graphs. https:\/\/arxiv.org\/abs\/2211.03288"},{"key":"e_1_2_1_151_1","unstructured":"Xiaosi Xu Simon Benjamin Jinzhao Sun Xiao Yuan and Pan Zhang. 2023. A Herculean Task: Classical Simulation of Quantum Computers. https:\/\/arxiv.org\/abs\/2302.08880"},{"key":"e_1_2_1_152_1","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD). 766\u2013777","author":"Yan Xifeng","year":"2005","unstructured":"Xifeng Yan, Philip S Yu, and Jiawei Han. 2005. Substructure Similarity Search in Graph Databases. In Proceedings of the ACM International Conference on Management of Data (SIGMOD). 766\u2013777."},{"key":"e_1_2_1_153_1","unstructured":"Kieran Young Marcus Scese and Ali Ebnenasir. 2023. Simulating Quantum Computations on Classical Machines: A Survey. https:\/\/arxiv.org\/abs\/2311.16505"},{"key":"e_1_2_1_154_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. https:\/\/arxiv.org\/abs\/2405.12511"},{"key":"e_1_2_1_155_1","volume-title":"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) (CEUR Workshop Proceedings)","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) (CEUR Workshop Proceedings), Vol. 3462."},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.131.050601"},{"key":"e_1_2_1_157_1","volume-title":"Database Meets Artificial Intelligence: A Survey","author":"Zhou Xuanhe","year":"2020","unstructured":"Xuanhe Zhou, Chengliang Chai, Guoliang Li, and Ji Sun. 2020. Database Meets Artificial Intelligence: A Survey. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2020)."},{"key":"e_1_2_1_158_1","article-title":"What Limits the Simulation of Quantum Computers","author":"Zhou Yiqing","year":"2020","unstructured":"Yiqing Zhou, E Miles Stoudenmire, and Xavier Waintal. 2020. What Limits the Simulation of Quantum Computers? Physical Review X 10, 4 (2020), 041038.","journal-title":"Physical Review"},{"key":"e_1_2_1_159_1","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/TCAD.2018.2846658","article-title":"An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures","volume":"38","author":"Zulehner Alwin","year":"2018","unstructured":"Alwin Zulehner, Alexandru Paler, and Robert Wille. 2018. An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD) 38, 7 (2018), 1226\u20131236.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)"},{"key":"e_1_2_1_160_1","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/TCAD.2018.2834427","article-title":"Advanced Simulation of Quantum Computations","volume":"38","author":"Zulehner Alwin","year":"2018","unstructured":"Alwin Zulehner and Robert Wille. 2018. Advanced Simulation of Quantum Computations. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD) 38, 5 (2018), 848\u2013859.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3725688.3725701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:20:49Z","timestamp":1756477249000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3725688.3725701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2]]},"references-count":160,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["10.14778\/3725688.3725701"],"URL":"https:\/\/doi.org\/10.14778\/3725688.3725701","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,2]]},"assertion":[{"value":"2025-08-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}