News for hackers. Stuff that matters.
Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by laughingman2 on Monday April 09, 2018 @10:35PM (#16798607)
There is this quote by Jürgen Schmidhuber, director at the Swiss AI Lab IDSIA , creator of LSTM Neural Nets that power many of our current machine learning applications.

" General purpose quantum computation won’t work (my prediction of 15 years ago is still standing). Related: The universe is deterministic, and the most efficient program that computes its entire history is short and fast, which means there is little room for true randomness, which is very expensive to compute. What looks random must be pseudorandom, like the decimal expansion of Pi, which is computable by a short program. Many physicists disagree, but Einstein was right: no dice. There is no physical evidence to the contrary randomness.html[http://people.idsia.ch/~juergen/randomness.html].

For example, Bell’s theorem does not contradict this. And any efficient search in program space for the solution to a sufficiently complex problem will create many deterministic universes like ours as a by-product. Think about this. More here computeruniverse.html [http://people.idsia.ch/~juergen/computeruniverse.html] and here.

"

I am out of depth with regards to quantum theory and quantum computation. If anyone with better knowledge with regards to quantum computation can clarify it would be great.

Is there any rationale to support Schmidhuber's argument, and has any advance in making actual quantum computers disprove his theory?

Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by akvadrako on Tuesday April 10, 2018 @02:18AM (#16799419)
I have looked into this somewhat deeply and he might have a point, but it's a bit subtle. First, current computers are not powerful enough to show him wrong. Second, the Many Worlds interpretation of QM is both deterministic and quantum, and since Jurgen is assuming his super-program creates a multiverse anyway, it's a logical next step.

The meat of Jurgen's proposal is that "fast" programs are more likely (which makes sense, IMHO) and quantum universes are too wasteful computationally (which seems less obvious).

If you want to read more along these lines, I can recommend something quite interesting from last year. It references Jurgen but argues that computational speed doesn't matter, only the length of the algorithm needed to produce our subjective experiences:

Could the physical world be emergent instead of fundamental, and why should we ask? (short version) by Markus P. Mueller https://arxiv.org/abs/1712.01816

Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by comicjk on Tuesday April 10, 2018 @12:56AM (#16799064)
Whether or not the universe is deterministic, quantum computers will work as long as nature works by wavefunctions and unitary matrices. There are many good reasons for believing this to be true, including experiments. Real randomness is not a requirement.
Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by adrianN on Tuesday April 10, 2018 @03:48AM (#16799759)
Schmidhuber doesn't seem to be a physicist, so I'll go with the majority of physicists on this one. Currently there is no reason to assume that quantum computers are impossible. There might be engineering challenges that we can't overcome, but quantum mechanics is a decently well established field and unless its assumptions are fundamentally wrong, quantum computers should work.
Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by Panoramix on Tuesday April 10, 2018 @04:37AM (#16799917)
Sounds like a crackpot to be honest. QC doesn't work yet because of practical limitations, but individual blocks have been shown to work separately and even small computers [1]. In looking at his wording he may be addressing a straw man, because QC has never aimed to be a general purpose general computer.

The universe is usually thought of as not deterministic. The deterministic interpretations out there come with huge problems: non-locality. Basically, that all particles in the universe are connected with a wave of sorts that acts instantaneously no matter the distance. But this is a philosophical distinction at best. Quantum computers work just fine.

[1]https://www.technologyreview.com/s/609451/ibm-raises-the-bar...

Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by jrochkind1 on Tuesday April 10, 2018 @12:13AM (#16798937)
Hint: "There is no physical evidence to the contrary" isn't really a proof.
Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by rejschaap on Tuesday April 10, 2018 @03:55AM (#16799785)
You are getting down-voted because you are shifting the burden of proof.
Re:Qusim.py – A toy multi-qubit quantum computer simulator w... by jrochkind1 on Tuesday April 10, 2018 @11:09AM (#16801899)
It wasn't me that was shifting the burden of proof!

It was the original quote from Schmidhuber, claiming as if it were a known fact "The universe is deterministic, and the most efficient program that computes its entire history is short and fast", backed by the (arguable) argument "There is no physical evidence to the contrary."