Fuzzy Logic on Quantum Annealers

Quantum computation is going to revolutionize the world of computing by enabling the design of massive parallel algorithms that solve hard problems in an efficient way, thanks to the exploitation of quantum mechanics effects, such as superposition, entanglement and interference. These computational improvements could strongly influence the way how fuzzy systems are designed and used in contexts, such as big data, where computational efficiency represents a non-negligible constraint to be taken into account. In order to pave the way towards this innovative scenario, this paper introduces a novel representation of fuzzy sets and operators based on Quadratic Unconstrained Binary Optimization (QUBO) problems, so as to enable the implementation of fuzzy inference engines on a type of quantum computers known as quantum annealers.