Half the Interference, Most of the Answer: Approximate Quantum Simulation via Path-Sum Pruning

Sinan Pehlivanoglu, Srinivasan Iyengar, Amr Sabry

Classical simulation of quantum circuits is expensive for two distinct reasons. The obvious one is state-space size: an n-qubit system requires exponentially many amplitudes. The l…