Half the Interference, Most of the Answer: Approximate Quantum Simulation via Path-Sum Pruning
Classical quantum simulation is costly due to state space and interference. This work introduces statistical interference sampling, treating endpoint interference as a separate, schedulable computation. By halting early when amplitude exceeds a threshold, nearly 50% of reactions can be omitted while retaining over 90% accuracy for many algorithms.