Article Dans Une Revue Journal of Systems Architecture Année : 2025

Data clustering on hybrid classical-quantum NISQ architecture with generative-based variational and parallel algorithms

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 different 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 implemented and tested the quality of our algorithm on an IBM quantum machine, then parallelized it to make better use of quantum resources and speed up the execution of quantum-based clustering algorithms. Finally, summarize the lessons learned from exploiting a CPU-QPU architecture on NISQ for data clustering.

Fichier non déposé

Dates et versions

hal-05040633 , version 1 (19-04-2025)

Identifiants

Citer

Julien Rauch, Damien Rontani, Stéphane Vialle. Data clustering on hybrid classical-quantum NISQ architecture with generative-based variational and parallel algorithms. Journal of Systems Architecture, inPress, Special Issue on Architecture of Computing Systems Conference 2024, 165, pp.103431. ⟨10.1016/j.sysarc.2025.103431⟩. ⟨hal-05040633⟩
275 Consultations
0 Téléchargements

Altmetric

Partager

  • More