11 citations · 11 across the 1 of their papers we have counts for
1 paper · 1 filter
Bill Fefferman, Christopher Umans
It is a longstanding open problem to devise an oracle relative to which BQP does not lie in the Polynomial-Time Hierarchy (PH). We advance a natural conjecture about the capacity o…