Certainty and Uncertainty in Quantum Information Processing

Abstract

This survey, aimed at information processing researchers,
highlights intriguing but lesser known results, corrects
misconceptions, and suggests research areas.
Themes include: certainty in quantum algorithms; the “fewer worlds”
theory of quantum mechanics; quantum learning; probability theory
versus quantum mechanics.