Classical Algorithm for Simulating Experimental Gaussian Boson Sampling

Explore a lecture on a classical algorithm for simulating experimental Gaussian boson sampling. Delve into the challenges of efficiently simulating noiseless Gaussian boson sampling using classical computers and the impact of high photon loss rates and noise in current experiments. Discover a novel classical algorithm that leverages high photon loss rates to significantly reduce simulation complexity. Learn how this algorithm successfully simulated the largest scale Gaussian boson sampling experiment to date using modest computational resources. Examine evidence suggesting the classical sampler may outperform the experiment in simulating the ideal distribution, challenging claims of experimental quantum advantage. Based on arXiv:2306.03709, this talk by Changhun Oh from the University of Chicago is part of the Simons Institute's series on Near-Term Quantum Computers.