Yasuhiro Takahashi, Takeshi Yamazaki, Kazuyuki Tanaka. Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates. In Krishnendu Chatterjee, Jiri Sgall, editors, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings. Volume 8087 of Lecture Notes in Computer Science, pages 801-812, Springer, 2013. [doi]
Abstract is missing.