Raising the Supremacy Threshold for Boson Sampling by Preventing Sample Loss.

It is promising to achieve quantum supremacy with boson sampling given the rapid development of physical implementations. However, the sample loss issue, which exists in both the physical experiments and classical simulation, has a strong impact on where the frontier of quantum supremacy is. Addressing this, we present Sample Caching Markov Chain Monte Carlo (SC-MCMC), a sampling method that can generate samples without loss. SC-MCMC can reduce the estimated time for a 50-photon sample in ~10 days to <100 minutes with state-of-the-art classical computing platform. Further, our results indicate that to experimentally approach quantum supremacy, reducing sample loss within an experimental setup is an important and effective method.