Physics – Quantum Physics
Scientific paper
2004-10-19
pp.2059-2071 in International Journal of Theoretical Physics vol.44:11 (2005)
Physics
Quantum Physics
8 pages, 1 figure; presented at Quantum Structure 2004 (Denver)
Scientific paper
10.1007/s10773-005-8984-0
Recent works have independently suggested that Quantum Mechanics might permit for procedures that transcend the power of Turing Machines as well as of `standard' Quantum Computers. These approaches rely on and indicate that Quantum Mechanics seems to support some infinite variant of classical parallel computing. We compare this new one with other attempts towards hypercomputation by separating 1) its principal computing capabilities from 2) realizability issues. The first are shown to coincide with recursive enumerability; the second are considered in analogy to `existence' in mathematical logic.
Ziegler Martin
No associations
LandOfFree
Does Quantum Mechanics allow for Infinite Parallelism? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Does Quantum Mechanics allow for Infinite Parallelism?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Does Quantum Mechanics allow for Infinite Parallelism? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-513326