this post was submitted on 10 Feb 2026
39 points (97.6% liked)

Technology

80978 readers
6150 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related news or articles.
  3. Be excellent to each other!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
  9. Check for duplicates before posting, duplicates may be removed
  10. Accounts 7 days and younger will have their posts automatically removed.

Approved Bots


founded 2 years ago
MODERATORS
 

If you are to believe the glossy marketing campaigns about ‘quantum computing’, then we are on the cusp of a computing revolution, yet back in the real world things look a lot less dire. At least if you’re worried about quantum computers (QCs) breaking every single conventional encryption algorithm in use today, because at this point they cannot even factor 21 yet without cheating.

In the article by [Craig Gidney] the basic problem is explained, which comes down to simple exponentials. Specifically the number of quantum gates required to perform factoring increases exponentially, allowing QCs to factor 15 in 2001 with a total of 21 two-qubit entangling gates. Extrapolating from the used circuit, factoring 21 would require 2,405 gates, or 115 times more.

underlying article: https://algassert.com/post/2500

top 15 comments
sorted by: hot top controversial new old
[–] KoboldCoterie@pawb.social 26 points 9 hours ago (4 children)

I rarely feel as stupid as when reading anything about quantum computing. The whole field could just be a giant in-joke where none of it exists and they're all just spouting nonsense technical jargon to confound the plebs, and I'd be oblivious.

[–] Imgonnatrythis@sh.itjust.works 1 points 2 hours ago

I think you are thinking of recycling.

[–] I_Has_A_Hat@lemmy.world 2 points 5 hours ago

Every time I see a picture of a quantum computer, it just looks like a bunch of Galileo thermometers bundled together. So maybe you're on to something lol

[–] cecilkorik@piefed.ca 4 points 8 hours ago (1 children)

Is it real, or is it a giant financial marketing bubble waiting for its moment to consume the world economy? Let's watch what happens with the AI bubble to find out.

[–] astropenguin5@lemmy.world 4 points 7 hours ago (1 children)

I don't think quantum computing is a bubble at all, at least not yet. It's still firmly in the stage of being explored and understood in a healthy way. I could see it having the possibility of being a bubble, but it would take significant advances in making it more available.

[–] cecilkorik@piefed.ca 4 points 7 hours ago (1 children)

That's exactly where LLMs/"AI" were about 10 years ago. My point is that after the AI bubble pops, the same idiot techbros have probably already identified new things to latch onto and pump up into a bubble, they're probably already seeding the ground with it. I can almost guarantee quantum computing will be one of their next "disruptors" that they disrupt ignorant investor's bank accounts with.

AI is just the currently active grift of these con artists. The grift goes on, and on, and on, it never stops. Quantum computing will have its day. It's not there yet, but someday it will be.

[–] MalReynolds@slrpnk.net 1 points 7 hours ago

If you can make a bubble out of crypto and sub-prime mortgages, quantum computing is a doddle, though I'd bet it comes after compute as a service using all those datacentres (some of which will even get built).

Problem is the AI burst is very likely to take out the US economy (and do bad things to the rest of the world), the home of these scams. But I'm sure some shareholder value was 'created'.

[–] Naich@lemmings.world 3 points 9 hours ago (2 children)

Come off it. Next you'll be saying that https://lemmyverse.link/lemmy.ca/c/vxjunkies are just making it up.

[–] bamboo@lemmy.blahaj.zone 4 points 6 hours ago

This syntax should work in most Lemmy clients natively: !vxjunkies@lemmy.ca

[–] AbidanYre@lemmy.world 3 points 8 hours ago

That's giving a 404. Kobold might be on to something.

[–] Laser@feddit.org 6 points 8 hours ago

It's Ford's Quantum Computer, it will factor any number you want, as long as it's 15.

[–] bamboo@lemmy.blahaj.zone 6 points 9 hours ago (2 children)

The linked paper, “Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog” is also a great breakdown of how much the quantum factoring is more of a parlor trick and not practical for factoring RSA Keys, mainly since the prime factors are only a few bits off of each other and from the square root of the number being factored.

[–] A_A@lemmy.world 5 points 5 hours ago

a well trained dog outperforms current quantum-made calculations 👍🥳

[–] MetalSlugX@piefed.social 2 points 7 hours ago* (last edited 7 hours ago)

Seriously recommend this. I saw it a while back and found it highly informative.

The talk is on YT... Id link but at work atm

[–] Treczoks@lemmy.world 3 points 7 hours ago

For years, quantum computers are only good for doing quantum computing benchmarks. They promise to solve everything, but I'd bet that we get both power from fusion (cold or hot) and have a concious AI decades before a quantum computer solves significant real-world problems.