Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://doi.org/10.21256/zhaw-29643| Publikationstyp: | Beitrag in wissenschaftlicher Zeitschrift |
| Art der Begutachtung: | Peer review (Publikation) |
| Titel: | Multiple query optimization using a gate-based quantum computer |
| Autor/-in: | Fankhauser, Tobias Solèr, Marc E. Füchslin, Rudolf Marcel Stockinger, Kurt |
| et. al: | No |
| DOI: | 10.1109/ACCESS.2023.3324253 10.21256/zhaw-29643 |
| Erschienen in: | IEEE Access |
| Band(Heft): | 11 |
| Seite(n): | 114031 |
| Seiten bis: | 114043 |
| Erscheinungsdatum: | Okt-2023 |
| Verlag / Hrsg. Institution: | IEEE |
| ISSN: | 2169-3536 |
| Sprache: | Englisch |
| Schlagwörter: | Optimization; Database; Multiple query optimization; Quantum approximate optimization algorithm; Experimental evaluation; Quantum computing |
| Fachgebiet (DDC): | 006: Spezielle Computerverfahren |
| Zusammenfassung: | Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers. However, it requires fault-tolerant quantum computers with millions of qubits; a technological challenge still not mastered by engineers. To lower the barrier, hybrid algorithms combining classical and quantum computers are used, where quantum computing is only used for those parts of computation that cannot be solved efficiently otherwise. In this paper, we tackle the multiple query optimization problem (MQO), an important NP-hard problem in database research. We present an implementation based on a scheme called quantum approximate optimization algorithm to solve the MQO on a gate-based quantum computer. We perform a detailed experimental evaluation of our implementation and compare its performance against a competing approach that employs a quantum annealer – another type of quantum computer. Our implementation shows a qubit efficiency of close to 99%, which is almost a factor of 2 higher than the state-of-the-art implementation. We emphasize that the problems we can solve with current gate-based quantum technology are fairly small and might not seem practical yet compared to state-of-the-art classical query optimizers. However, our experiments on using a hybrid approach of classical and quantum computing show that our implementation scales favourably with larger problem sizes. Hence, we conclude that our approach shows promising results for near-term quantum computers and thus sets the stage for a challenging avenue of novel database research. |
| URI: | https://digitalcollection.zhaw.ch/handle/11475/29643 |
| Volltext Version: | Publizierte Version |
| Lizenz (gemäss Verlagsvertrag): | CC BY 4.0: Namensnennung 4.0 International |
| Departement: | School of Engineering |
| Organisationseinheit: | Institut für Informatik (InIT) Institut für Angewandte Mathematik und Physik (IAMP) |
| Enthalten in den Sammlungen: | Publikationen School of Engineering |
Dateien zu dieser Ressource:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| 2023_Fankhauser-etal_Multiple-query-optimization-quantum-computer_IEEE.pdf | 800.98 kB | Adobe PDF |  Öffnen/Anzeigen |
Zur Langanzeige
Fankhauser, T., Solèr, M. E., Füchslin, R. M., & Stockinger, K. (2023). Multiple query optimization using a gate-based quantum computer. IEEE Access, 11, 114031–114043. https://doi.org/10.1109/ACCESS.2023.3324253
Fankhauser, T. et al. (2023) ‘Multiple query optimization using a gate-based quantum computer’, IEEE Access, 11, pp. 114031–114043. Available at: https://doi.org/10.1109/ACCESS.2023.3324253.
T. Fankhauser, M. E. Solèr, R. M. Füchslin, and K. Stockinger, “Multiple query optimization using a gate-based quantum computer,” IEEE Access, vol. 11, pp. 114031–114043, Oct. 2023, doi: 10.1109/ACCESS.2023.3324253.
FANKHAUSER, Tobias, Marc E. SOLÈR, Rudolf Marcel FÜCHSLIN und Kurt STOCKINGER, 2023. Multiple query optimization using a gate-based quantum computer. IEEE Access. Oktober 2023. Bd. 11, S. 114031–114043. DOI 10.1109/ACCESS.2023.3324253
Fankhauser, Tobias, Marc E. Solèr, Rudolf Marcel Füchslin, and Kurt Stockinger. 2023. “Multiple Query Optimization Using a Gate-Based Quantum Computer.” IEEE Access 11 (October): 114031–43. https://doi.org/10.1109/ACCESS.2023.3324253.
Fankhauser, Tobias, et al. “Multiple Query Optimization Using a Gate-Based Quantum Computer.” IEEE Access, vol. 11, Oct. 2023, pp. 114031–43, https://doi.org/10.1109/ACCESS.2023.3324253.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.