Quantum Computation of Fuzzy Numbers

We study the possibility of performing fuzzy set operations on a quantum computer. After giving a brief overview of the necessary quantum computational and fuzzy set theoretical concepts we demonstrate how to encode the membership function of a digitized fuzzy number in the state space of a quantum register by using a suitable superposition of tensor product states that form a computational basis. We show that a standard quantum adder is capable to perform Kaufmann's addition of fuzzy numbers in the course of only one run by acting at once on all states in the superposition, which leads to a considerable gain in the number of required operations with respect to performing such addition on a classical computer.

[1]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

[2]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[3]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[4]  Jarosław Pykacz,et al.  Fuzzy quantum logics and infinite-valued Łukasiewicz logic , 1994 .

[5]  R. Jozsa,et al.  Quantum Computation and Shor's Factoring Algorithm , 1996 .

[6]  Barenco,et al.  Quantum networks for elementary arithmetic operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[7]  Jarosław Pykacz,et al.  Fuzzy Quantum Logics as a Basis for Quantum Probability Theory , 1998 .

[8]  Vlatko Vedral,et al.  Basics of quantum computation , 1998, quant-ph/9802065.

[9]  Christof Zalka Simulating quantum systems on a quantum computer , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[10]  Jaroslaw Pykacz,et al.  Łukasiewicz Operations in Fuzzy Set and Many-Valued Representations of Quantum Logics , 2000 .

[11]  Jarosław Pykacz,et al.  Quantum Logic as a Basis for Computations , 2000 .