We show that three fundamental information-theoretic constraints -- the impossibility of superluminal information transfer between two physical systems by performing measurements on one of them, the impossibility of broadcasting the information contained in an unknown physical state, and the impossibility of unconditionally secure bit commitment -- suffice to entail that the observables and state space of a physical theory are quantum-mechanical. We demonstrate the converse derivation in part, and consider the implications of alternative answers to a remaining open question about (...) nonlocality and bit commitment. (shrink)

First steps are taken toward a formulation of quantum mechanics which avoids the use of probability amplitudes and is expressed entirely in terms of observable probabilities. Quantum states are represented not by state vectors or density matrices but by “probability tables,” which contain only the probabilities of the outcomes of certain special measurements. The rule for computing transition probabilities, normally given by the squared modulus of the inner product of two state vectors, is re-expressed in terms of probability tables. The (...) new version of the rule is surprisingly simple, especially when one considers that the notion of complex phases, so crucial in the evaluation of inner products, is entirely absent from the representation of states used here. (shrink)