Tomoyuki Morimae   Suguru Tamaki   
Quantum 4(329) 1-12 2020年9月 [査読有り]
It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain conjectures...