11 Jul 2021
Here an upload of a rerecorded talk on the linear growth of #quantum #circuitcomplexity in random quantum circuits given at "Quantum Complexity: Theory and Application" in @Dagstuhl on June 30, 2021, dagstuhl.de/de/programm/kale….
youtube.com/watch?v=KLQLHuhZ…
1
2
23
20 Jul 2016
Collapses under the assumption that $NEXP\subseteq P/Poly$ cstheory.stackexchange.com/q… #circuitcomplexity
1
11 May 2014
Good text on introduction to circuit complexity cstheory.stackexchange.com/q… #circuitcomplexity
2