this post was submitted on 06 Feb 2026
66 points (98.5% liked)

World News

40172 readers
650 users here now

News from around the world!

Rules:

founded 6 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[โ€“] GiorgioPerlasca@lemmy.ml 0 points 1 month ago (1 children)

I know about Shor and Grover algorithms and database search. My doubts are about the availability of scalable implementations of Quantum compunting.

[โ€“] CanadaPlus@lemmy.sdf.org 2 points 1 month ago* (last edited 1 month ago)

Ah. Yeah, that's not a sure thing, but progress has been very, very encouraging lately, and there's no obvious fundamental limit, either. Progress on the error correcting codes has even happened, which was unexpected when the big push to build a QC began.

(FWIW, Grover's search algorithm is more of a toy than anything. You're getting a quadratic speedup on exponentially hard problems, which leaves them still exponentially hard)