News for hackers. Stuff that matters.
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.