X-Message-Number: 20297 From: Date: Sun, 13 Oct 2002 10:08:28 EDT Subject: Re: CryoNet #20281 Quantum computer --part1_123.18532a45.2adad85c_boundary Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit From Mark Plus: > > >Is it true that a quantum computer is working on your particular problem > >even if you observe it to be turned "off" in your universe, because the > >computer is "on" & running your program in parallel ones? > > Yea! In fact, this has nothing to do with parallel universes, it is about multilinearity of quantum space. Now beyond "ordinary" QC, there may be a stranger breed using time loops. I don't think time loops are a physical reality, but time blurring of the present could do the same. Another possibility is a QC in the simulated space of "black magic". You may look at this on xxx. lanl.gov : \\ Paper: gr-qc/0209061 From: Todd Brun <> Date: Wed, 18 Sep 2002 18:52:39 GMT (7kb) Title: Computers with closed timelike curves can solve hard problems Authors: Todd A. Brun (Institute for Advanced Study) Comments: 9 pages LaTeX; submitted to Foundations of Physics Letters Subj-class: General Relativity and Quantum Cosmology; Computational Complexity \\ A computer which has access to a closed timelike curve, and can thereby send the results of calculations into its own past, can exploit this to solve difficult computational problems efficiently. I give a specific demonstration of this for the problem of factoring large numbers, and argue that a similar approach can solve NP-complete and PSPACE-complete problems. I discuss the potential impact of quantum effects on this result. \\ Y. Bozzonetti. --part1_123.18532a45.2adad85c_boundary Content-Type: text/html; charset="US-ASCII" [ AUTOMATICALLY SKIPPING HTML ENCODING! ] Rate This Message: http://www.cryonet.org/cgi-bin/rate.cgi?msg=20297