Abstract:Gaussian boson sampling is a promising candidate for showing experimental quantum advantage. While there is evidence that noiseless Gaussian boson sampling is hard to efficiently simulate using a classical computer, the current Gaussian boson sampling experiments inevitably suffer from loss and other noise models. Despite a high photon loss rate and the presence of noise, they are currently claimed to be hard to classically simulate with the best-known classical algorithm. In this work, we present a classical tensor-network algorithm that simulates Gaussian boson sampling and whose complexity can be significantly reduced when the photon loss rate is high. By generalizing the existing thermal-state approximation algorithm of lossy Gaussian boson sampling, the proposed algorithm allows us to achieve increased accuracy as the running time of the algorithm scales, as opposed to the algorithm that samples from the thermal state, which can give only a fixed accuracy. This generalization enables us to simulate the largest scale Gaussian boson sampling experiment so far using relatively modest computational resources, even though the output state of these experiments is not believed to be close to a thermal state. By demonstrating that our new classical algorithm outperforms the large-scale experiments on the benchmarks used as evidence for quantum advantage, we exhibit evidence that our classical sampler can simulate the ground-truth distribution better than the experiment can, which disputes the experimental quantum advantage claims.

Extension of a Pattern Recognition Validation Approach for Noisy Boson Sampling

Efficient validation of Boson Sampling from binned photon-number distributions

Sample-efficient benchmarking of multi-photon interference on a boson sampler in the sparse regime

Sample-efficient benchmarking of multiphoton interference on a boson sampler in the sparse regime

Sample space filling analysis for boson sampling validation

Efficient classical algorithm for simulating boson sampling with inhomogeneous partial distinguishability

Benchmarking a boson sampler with Hamming nets

Classically simulating near-term partially-distinguishable and lossy boson sampling

Gaussian boson sampling validation via detector binning

Classical sampling from noisy Boson Sampling and the negative probabilities

Certification of Boson Sampling Devices with Coarse-Grained Measurements

Post-selection in noisy Gaussian boson sampling: part is better than whole

Testing of on-cloud Gaussian Boson Sampler "Borealis'' via graph theory

Classical simulability of noisy boson sampling

Noise thresholds for classical simulability of nonlinear boson sampling

Sample caching Markov chain Monte Carlo approach to boson sampling simulation

Boson Sampling with Gaussian input states: efficient scaling and certification

Certification of Gaussian Boson Sampling via graphs feature vectors and kernels

Classical Simulation of Boson Sampling Based on Graph Structure

Boson Sampling from Non-Gaussian States

Classical algorithm for simulating experimental Gaussian boson sampling