Niel de Beaudrap: On computation with 'probabilities' modulo k
Niel de Beaudrap, IQC
Probability distributions and quantum states are examples of abstract
"distributions" over information such as bit-strings, in which more
than one bit-string may be a possible outcome. Probability
distributions are vectors of non-negative reals; quantum states are
vectors of complex-valued amplitudes, which may interfere
destructively. To investigate the importance of destructive
interference of "possibilities" independently of quantum mechanics, we