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 - ReportLab - Document - PDFSEARCH.IO

First Page	Meta Content
	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

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 oraAdd to Reading List