Quantum supremacy and hardness of estimating output probabilities of quantum circuits.

Yasuhiro Kondo, Ryuhei Mori, Ramis Movassagh

Browse the full FOCS paper archive.