zlacker

[parent] [thread] 4 comments
1. dwnw+(OP)[view] [source] 2025-01-21 23:58:19
Who can break crypto with quantum computing? That is total speculation.
replies(2): >>gpm+05 >>rhubar+ZT
2. gpm+05[view] [source] 2025-01-22 00:32:17
>>dwnw+(OP)
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/

replies(1): >>dwnw+g6
◧◩
3. dwnw+g6[view] [source] [discussion] 2025-01-22 00:42:49
>>gpm+05
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.

replies(1): >>rhubar+iU
4. rhubar+ZT[view] [source] 2025-01-22 08:11:23
>>dwnw+(OP)
Shor’s algorithm can. What is speculative about that?
◧◩◪
5. rhubar+iU[view] [source] [discussion] 2025-01-22 08:14:00
>>dwnw+g6
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.

[go to top]