Speedup in Classical Simulation of Gaussian Boson Sampling
arXiv:1908.10070
Abstract
Gaussian boson sampling is a promising model for demonstrating quantum computational supremacy, which eases the experimental challenge of the standard boson-sampling proposal. Here by analyzing the computational costs of classical simulation of Gaussian boson sampling,we establish a lower bound for achieving quantum computational supremacy for a class of Gaussian boson-sampling problems, where squeezed states are injected into every input mode. Specifically, we propose a method for simplifying the brute-force calculations for the transition probabilities in Gaussian boson sampling, leading to a significant reduction of the simulation costs. Particularly, our numerical results indicate that we can simulate 18 photons Gaussian boson sampling at the output subspace on a normal laptop, 20 photons on a commercial workstation with 256 cores, and suggest about 30 photons for supercomputers. These numbers are significantly smaller than those in standard boson sampling, suggesting Gaussian boson sampling may be more feasible for demonstrating quantum computational supremacy.
arXiv comment25 pages, 9 figures
References in corpus (18)
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum Computational Supremacy
- Gaussian Boson Sampling
- Boson Sampling from Gaussian States
- A detailed study of Gaussian Boson Sampling
- No imminent quantum supremacy by boson sampling
- Instantaneous Quantum Computation
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- 64-Qubit Quantum Circuit Simulation
- Gaussian Boson Sampling using threshold detectors
- Gaussian Boson Sampling for perfect matchings of arbitrary graphs
- Simulation of low-depth quantum circuits as complex undirected graphical models
- Classical Simulation of Intermediate-Size Quantum Circuits
- Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
- Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
- Quantum Supremacy Circuit Simulation on Sunway TaihuLight