Skip to main content

Timeline for Is $BQP$ in $P^{NP}$?

Current License: CC BY-SA 3.0

7 events
when toggle format what by license comment
May 26, 2015 at 2:16 history tweeted twitter.com/#!/StackCompSci/status/603021897757028353
May 25, 2015 at 23:33 answer added Craig Gidney timeline score: 4
Feb 2, 2015 at 22:41 comment added Luke Mathieson Yes of course, apparently my brain broke for a moment.
Feb 2, 2015 at 12:57 comment added neophyte Because $P^{NP^B}$ is at least as large as $P^{NP}$. Am I wrong?
Feb 2, 2015 at 11:40 comment added Luke Mathieson I'm missing why $BQP \not\subset {P^{NP}}^{B} \Rightarrow BQP \not\subset P^{NP}$.
Feb 2, 2015 at 11:08 review First posts
Feb 2, 2015 at 12:28
Feb 2, 2015 at 11:04 history asked neophyte CC BY-SA 3.0