http://ordinaryideas.wordpress.com/2011/12/14/cellular-automata/ As advertised Wed, 17 Dec 2014 04:51:36 +0000 hourly 1 http://wordpress.com/ http://ordinaryideas.wordpress.com/2011/12/14/cellular-automata/#comment-71 Thu, 24 May 2012 16:56:40 +0000 http://ordinaryideas.wordpress.com/?p=19#comment-71 […] To get a handle on things, I’m going to start by looking at similar situations in cellular automata. […]

]]> http://ordinaryideas.wordpress.com/2011/12/14/cellular-automata/#comment-32 Tue, 24 Jan 2012 06:58:24 +0000 http://ordinaryideas.wordpress.com/?p=19#comment-32 I mean that for every quantum CA, there is a randomized CA with the same distribution over output histories, and vice versa.

]]> http://ordinaryideas.wordpress.com/2011/12/14/cellular-automata/#comment-26 Tue, 17 Jan 2012 22:34:52 +0000 http://ordinaryideas.wordpress.com/?p=19#comment-26 Well, they are obviously different sets viewed elementwise, so what sort of equivalence might make them the same? You can ‘simulate’ a quantum CA with a randomized CA, but it will be exponentially larger. Likewise, you can simulate a randomized CA with a quantum CA, but the simulation will have to have a “garbage dump” whose size must grow with the age of the automaton, in order to store all of the entropy. And of course, the set of quantum/random CAs with natural descriptions is quite different for most natural notions of ‘natural.’

]]> http://ordinaryideas.wordpress.com/2011/12/14/cellular-automata/#comment-25 Sun, 15 Jan 2012 16:54:00 +0000 http://ordinaryideas.wordpress.com/?p=19#comment-25 Isn’t the set of Quantum CAs the same as the set of Random CAs?

]]>