Why do I feel oddly satisfied by this news? https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/ … (cc @skdh )
-
-
Replying to @markburgess_osl @skdh
@Plinz Appears to take a lot of math to question the validity of quantum computing.1 reply 0 retweets 2 likes -
This result is unrelated to the validity of quantum computing.
2 replies 0 retweets 1 like -
I think
@IntuitMachine meant validity in the sense of "competitive".1 reply 0 retweets 1 like -
Personally, I am in the small camp that does not think quantum computers will ever outperform classic computers, but there are many other problems besides the recommender problem might be potentially used to demonstrate faster-than-classical quantum computation.
1 reply 0 retweets 1 like -
Can you sketch out your argument why you have this belief?
1 reply 0 retweets 0 likes -
I suspect the Church Turing thesis is a physical law. QM is weakly hypercomputational, which might result from being cast in classical math. In describing quantum states, we may attempt to compute indices that the universe itself does not compute.
1 reply 0 retweets 0 likes -
Replying to @Plinz @IntuitMachine and
In what sense do you see the Church-Turing thesis as a physical law? It’s a wonderful hypothesis that has been consistently supported over the decades but I’ve never thought of it as gospel. It’s just the best we’ve got right now.
1 reply 0 retweets 0 likes -
Replying to @FieryPhoenix7 @IntuitMachine and
Hypercomputation is not constructive. That means there is no language in which a hypercomputer can be built. You have to postulate it as a ready to use black box, but reality must be implemented somehow.
1 reply 0 retweets 0 likes -
Replying to @Plinz @IntuitMachine and
So a solver for the halting problem would necessarily be a black box.
1 reply 0 retweets 0 likes
Of course. We can already prove that no discernible mechanism can solve the halting problem. But how would you test that a black box actually solves the halting problem for cases in which you cannot find out if a program halts in any other way?
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.