3,390 research outputs found
Effective Physical Processes and Active Information in Quantum Computing
The recent debate on hypercomputation has arisen new questions both on the
computational abilities of quantum systems and the Church-Turing Thesis role in
Physics. We propose here the idea of "effective physical process" as the
essentially physical notion of computation. By using the Bohm and Hiley active
information concept we analyze the differences between the standard form
(quantum gates) and the non-standard one (adiabatic and morphogenetic) of
Quantum Computing, and we point out how its Super-Turing potentialities derive
from an incomputable information source in accordance with Bell's constraints.
On condition that we give up the formal concept of "universality", the
possibility to realize quantum oracles is reachable. In this way computation is
led back to the logic of physical world.Comment: 10 pages; Added references for sections 2 and
Certainty and Uncertainty in Quantum Information Processing
This survey, aimed at information processing researchers, highlights
intriguing but lesser known results, corrects misconceptions, and suggests
research areas. Themes include: certainty in quantum algorithms; the "fewer
worlds" theory of quantum mechanics; quantum learning; probability theory
versus quantum mechanics.Comment: Invited paper accompanying invited talk to AAAI Spring Symposium
2007. Comments, corrections, and suggestions would be most welcom
- …