News for hackers. Stuff that matters.
Re:Stargate Project: SoftBank, OpenAI, Oracle, MGX to build ... by dwnw on Tuesday January 21, 2025 @06:58PM (#42786850)
Who can break crypto with quantum computing? That is total speculation.
Re:Stargate Project: SoftBank, OpenAI, Oracle, MGX to build ... by gpm on Tuesday January 21, 2025 @07:32PM (#42787160)
I put the word "some" in front of "crypto" for a reason.

There is some crypto that we know how to break with a sufficiently large quantum computer [0]. There is some we don't know how to do that to. I might be behind the state of the art here, but when I wasn't we specifically really only knew how to use it to break cryptography that Shor's algorithm breaks.

[0] https://quantum-journal.org/papers/q-2021-04-15-433/

Re:Stargate Project: SoftBank, OpenAI, Oracle, MGX to build ... by dwnw on Tuesday January 21, 2025 @07:42PM (#42787238)
Nope. Any crypto you can break with a real, physical, non-imaginary quantum computer, you can break faster with classical. Get over it. Shor's don't run yet and probably never will.

You are misdirecting and you know it. I don't even need to discredit that paper. Other people have done it for me already.

Re:Stargate Project: SoftBank, OpenAI, Oracle, MGX to build ... by rhubarbtree on Wednesday January 22, 2025 @03:14AM (#42790340)
This is incorrect. Whilst you may be sceptical about whether quantum computers can be realised, the theoretical result is sound.

Recent advances in quantum error correction are a significant increase in confidence that quantum computers are practical.

We can argue about timelines. I suspect it is too early for startups to be raising funds for quantum computers at this stage.

Source: I worked in quantum computing research.

Re:Stargate Project: SoftBank, OpenAI, Oracle, MGX to build ... by rhubarbtree on Wednesday January 22, 2025 @03:11AM (#42790321)
Shor’s algorithm can. What is speculative about that?