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.

Highlights

  • In modern world, power dissipation is one of the critical issues while measuring the performance of an integrated circuit

  • From Landauer’s statement, each bit of information loses kTln2 joules of energy during logical computations [5]. It has a major impact on various technologies like VLSI, Embedded systems

  • The advantages of quantum computers over classical ones are: In digital computer circuit an n bit representation of bits can be one of 2n states but only one at a time whereas in quantum computers n qubits can be in any superposition of up to 2n states simultaneously

Read more

Summary

Introduction

Power dissipation is one of the critical issues while measuring the performance of an integrated circuit. From Landauer’s statement, each bit of information loses kTln joules of energy during logical computations (where k is the Boltzmann's constant and T is the operating temperature) [5]. It has a major impact on various technologies like VLSI, Embedded systems. The use of reversible/quantum logic circuit helps to reduce the temperature by evacuating the radiated heat. The advantages of quantum computers over classical ones are: In digital computer circuit an n bit representation of bits can be one of 2n states but only one at a time whereas in quantum computers n qubits can be in any superposition of up to 2n states simultaneously. Heat generation in quantum circuits is less than that in digital circuits [11][12]

Hadamard gate
Controlled Gate
Classical Concept of Clustering
Literature Survey
Comparisons
Conclusion & Future Work
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.