Fast Quantum Algorithms for Handling Probabilistic and Interval Uncertainty (2003)
by
Vladik Kreinovich
,
Luc Longpre
| Citations: | 7 - 7 self |
BibTeX
@MISC{Kreinovich03fastquantum,
author = {Vladik Kreinovich and Luc Longpre},
title = {Fast Quantum Algorithms for Handling Probabilistic and Interval Uncertainty},
year = {2003}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper, we show how the use of quantum computing can speed up some computations related to interval and probabilistic uncertainty. We end the paper with speculations on whether (and how) "hypothetic" physical devices can compute NP-hard problems faster than in exponential time
