Sciweavers

145 search results - page 5 / 29
» BQP and the Polynomial Hierarchy
Sort
View
COCO
1997
Springer
84views Algorithms» more  COCO 1997»
15 years 1 months ago
Hyper-Polynomial Hierarchies and the NP-Jump
Stephen A. Fenner, Steven Homer, Randall Pruim, Ma...
CORR
1999
Springer
61views Education» more  CORR 1999»
14 years 9 months ago
Query Order and the Polynomial Hierarchy
Edith Hemaspaandra, Lane A. Hemaspaandra, Harald H...
COCO
2004
Springer
104views Algorithms» more  COCO 2004»
15 years 3 months ago
Quantum Arthur-Merlin Games
This paper studies quantum Arthur–Merlin games, which are Arthur–Merlin games in which Arthur and Merlin can perform quantum computations and Merlin can send Arthur quantum in...
Chris Marriott, John Watrous