Fast quantum algorithms for handling probabilistic and interval uncertainty

DOI10.1002/MALQ.200310116MaRDI QIDQ3159425zbMATH OpenOpenAlexFDO

Authors Luc Longpré, Vladik Kreinovich

Publication date 16 February 2005

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://digitalcommons.utep.edu/cgi/viewcontent.cgi?article=1393&context=cs_techrep

zbMATH Keywords

computational complexitydada processingerror estimationinterval computationinterval computationsinterval uncertaintymeasurement errorsNP-hardpartial information about probabilitiesprobabilistic uncertaintyquantum computing

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Interval and finite arithmetic (65G30) Complexity and performance of numerical algorithms (65Y20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68)

Recommendations

• Quantum computation techniques for gauging reliability of interval and fuzzy data
• Combining interval and probabilistic uncertainty: what is computable?
• Error estimation for indirect measurements: Interval computation problem is (slightly) harder than a similar probabilistic computational problem
• Statistical Data Processing under Interval Uncertainty: Algorithms and Computational Complexity
• Publication:4885382

Cited in

(9)

• Error estimation for indirect measurements: Interval computation problem is (slightly) harder than a similar probabilistic computational problem
• Quantifying the uncertainty and global sensitivity of quantum computations on experimental hardware
• Combining interval and probabilistic uncertainty: what is computable?
• Quantum computation techniques for gauging reliability of interval and fuzzy data
• GANDY'S PRINCIPLES FOR MECHANISMS AND MEMBRANE COMPUTING
• Statistical Data Processing under Interval Uncertainty: Algorithms and Computational Complexity
• scientific article; zbMATH DE number 1775388 (Why is no real title available?)
• Quantum computational logic with mixed states
• Need for techniques intermediate between interval and probabilistic ones

Describes a project that uses

Uses Software

• INTOPT_90

This page was built for publication: Fast quantum algorithms for handling probabilistic and interval uncertainty

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3159425)