Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-29643| Publication type: | Article in scientific journal |
| Type of review: | Peer review (publication) |
| Title: | Multiple query optimization using a gate-based quantum computer |
| Authors: | 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 |
| Published in: | IEEE Access |
| Volume(Issue): | 11 |
| Page(s): | 114031 |
| Pages to: | 114043 |
| Issue Date: | Oct-2023 |
| Publisher / Ed. Institution: | IEEE |
| ISSN: | 2169-3536 |
| Language: | English |
| Subjects: | Optimization; Database; Multiple query optimization; Quantum approximate optimization algorithm; Experimental evaluation; Quantum computing |
| Subject (DDC): | 006: Special computer methods |
| Abstract: | 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 |
| Fulltext version: | Published version |
| License (according to publishing contract): | CC BY 4.0: Attribution 4.0 International |
| Departement: | School of Engineering |
| Organisational Unit: | Institute of Computer Science (InIT) Institute of Applied Mathematics and Physics (IAMP) |
| Appears in collections: | Publikationen School of Engineering |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2023_Fankhauser-etal_Multiple-query-optimization-quantum-computer_IEEE.pdf | 800.98 kB | Adobe PDF |  View/Open |
Show full item record
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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.