A Generalization of Deutsch's Example

Giovanni Costantini, Fabrizio Smeraldi

Quantum parallelism is the main feature of quantum computation. In 1985 D. Deutsch showed that a single quantum computation may be sufficient to state whether a two-valued function…