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.
[ Parent
| on HN ]
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?