Abstract
An implementation of digitised fuzzy numbers on quantum computers is suggested. It is shown that due to the famous quantum parallelism quantum computers can operate “globally”on whole membership functions of fuzzy numbers,not by calculating them “point by point” as classical computers do, which leads to the considerable decrease in the number of operations involved in storing and calculating fuzzy numbers. In particular, we show that the standard quantum adder is perfectly suited to realize Kaufmann-like addition of fuzzy numbers encoded in the form of suitably prepared superpositions of input qubits and that it does it in a single run. Although this computational gain is to some extent lost while reading the output, which has to be done statistically on the enough big sample of single runs of the adder, suitably chosen method of defuzzyfication allows to save a great deal of the original gain.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dubois, D. Prade, H.: Fuzzy Sets and Systems. Theory and Applications, Academic Press, New York, (1980)
Ekert, A., Jozsa, R.: Quantum Computation and Shor’s Factoring Algorithm, Rev. Mod. Phys. 68 (1996) 733–753
Kaufmann, A.: Introduction to the Theory of Fuzzy Subsets, Vol. I, Academic Press, New York, (1975)
Mareš, M., et al., (eds): Proc.7th IFSA World Congress, Prague, July 1997, Academia, Prague, (1997)
Pykacz, J.: Quantum Logic as a Basis for Computations, International Journal of Theoretical Physics, 39 (2000) 839–850
Shor, P.W.: Algorithms for Quantum Computation: Discrete Logarithms and Factoring, In: Goldwasser, S. (ed.): Proc. 35th Ann. Symp. Found. Comp. Sci. IEEE Computer Society Press, Los Alamitos, CA (1994) 124–134
Vedral, V., Barenco, A., Ekert, A.: Quantum Networks for Elementary Arithmetic Operations, Phys. Rev. A 54 (1996) 147–153
Vedral, V., Plenio, M.B.: Basics of Quantum Computation, Progress of Quantum Electronics 22 (1998) 1–40; see also e-print: quant-ph/9802065
Zadeh, L.A.: A Fuzzy Set Theoretic Interpretation of Linguistic Hedges, J. of Cybernetics 2 (1972) 4–34
Zalka, C.: Simulating Quantum Systems on a Quantum Computer, Proc. R. Soc. Lond. A454 (1998) 313–32; see also e-print:quant-ph/9603026
Zapatrin, R.R., Logic Programming As Quantum Measurement, International Journal of Theoretical Physics, 34, 1813–1821, (1995), see also e-print:quant-ph/9506041
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pykacz, J., D’Hooghe, B., Zapatrin, R.R. (2001). Quantum Computers as Fuzzy Computers. In: Reusch, B. (eds) Computational Intelligence. Theory and Applications. Fuzzy Days 2001. Lecture Notes in Computer Science, vol 2206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45493-4_53
Download citation
DOI: https://doi.org/10.1007/3-540-45493-4_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42732-2
Online ISBN: 978-3-540-45493-9
eBook Packages: Springer Book Archive