Yaoyun Shi Quantum and Classical Tradeoffs Electronic Colloquium on Computational Complexity (ECCC) 2004 023 db/journals/eccc/eccc11.html#ECCC-TR04-023 http://eccc.hpi-web.de/eccc-reports/2004/TR04-023/index.html