Generative-Based Algorithm for Data Clustering on Hybrid Classical-Quantum NISQ Architecture - Archive ouverte HAL Accéder directement au contenu
Proceedings/Recueil Des Communications Année : 2024

Generative-Based Algorithm for Data Clustering on Hybrid Classical-Quantum NISQ Architecture

Résumé

Clustering is a well-established unsupervised machine-learning approach to classify data automatically. In large datasets, the classical version of such algorithms performs well only if significant computing resources are available (e.g., GPU). An alternative approach relies on integrating a quantum processing unit (QPU) to alleviate the computing cost. This is achieved through the QPU’s ability to exploit quantum effects, such as superposition and entanglement, to natively parallelize computation or approximate multidimensional distributions for probabilistic computing (Born rule). In this paper, we propose first a clustering algorithm adapted to a hybrid CPU-QPU architecture while considering the current limitations of noisy intermediate-scale quantum (NISQ) technology. Secondly, we propose a quantum algorithm that exploits the probabilistic nature of quantum physics to make the most of our QPU’s potential. Our approach leverage on ideas from generative machine-learning algorithm and variational quantum algorithms (VQA) to design an hybrid QPU-CPU algorithm based on a mixture of so-called quantum circuits Born machines (QCBM). We hope to achieve accurate data clustering and acceleration on the NISQ architectures scheduled to be available in the next few years. Finally, we analyse our results and summarize the lessons learned from exploiting a CPU-QPU architecture for data clustering.
Fichier non déposé

Dates et versions

hal-04676136 , version 1 (23-08-2024)

Identifiants

Citer

Julien Rauch, Damien Rontani, Stéphane Vialle. Generative-Based Algorithm for Data Clustering on Hybrid Classical-Quantum NISQ Architecture. Architecture of Computing Systems, 37th International Conference, ARCS 2024, Potsdam, Germany, May 14–16, 2024, Proceedings, 14842, Springer Nature Switzerland, pp.282-297, 2024, Lecture Notes in Computer Science, 978-3-031-66146-4. ⟨10.1007/978-3-031-66146-4_19⟩. ⟨hal-04676136⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More