Sciweavers

145 search results - page 5 / 29
» BQP and the Polynomial Hierarchy
Sort
View
77
Voted
COCO
1997
Springer
84views Algorithms» more  COCO 1997»
15 years 6 months ago
Hyper-Polynomial Hierarchies and the NP-Jump
Stephen A. Fenner, Steven Homer, Randall Pruim, Ma...
61
Voted
JSYML
2008
53views more  JSYML 2008»
15 years 1 months ago
The polynomial and linear hierarchies in models where the weak pigeonhole principle fails
Leszek Aleksander Kolodziejczyk, Neil Thapen
CORR
1999
Springer
61views Education» more  CORR 1999»
15 years 1 months ago
Query Order and the Polynomial Hierarchy
Edith Hemaspaandra, Lane A. Hemaspaandra, Harald H...
83
Voted
FOCM
2010
78views more  FOCM 2010»
15 years 11 days ago
Polynomial Hierarchy, Betti Numbers, and a Real Analogue of Toda's Theorem
Saugata Basu, Thierry Zell
109
Voted
COCO
2004
Springer
104views Algorithms» more  COCO 2004»
15 years 7 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