Quantum vs classical computation: a proposal opening a new perspective

A. Bassi, G. C. Ghirardi

We develop a classical model of computation (the S model) which captures some important features of quantum computation, and which allows to design fast algorithms for solving spec…