Matryoshka World

Sunday, July 26, 2009

New York Times Begins to Worry About Computers Smarter Than People

I have notice a few stories in the New York Times discussing the possibility of superhuman artificial intelligence this summer. Links Here and Here.

Quantum theory, the Church-Turing principle and the universal quantum computer

Old paper by David Deutsch, describes why a quantum computer performing certain functions would essentially prove the MWI of quantum physics

I have described elsewhere (Deutsch 1985; cf. also Albert 1983) how it would be possible to make a crucial experimental test of the Everett (‘many-universes’) interpretation of quantum theory by using a quantum computer (thus contradicting the widely held belief that it is not experimentally distinguishable from other interpretations). However, the performance of such experiments must await both the construction of quantum computers and the development of true artificial intelligence programs. In explaining the operation of quantum computers I have, where necessary, assumed Everett’s ontology. Of course the explanations could always be ‘translated’ into the conventional interpretation, but not without entirely losing their explanatory power. Suppose, for example, a quantum computer were programmed as in the Stock Exchange problem described. Each day it is given different data. The Everett interpretation explains well how the computer’s behaviour follows from its having delegated subtasks to copies of itself in other universes. On the days when the computer succeeds in performing two processor-days of computation, how would the conventional interpretations explain the presence of the correct answer? Where was it computed?

Another example of the bizarre relationship between math and physics

It has long been known that math seems to do an unusually good job of describing the physical world. Here is an example of a theory of physics being used to solve an abstract math problem.

It turns out that random matrix theory (RMT) methods used for predicting quantum energy levels of classically chaotic systems also predict all of the moments of the Riemann zeta function. This suggests a mysterious connection between prime numbers and quantum physics.

This is a summary of the findings from the University of Bristol Dept. of Mathematics page.