smit14 / Quantum-K-means-algorithm

Quantum computation is now encroaching in every field of science. One such use of quantum computation is shown here in a field of machine learning. This repository contains code for quantum K-means clustering algorithm. The python code is developed using QISKIT library created by IBMQ.
10 stars 6 forks source link

Quantum-K-means-algorithm

Quantum computation is now encroaching in every field of science. One such use of quantum computation is shown here in a field of machine learning. This repository contains code for quantum K-means clustering algorithm. The python code is developed using QISKIT library created by IBMQ.

Objective

Comparision of Classical and Quantum approach for K-means Clustering

Description

I implemented a quantum circuit to find distance between two n-dimensional data points in O(1) time. Which can significantly reduce the time complexity if executed on quantum computer.

Tools and libraries