A novel quantum Dempster's rule of combination for pattern classification

Dempster's rule of combination (DRC) is widely used for uncertainty reasoning in intelligent information system, which is generalized to complex domain recently. However, as the increase of identification framework elements, the computational complexity of Dempster's rule of combination increases exponentially. To address this issue, we propose a novel quantum Dempster's rule of combination (QDRC) by means of Toffoli gate. The QDRC combination process is completely implemented using quantum circuits. To validate the efficiency of the proposed QDRC, we conduct simulation experiments on IBM and IonQ quantum cloud platforms. Besides, we implement the QDRC algorithm to the real quantum computer of IonQ Harmony. The experiment results show that the result of QDRC is getting more and more accurate as the number of measurements increases. In addition, we propose a quantum multisource information fusion method on the basis of QDRC. Finally, we demonstrate its effectiveness to solve pattern classification problem under several diverse real UCI datasets.