DEDALUS

Data Management Using Quantum Computing Technologies

With quantum computing, efficient search across larger spaces will enable the selection of better (optimal) execution plans. Further indexing techniques that exploit quantum advantages remain largely unexplored, offering significant potential for query optimization.

Features

The main objective of this research project is to utilize quantum advantage in order to optimize a given query. We present the stages of query compilation from a top-to-bottom perspective. Throughout this process, all available compute units may be utilized, including the classical CPU, QPU, and GPU.

Query Parser

The Query Parser converts the original query into a set of equivalent Logical Query Plans.

Query Optimizer

The Query Optimizer evaluates the different logical plans and selects the most cost-effective based on the DEDALUS Cost Model.

QC-aware Indexes

Integrating specialized indexes that uses the capabilities of quantum computing.

Access Interface

Utilizing the graphical user interface (GUI) we can access to both quantum computing and data management capabilities.

Quantum Advantage

Quantum advantage will be able to reduce complexity, thus enabling search within large state spaces that are currently impossible, and ultimately producing more efficient systems.

(Figure: IBM)