Quantum computation techniques for gauging reliability of interval and fuzzy data

In traditional interval computations, we assume that the interval data corresponds to guaranteed interval bounds, and that fuzzy estimates provided by experts are correct. In practice, measuring instruments are not 100% reliable, and experts are not 100% reliable, we may have estimates which are "way off", intervals which do not contain the actual values at all. Usually, we know the percentage of such outlier un-reliable measurements. However, it is desirable to check that the reliability of the actual data is indeed within the given percentage. The problem of checking (gauging) this reliability is, in general, NP-hard; in reasonable cases, there exist feasible algorithms for solving this problem. In this paper, we show that quantum computations techniques can drastically speed up the computation of reliability of given data.

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

[2]  S. G. Rabinovich.  Measurement Errors: Theory and Practice , 1994 .

[3]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[4]  V. Kreinovich,et al.  Fast quantum algorithms for handling probabilistic, interval, and fuzzy uncertainty , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.

[5]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[6]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[7]  Rajeev Kohli,et al.  The Minimum Satisfiability Problem , 1994, SIAM J. Discret. Math..

[8]  V. Kreinovich.  Computational Complexity and Feasibility of Data Processing and Interval Computations , 1997 .

[9]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[10]  Vladik Kreinovich,et al.  Fast quantum algorithms for handling probabilistic and interval uncertainty , 2004, Math. Log. Q..

[11]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[12]  Gilles Brassard,et al.  Quantum Counting , 1998, ICALP.

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

[14]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .