341–350 of 557 posts
Do Americans still want to breakup the big US tech companies like Google? With proper regulation it feels like their positive externalities, like this, is good for humanity.
The key words here are "proper regulation". In an era where industries have captured governmental bodies, there will likely be no such regulation, and these tech companies will continue to siphon up resources and funnel them to a handful at the top. A quote from the article is especially ludicrous: > to benefit society by advancing scientific discovery, developing helpful applications, and tackling some of society's…
Earlier quoted context omitted.
Aren't quantum computers expected to be like digitally read analog computers for high dimension optimization problems, and AI is like massive high dimension optimization problems?
Google is betting on digital quantum computers. There are, however, analog quantum computers, e.g. by Pasqal, which hope to capitalize on this to optimize AI-like high dimension optimization problems.
Earlier quoted context omitted.
1024 is for RSA-1024, which is believed to be broken by classical means at this point. Everyone doing anything with RSA is on 4k or larger.
Is it broken? Seems still no one solved RSA-1024 challenge.
This is a great technical achievement. It gives me some hope to see that the various companies are able to invest into what is still very basic science, even if it were mostly as vanity projects for advertising purposes. Quantum computing will surely have amazing applications that we cannot even conceive of right now. The earliest and maybe most useful applications might be in material science and medicine. I'm somew…
As best I understand, it’s not clear yet whether quantum computing will ever have any practical applications.
Furthermore, there has already been a great deal of work identifying potential applications for a quantum computer, so I’d say we’ve got a fair idea of what you could do with one if it ever exists.
Earlier quoted context omitted.
> Yup, like Bitcoin going to zero. If the encryption on Bitcoin is broken, say goodbye to the banking system.
not really. banking systems have firewalls and access controls. quantum computations would be useless.
Earlier quoted context omitted.
You need to distinguish between "physical qubits" and "logical qubits." This paper creates a single "first-of-a-kind" logical qubit with about 100 physical qubits (using Surface Code quantum error correction). A paper from Google in 2019 estimates needing ~20 million physical qubits ("How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits" - https://arxiv.org/abs/1905.09749 ), though recent adva…
Thank you for the explanation. It's still an upwards update on the qubit timelines of https://arxiv.org/pdf/2009.05045 (see Fig. 7), but not by an insane amount. We've realized their 95% expectation of qubit progress (1 logical qubit) for 2026, in 2024.92 instead. Which to be clear is quite a bit faster than expected in 2020, but still within the realm of plausible stuff.
The authors argue (e.g. in the first comment here https://scottaaronson.blog/?p=8310#comments) that by their definition, Google still only has a fraction of one logical qubit. Their logical error rate is of order 1e-3, whereas this paper considers a logical qubit to have error of order 1e-18. Google's breakthrough here is to show that the logical error rate can be reduced exponentially as they make the system larger, but there is still a lot of scaling work to do to reach 1e-18.
So according to this paper, we are still on roughly the same track that they laid out, and therefore might expect to break RSA between 2040 and 2060. Note that there are likely a lot of interesting things one can do before breaking RSA, which is among the hardest quantum algorithms to run.
Earlier quoted context omitted.
eh, they will add a quantum-resistant signature scheme (already a well-understood thing) then people can transfer their funds to the new addresses before it is viable to crack the existing addresses
So the first company that can break bitcoin addresses using quantum computers gets a prize of how many billion(?) dollars by stealing all the non-migrated addresses. Is that a crime? Lots of forgotten keys in there.
As for the forgotten key case, I think the only way to prove you had the key at some point would need to involve the sender vouching for you and cryptographically proving they were the sender.
They opened the API for it and I'm sending requests but the response always comes back 300ms before I send the request, is there a way of handling that with try{} predestined{} blocks? Or do I need to use the Bootstrap Paradox library?
>They opened the API for it and I'm sending requests but the response always comes back 300ms before I send the request For a brief moment I thought this was some quantum-magical side effect you were describing and not some API error.