@misc{indiciaec8efaa44e935, title = {Quantum and Classical Tradeoffs}, author = {Yaoyun Shi}, year = {2003}, doi = {10.1016/j.tcs.2005.03.053}, url = {https://arxiv.org/abs/quant-ph/0312213}, note = {Source identifier: quant-ph/0312213} }