A novel quantumized Fuzzy C-medians algorithm

Abstract

The term “quantization” refers to the process of using quantum mechanics in order to improve a classical algorithm, by making it run faster. In this paper, this quantization process was achieved using variations on a celebrated quantum algorithm due to Grover. Later, this approach to unsupervised learning was illustrated with a quantized version of standard clustering algorithm: Fuzzy C-Means. A significant speedup compared to the classical approach was achieved on analyzing the running time of the proposed algorithm.