Slide 1The Polynomial Method In Quantum and Classical Computing Scott Aaronson (MIT) OPEN PROBLEM Slide 2 Overview The polynomial method: Just an awesome tool that every…