2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/93977A typical oracle problem is finding which software program is installed on a computer, by running the computer and testing its input-output behaviour. The program is randomly chosen from a set of programs known to the problem solver. As well known, some oracle problems are solved more efficiently by using quantum algorithms; this naturally implies changing the computer to quantum, while the choice of the software program remains sharp. In order to highlight the non-mechanistic origin of this higher efficiency, also the uncertainty about which program is installed must be represented in a quantum way.9 text pages, 3 figures in one additional ps file, manuscript of the presentation to be held at the SILFS Workshop on Logic and Quantum Computation, Cesena, Italy, February 16, 1999Quantum Physicstext