On 03 Jun 2016, at 12:22, 'scerir' via Everything List wrote:
Bruce:
This relates to my current obsession with the universal
applicability of
Bell's theorem (and other inequalities such as that of CHSH).
Consider the
statement of the Church-Turing thesis: "the statement that our laws
of physics
can be simulated to any desired precision by a Turing machine (or at
any rate,
by a probabilistic Turing machine)".
To be sure, this has nothing to do with Church thesis. Church thesis
is just the thesis that Intuitively Computable = Turing Computable. It
does not refer to physical-computable. Intuitively computable means
that there is a an algorithm, human sharable, that we can use to
compute a function in some finite (but arbitrarlly long) time on each
input.
This is not true for Bell-type experiments
on entangled particle pairs. To be more precise, the correlations
produced from
measurements on entangled pairs at spacelike separations cannot be
reproduced
by any computational process. [....]
For this I refer to my post of yesterday. Quantm computer do not
violate Church thesis, but do violate the thesis that all universal
machine can emulate each other in polynomial time. (time is used here
in the computer science theoretical sense, it is not necessarily the
physical time).
Bruno
### Unless something strange is going on here. In example, I'm
trying to
understand something J.Christian wrote recently.. See Appendix D,
page 8 and 9
in this paper https://arxiv.org/pdf/1501.03393v6.pdf
BTW L. Accardi, (Accardi and Regoli, 2000, 2001; Accardi, Imafuku
and Regoli,
2002) has claimed to have produced a suite of computer programmes,
to be run on
a network of computers, which will simulate a violation of Bell's
inequalites.
See also http://arxiv.org/pdf/1507.00106v3.pdf
--
You received this message because you are subscribed to the Google
Groups "Everything List" group.
To unsubscribe from this group and stop receiving emails from it,
send an email to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/everything-list.
For more options, visit https://groups.google.com/d/optout.
http://iridia.ulb.ac.be/~marchal/
--
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/everything-list.
For more options, visit https://groups.google.com/d/optout.
