Science

13006 readers

25 users here now

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

Subcommunities on Beehaw:

Space

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

[email protected]

Physicists Finally Find a Problem Only Quantum Computers Can Do | Quanta Magazine (www.quantamagazine.org)

submitted 8 months ago* (last edited 8 months ago) by [email protected] to c/[email protected]

1 comments fedilink hide all child comments

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

[–] [email protected] 5 points 8 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!