Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
1k views

Does BQP^P = BQP ? ... and what proof machinery is available?

Update #3: Over on TCS StackExchange, I have rated as "accepted" an ingenious construction by Luca Trevisan, which answers a two-part question (as reframed by Tsuyoshi Ito) that is in essence "Do ...