Affiliation:
1. University of Passau, Passau, Germany
Abstract
With quantum computers now available as cloud services, there is a global quest for applications where a quantum advantage can be shown. Naturally, data management is a candidate domain. Workable solutions require the design of hybrid quantum algorithms, where a quantum computing unit (a QPU) and classical computing (via CPUs) cooperate towards solving a problem. This demo illustrates such an end-to-end solution targeting NP-hard variants of database schema matching. Our demo is intended to be educational (and hopefully inspiring), allowing participants to explore the critical design decisions, such as the handover between phases of QPU- and CPU-based computation. It will also allow participants to experience hands-on - through playful interaction - how easily problem sizes exceed the limitations of today's QPUs.
Publisher
Association for Computing Machinery (ACM)
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Reference13 articles.
1. Schema Matching and Mapping
2. Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules
3. Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , and Kurt Stockinger . 2021. Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing. CoRR abs/2107.10508 ( 2021 ). arXiv:2107.10508 Tobias Fankhauser, Marc E. Solèr, Rudolf M. Füchslin, and Kurt Stockinger. 2021. Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing. CoRR abs/2107.10508 (2021). arXiv:2107.10508
4. Quantum bridge analytics I: a tutorial on formulating and using QUBO models
5. The stable marriage problem with master preference lists