Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
A Counterexample to the Generalized Linial-Nisan Conjecture Scott Aaronson∗ Abstract In earlier work [1], we gave an oracle separating the relational versions of BQP and the polynomial hierarchy, and showed that an ora
Add to Reading List
Document Date: 2010-07-11 20:15:23
Open Document
File Size: 206,80 KB
Share Result on Facebook
Company
U D /
/
Country
United States /
/
Currency
pence /
USD /
/
/
Event
Product Issues /
Product Recall /
/
Organization
National Science Foundation /
Keck Foundation /
MIT /
European Union /
/
Person
Gill /
Bennett /
Mansour /
/
/
Product
Combining Lemmas /
/
Technology
cryptography /
/
SocialTag
Quantum complexity theory
Bounded-error probabilistic polynomial
Pseudorandom generator
Fourier transform
IP
FO
Theoretical computer science
Applied mathematics
PP