Re:IBM will soon launch a 53-qubit quantum computer
by lacker on Wednesday September 18, 2019 @11:25AM
(#21006381)
Quantum computers are not generically good at all parallel problems. They have better asymptotic runtime for “brute force search” type problems, where you know there is some answer but you have to guess-and-check repeatedly. Roughly they change a 2^n brute force algorithm to a 2^(n/2) algorithm in that case. The main area these problems are important is cryptography.
Re:IBM will soon launch a 53-qubit quantum computer
by asdfman123 on Wednesday September 18, 2019 @11:54AM
(#21006659)
So what you're saying is I should short sell Bitcoin?
Re:IBM will soon launch a 53-qubit quantum computer
by insulanus on Wednesday September 18, 2019 @02:13PM
(#21008261)
You can read more about this issue here: https://en.bitcoin.it/wiki/Quantum_computing_and_Bitcoin
Re:IBM will soon launch a 53-qubit quantum computer
by henryw on Wednesday September 18, 2019 @03:48PM
(#21009261)
The article says "Attacking Bitcoin keys would require around 1500 qubits". So with 28 of these, Bitcoin is compromised?
Re:IBM will soon launch a 53-qubit quantum computer
by whaddawhat on Wednesday September 18, 2019 @04:27PM
(#21009752)
No, you need 1500 coherent qubits, in a single system.
Re:IBM will soon launch a 53-qubit quantum computer
by krzat on Wednesday September 18, 2019 @12:28PM
(#21006994)
Would it be possible to evalute n randomly generated neural nets to find the best one?
Re:IBM will soon launch a 53-qubit quantum computer
by Arelius on Wednesday September 18, 2019 @01:41PM
(#21007872)
Maybe in theory, but you'd at least have to fit the entire neural net into the width of the computer. So we'd need a maching with millions of qubits? That's a bit hard to fathom.
Re:IBM will soon launch a 53-qubit quantum computer
by tempay on Wednesday September 18, 2019 @11:28AM
(#21006409)
> if an algorithm is a good candidate to run on, say, a Spark cluster, a quantum computer would be much better at it.
This is not true. Some parallelizable tasks will benefit from massive speed ups but most won't.
I think the biggest change will be that quantum computing can really kill at machine learning, upping the numbers of nodes in neural networks with an exponential relationship to the number of qubits.
It might turn neural nets into a neat toy that Facebook uses to show us sort-of good ad predictions to something that really cuts into a wide range of things that only humans are capable of doing.