Quantum computing for databases: a short survey and vision

G Yuan, J Lu, Y Chen, S Wu… - Joint Workshops at …, 2023 - researchportal.helsinki.fi
With the development of quantum computing, significant advancements have been made
since the 1980s, leading to the birth of quantum computers and sparking widespread …

Qardest: Using quantum machine learning for cardinality estimation of join queries

F Kittelmann, P Sulimov, K Stockinger - … of the 1st Workshop on Quantum …, 2024 - dl.acm.org
Classical and learned query optimizers (LQOs) use cardinality estimations as one of the
critical inputs for query planning. Thus, accurately predicting the cardinality of arbitrary …

[HTML][HTML] Supervised Learning on Relational Databases with Quantum Graph Neural Networks

M Vogrin, S Groppe, J Groppe - VLDB 2024 Workshop: The …, 2024 - ifis.uni-luebeck.de
Graph neural networks have shown great utility in streamlining and contextualizing machine
learning on relational databases, due to their ability to automate integration and capture …

Left-Deep Join Order Selection with Higher-Order Unconstrained Binary Optimization on Quantum Computers

V Uotila - arxiv preprint arxiv:2502.00362, 2025 - arxiv.org
Join order optimization is among the most crucial query optimization problems, and its
central position is also evident in the new research field where quantum computing is …

[HTML][HTML] Graphs on Qubits: Demonstrating Three Graph Algorithms on Quantum Computers

L Vuorenkoski, V Uotila - VLDB 2024 Workshop: The Second …, 2024 - ifis.uni-luebeck.de
Graph algorithms are at the center of database optimization and data management, and
countless optimization algorithms can be expressed as graph algorithms. Additionally, graph …

QCE'24 Tutorial: Quantum Annealing--Emerging Exploration for Database Optimization

N Nayak, M Schönberger, V Uotila, Z Yan… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum annealing is a meta-heuristic approach tailored to solve combinatorial optimization
problems with quantum annealers. In this tutorial, we provide a fundamental and …

Quantum Natural Language Processing Application for Estimating SQL Query Metrics

V Uotila - 2024 IEEE International Conference on Quantum …, 2024 - ieeexplore.ieee.org
Quantum Natural Language Processing (QNLP) is built on a novel, category theoretical
quantum machine learning model, which we use to solve a well-researched problem in the …