Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable.

Yasuhiro Takahashi, Seiichiro Tani, Takeshi Yamazaki, Kazuyuki Tanaka

Browse the full COCOON paper archive.