On 3/14/2012 7:12 AM, Bruno Marchal wrote:
On 12 Mar 2012, at 21:21, meekerdb wrote (to Stepehen King):
Stephen King:
One thing that I have found in the last few days is that it is impossible to define
the computational operations of deleting, copying and pasting onto/into topological
manifolds unless one is willing to give up the invariance of genus and Betti
numbering. Cutting and pasting seem to be absolutely necessary operations of computation
Why do you say that? Quantum computers don't duplicate and don't erase.
Well, quantum computer can still duplicate classical information.
Since the world in quantum classical information is only a statistical
approximation.
I could say more if your remember the combinators. They can be used to show that without
duplication and erasing you lost Turing universality. You can recover it by allowing a
minimal amount of duplication, which does not mean that you can duplicate anything.
Hmm. I thought quantum systems could be emulated by a UT. How does the no-cloning
theorem apply to the emulation?
Brent
--
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To post to this group, send email to everything-list@googlegroups.com.
To unsubscribe from this group, send email to
everything-list+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/everything-list?hl=en.