Quantum Implementation of Fuzzy Systems through Grover’s Algorithm

This paper introduces the first implementation of fuzzy rule-based systems for quantum computers. Quantum computers are incredibly powerful machines that use principles of quantum mechanics, such as superposition and entanglement, to process information in a more efficient way than classical computers. Currently, several companies and academic research groups are focusing their efforts on the development of quantum algorithms for artificial intelligence but, so far, no significant contribution in the area of the fuzzy inference for quantum machines has been proposed. This article bridges this gap by introducing a quantum implementation of a fuzzy rule-based system through a synergistic usage of the well-known Grover’s algorithm and look-up tables. As shown by a case study, the behaviour of the quantum implementation of the fuzzy rule-based system is comparable to its classical version, but with a quadratic asymptotic speed-up than a fuzzy rule-based system implemented by a classical look-up table.