Search results

...size quantum certificate, on which Arthur can perform any [[Complexity Zoo:B#bqp|BQP]] operation. The completeness and soundness requirements are the s QH = [[Complexity Zoo:B#bh|BH]] [[zooref#wag88|[Wag88]]]; thus, either both hierarchies are infinit

...generalize P resulted in [[Complexity Zoo:B#bpp|BPP]] and [[Complexity Zoo:B#bqp|BQP]]. ...ifier runs in log space (see [[Complexity Zoo:L#l|L]] and [[Complexity Zoo:B#bpl|BPL]]) [[zooref#gkr15|[GKR15]]].