Bera, DebajyotiGreen, FredericHomer, Steven2011-10-202011-10-202007https://hdl.handle.net/2144/1684Small depth quantum circuits have proved to be unexpectedly powerful in comparison to their classical counterparts. We survey some of the recent work on this and present some open problems.en-USTechnical Report