Abstract
Studies exploring the use of artificial intelligence (AI) and machine learning (ML) are knowing an undeniable success in many domains. On the other hand, quantum computing (QC) is an emerging field investigated by a large expanding research these last years. Its high computing performance is attracting the scientific community in search of computing power. Hybridizing ML with QC is a recent concern that is growing fast. In this paper, we are interested in quantum machine learning (QML) and more precisely in developing a quantum version of a density-based clustering algorithm namely, the Ordering Points To Identify the Clustering Structure (QOPTICS). The algorithm is evaluated theoretically showing that its computational complexity outperforms that of its classical counterpart. Furthermore, the algorithm is applied to cluster a large geographic zone with the aim to contribute in solving the problem of dispatching ambulances and covering emergency calls in case of COVID-19 crisis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The open data portal of Saudi Arabia (2021). https://data.gov.sa/Data/en/dataset/accredited-health-service-providers_march2021
Bharti, K., Haug, T., Vedral, V., Kwek, L.C.: Machine learning meets quantum foundations: a brief survey. AVS Quantum Sci. 2(3), 034101 (2020). https://doi.org/10.1116/5.0007529
Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549(7671), 195–202 (2017). https://doi.org/10.1038/nature23474
Boyer, M., Brassard, G., Høyer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. Phys. 46(4–5), 493–505 (1998). https://doi.org/10.1002/(sici)1521-3978(199806)46:4/5493::aid-prop4933.0.co;2-p
Brassard, G., Høyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Quantum Comput. Inf. 305, 53–74 (2002). https://doi.org/10.1090/conm/305/05215
Durr, C., Heiligman, M., Hoyer, P., Mhalla, M.: Quantum query complexity of some graph problems. SIAM J. Comput. 35(6), 1310–1328 (2006). https://doi.org/10.1137/050644719
Durr, C., Hoyer, P.: A quantum algorithm for finding the minimum. arXiv:quant-ph/9607014, vol. 92 (1996). http://dx.doi.org/10.1103/PhysRevD.92.045033
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, KDD 1996, pp. 226–231. AAAI Press (1996)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC 1996, pp. 212–219. Association for Computing Machinery, New York (1996). https://doi.org/10.1145/237814.237866
Mihael, A., Markus M., B., Hans-Peter, K., Sander, J.: Optics: ordering points to identify the clustering structure. In: Proceedings of ACM SIGMOD 1999 International Conference on Management of Data, Philadelphia PA, pp. 656–669. ACM (1999)
Wittek, P.: Quantum Machine Learning: What Quantum Computing Means to Data Mining (2014)
Zahorodko, P., Semerikov, S., Soloviev, V., Striuk, A., Striuk, M., Shalatska, H.: Comparisons of performance between quantum-enhanced and classical machine learning algorithms on the IBM quantum experience. J. Phys.: Conf. Ser. 1840, 012–021 (2021). https://doi.org/10.1088/1742-6596/1840/1/012021
Acknowledgement
We would like to express our special thanks of gratitude to Prince Mohammad Bin Fahd Center for Futuristic Studies for the support of this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Drias, H., Drias, Y., Bendimerad, L.S., Houacine, N.A., Zouache, D., Khennak, I. (2022). Quantum Ordering Points to Identify the Clustering Structure and Application to Emergency Transportation. In: Abraham, A., Gandhi, N., Hanne, T., Hong, TP., Nogueira Rios, T., Ding, W. (eds) Intelligent Systems Design and Applications. ISDA 2021. Lecture Notes in Networks and Systems, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-96308-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-96308-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96307-1
Online ISBN: 978-3-030-96308-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)