Scott Aaronson (MIT) Forrelation A problem admitting enormous quantum speedup, which I and others have studied under various names over the years, which.
1 Slides by Iddo Tzameret and Gil Shklarski. Adapted from Oded Goldreich’s course lecture notes by Erez Waisbard and Gera Weiss.
New developments in Circuit Complexity From Circuit-SAT Algorithms to Circuit Lower Bounds
Slides by Iddo Tzameret and Gil Shklarski.
Vinod Vaikuntanathan -- {U of Toronto} Hoeteck Wee -- {George Washington U}