TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Oracle Separation of BQP and PH

1 pointsby eboyjralmost 7 years ago

1 comment

eboyjralmost 7 years ago
A more readable editorial can be found here: <a href="https:&#x2F;&#x2F;www.quantamagazine.org&#x2F;finally-a-problem-that-only-quantum-computers-will-ever-be-able-to-solve-20180621&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.quantamagazine.org&#x2F;finally-a-problem-that-only-q...</a><p>&gt; Computer scientists Ran Raz and Avishay Tal provide strong evidence that quantum computers possess a computing capacity beyond anything classical computers could ever achieve. . . . They prove, with a certain caveat, that quantum computers could handle [a specific kind of computational problem] efficiently while traditional computers would bog down forever trying to solve it.