Interpreting Fuzzy Connectives from Quantum Computing-Case Study in Reichenbach Implication Class

This paper shows that quantum computing can be used to extend the class of fuzzy sets, aiming at taking advantage of properties such as quantum parallelism. The central idea associates the states of a quantum register with membership functions of fuzzy subsets, and the rules for the processes of fuzzyfication are performed by unitary quantum transformations. Besides studying the construction from quantum gates to the logical operators such as negation, the paper also introduces the definition of t-norms and t-conorms based on unitary and controlled quantum gates. Such constructors allow modelling and interpreting union, intersection and difference between fuzzy sets. As the main interest, an interpretation for the Reichenbach implication from quantum computing is obtained. The interpretations are acquired when the measuring operation is performed on the corresponding quantum registers. An evaluation of the corresponding computation is implemented and simulated in the visual programming environment VPE-qGM.

[1]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[2]  Spyros G. Tzafestas,et al.  Parallelization of a fuzzy control algorithm using quantum computation , 2002, IEEE Trans. Fuzzy Syst..

[3]  Mirco Mannucci,et al.  Quantum Fuzzy Sets: Blending Fuzzy Set Theory and Quantum Computation , 2006, ArXiv.

[4]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[5]  J. Drewniak,et al.  Monotonic Fuzzy Implications , 2000 .

[6]  Marek A. Perkowski,et al.  Fuzzy quantum circuits to model emotional behaviors of humanoid robots , 2010, IEEE Congress on Evolutionary Computation.

[7]  Humberto Bustince,et al.  Automorphisms, negations and implication operators , 2003, Fuzzy Sets Syst..

[8]  Gilles Brassard,et al.  Quantum Cryptography , 2005, Encyclopedia of Cryptography and Security.

[9]  M. E Student,et al.  Fuzzy Logic And Neuro-Fuzzy Modeling , 2012 .

[10]  Grigorii Melnichenko Energy discriminant analysis, quantum logic, and fuzzy sets , 2010, J. Multivar. Anal..

[11]  Andreas de Vries,et al.  Algebraic hierarchy of logics unifying fuzzy logic and quantum logic Lecture Notes , 2007, 0707.2161.

[12]  Dimitar P. Filev,et al.  Fuzzy SETS AND FUZZY LOGIC , 1996 .

[13]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[14]  Shang Yun,et al.  Constructions of Some Quantum Structures and Fuzzy Effect Space , 2004 .

[15]  G. Rigatos QUANTUM WAVE-PACKETS IN FUZZY AUTOMATA AND NEURAL ASSOCIATIVE MEMORIES , 2007 .

[16]  R. Lowen,et al.  On the fundamentals of fuzzy sets. , 1984 .

[17]  Sandor Imre,et al.  Quantum Computing and Communications: An Engineering Approach , 2005 .

[18]  Rudolf Seising On Classical, Fuzzy Classical, Quantum and Fuzzy Quantum Systems , 2009, IFSA/EUSFLAT Conf..

[19]  Francisco Herrera,et al.  Applicability of the fuzzy operators in the design of fuzzy logic controllers , 1997, Fuzzy Sets Syst..

[20]  E. Knill,et al.  Theory of quantum computation , 2000, quant-ph/0010057.

[21]  Mirko Navara,et al.  Propositional Fuzzy Logics Based on Frank T-Norms: A Comparison , 1999 .

[22]  Vladik Kreinovich,et al.  Square root of “not”: A major difference between fuzzy and quantum logics , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[23]  Didier Dubois,et al.  Fuzzy Sets, Logics, and Reasoning About Knowledge , 1999 .

[24]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[25]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.