37 citations · 67 across the 23 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
Valter Uotila, Jiaheng Lu
Deriving formulations to estimate worst-case size bounds for conjunctive queries under various constraints has been at the core of theoretical database research. If the problem has…
quant-ph2024★ 2 cited
QCE'24 Tutorial: Quantum Annealing -- Emerging Exploration for Database Optimization
Nitin Nayak, Manuel Schönberger, Valter Uotila +4
Quantum annealing is a meta-heuristic approach tailored to solve combinatorial optimization problems with quantum annealers. In this tutorial, we provide a fundamental and comprehe…