Slide 1Quantum Lower Bounds You probably Havent Seen Before (which doesnt imply that you dont know OF them) Scott Aaronson, UC Berkeley 9/24/2002 Slide 2 QUANTUM ARGUMENTS…