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 &qu...

Full description

Saved in:
Bibliographic Details
Published in:NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society pp. 1 - 6
Main Authors: Longpre, L., Servin, C.
Format: Conference Proceeding
Language:English
Published: IEEE 01-05-2008
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:9781424423514
1424423511
DOI:10.1109/NAFIPS.2008.4531328