Quantum K-means clustering method for detecting heart disease using quantum circuit approach

Abstract

The development of noisy intermediate- scale quantum computers is expected to signify the potential advantages of quantum computing over classical computing. This paper focuses on quantum paradigm usage to speed up unsupervised machine learning algorithms particularly the K-means clustering method. The main approach is to build a quantum circuit that performs the distance calculation required for the clustering process. This proposed technique is a collaboration of data mining techniques with quantum computation. Initially, extracted heart disease dataset is preprocessed and classical K-means clustering performance is evaluated. Later, the quantum concept is applied to the classical approach of the clustering algorithm. The comparative analysis is performed between quantum and classical processing to check performance metrics.