Quantum computing is taking an increasingly central role in the efficient design of a variety of algorithms for artificial and computational intelligence. In recent years, different quantum approaches have been developed for machine learning and evolutionary computation, but to date there are no established research activities in the area of the implementation of fuzzy inference engines on actual quantum computers. This paper bridges this gap by introducing an oracle-based quantum algorithm to run fuzzy rules on quantum devices. The oracle-based design approach, already used in some well-known quantum algorithms such as Grover's and Deutsch-Josza's, achieves two remarkable goals: it provides exponential acceleration in the execution of fuzzy rules compared to the classical counterpart, and it enables a quantum computer to be programmed by fuzzy linguistic rules.
The QUASAR Lab is part of the Department of Physics "Ettore Pancini" of University of Naples Federico II,
where it is committed to perform research activities in theory and applications of
Computational Intelligence, Quantum Machine Intelligence and Cognitive Robotics.