/sci/ - Science & Math » Thread #13013705

16KiB, 400x366, 1.jpg

View Same Google iqdb SauceNAO

Anonymous Thu 22 Apr 08:53:12 2021 No.13013705 View Reply Original Report

Quoted By: >>13013716 >>13014036

>pseuds think quantum computers can solve undecidable or intractable problems

Anonymous

Anonymous Thu 22 Apr 2021 08:58:37 No.13013716 Report

Quoted By: >>13014015

>>13013705
prove that they can't

Anonymous

Anonymous Thu 22 Apr 2021 10:29:49 No.13014015 Report

Quoted By: >>13014023

>>13013716
The proof is out there and pretty well known...

Anonymous

Anonymous Thu 22 Apr 2021 10:31:20 No.13014023 Report

Quoted By:

>>13014015
that doesn't look like a proof to me

Anonymous

Anonymous Thu 22 Apr 2021 10:34:26 No.13014036 Report

Quoted By:

>>13013705
There is a class of problems (BQP) they might be able to solve exponentially more efficiently than classical computers, so effectively they might be able to solve problems for large N classical computers could practically never solve. But the point where that is achievable is still far away. They will probably mainly be useful for optimization problems, it seems.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches