Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Oracle Separation of BQP and PH (weizmann.ac.il)
1 point by dsamarin on June 21, 2018 | hide | past | favorite | 1 comment


A more readable editorial can be found here: https://www.quantamagazine.org/finally-a-problem-that-only-q...

> 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: