32
submitted 9 months ago* (last edited 9 months ago) by CanadaPlus@lemmy.sdf.org to c/science@beehaw.org

Unfortunately not the best headline. No, quantum supremacy has not been proven, exactly. What this is is another kind of candidate problem, but one that's universal, in the sense that a classical algorithm for it could be used to solve all other BQP problems (so BQP=P). That would include Shor's algorithm, and would make Q-day figuratively yesterday, so let's hope this is an actual example.

Weirdly enough, they kind of skip that detail in the body of the article. Maybe they're planning to do one of their deep dives on it. Still, this is big news.

top 1 comments
sorted by: hot top controversial new old
[-] lvxferre@mander.xyz 5 points 9 months ago

I initially read the title as if the quantum computers were causing the problem, not solving it.

I'm also interested on the news, and let down by the lack of details. The possibility of using quantum computers to solve quantum problems is exciting; and even if it turns out wrong ("if a classical algorithm can achieve the same results, it means physicists must be wrong about many other things"), it's still great!

this post was submitted on 12 Mar 2024
32 points (100.0% liked)

Science

13051 readers
3 users here now

Studies, research findings, and interesting tidbits from the ever-expanding scientific world.

Subcommunities on Beehaw:


Be sure to also check out these other Fediverse science communities:


This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

founded 2 years ago
MODERATORS