Non-Mechanism in Quantum Oracle Computing
| dc.creator | Castagnoli, Giuseppe | |
| dc.date | 1999-02-08 | |
| dc.date.accessioned | 2026-07-07T06:16:11Z | |
| dc.date.available | 2026-07-07T06:16:11Z | |
| dc.description | A 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. | |
| dc.description | 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, 1999 | |
| dc.identifier | https://arxiv.org/abs/quant-ph/9902027 | |
| dc.identifier | http://arxiv.org/abs/quant-ph/9902027 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/93977 | |
| dc.subject | Quantum Physics | |
| dc.title | Non-Mechanism in Quantum Oracle Computing | |
| dc.type | text |