Design and Analysis of a Quantum Circuit to Cluster a Set of Data Points

Sanjay Chakraborty, Sambit Halder, Shamik Kundu
2016 Advances in Signal Processing  
Clustering is a powerful tool which has been used in several applications (such as, fraud detection, pattern matching etc.). It is known to all that quantum counterpart is more superior to classical one on some specific areas. Quantum computation can solve certain problems much faster than classical computation. This paper mainly proposes a quantum circuit to cluster a given set of points with respect to pre-defined points. It uses binary quantum logic and superpositions principle of quantum
more » ... hanics. This proposed approach is a collaboration of data mining techniques with quantum computation. Very few works have been done in this area. In this paper, some of the previous works are also analyzed on the idea of applying quantum concept to the classical approach of clustering algorithms.
doi:10.13189/asp.2016.040201 fatcat:bppmywvruzhrrmuhp5wtxgvhq4