We study fundamental aspects of quantum theory through the analysis of relevant information processing tasks and algorithms. We are interested in the formulation of physical principles in terms of information processing possibilities.