Advances in Signal Processing Vol. 4(2), pp. 7 - 12
DOI: 10.13189/asp.2016.040201
Reprint (PDF) (476Kb)


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


Sanjay Chakraborty *, Sambit Halder , Shamik Kundu
Department of Computer Science and Engineering, Institute of Engineering and Management, India

ABSTRACT

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 mechanics. 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.

KEYWORDS
Quantum Circuit, Reversible Logic, Qubits, Quantum Fourier Transform, Quantum Clustering

Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Sanjay Chakraborty , Sambit Halder , Shamik Kundu , "Design and Analysis of a Quantum Circuit to Cluster a Set of Data Points," Advances in Signal Processing, Vol. 4, No. 2, pp. 7 - 12, 2016. DOI: 10.13189/asp.2016.040201.

(b). APA Format:
Sanjay Chakraborty , Sambit Halder , Shamik Kundu (2016). Design and Analysis of a Quantum Circuit to Cluster a Set of Data Points. Advances in Signal Processing, 4(2), 7 - 12. DOI: 10.13189/asp.2016.040201.