Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight

Abstract

Boson sampling is expected to be one of an important milestones that will demonstrate quantum supremacy. The present work establishes the benchmarking of Gaussian boson sampling (GBS) with threshold detection based on the Sunway TaihuLight supercomputer. To achieve the best performance and provide a competitive scenario for future quantum computing studies, the selected simulation algorithm is fully optimized based on a set of innovative approaches, including a parallel scheme and instruction-level optimizing method. Furthermore, data precision and instruction scheduling are handled in a sophisticated manner by an adaptive precision optimization scheme and a DAG-based heuristic search algorithm, respectively. Based on these methods, a highly efficient and parallel quantum sampling algorithm is designed. The largest run enables us to obtain one Torontonian function of a 100 x 100 submatrix from 50-photon GBS within 20 hours in 128-bit precision and 2 days in 256-bit precision.

References in corpus (28)

• Improved Simulation of Stabilizer Circuits
• Boson Sampling on a Photonic Chip
• Quantum Computational Supremacy
• Experimental Boson Sampling
• Experimental boson sampling in arbitrary integrated photonic circuits
• Photonic Boson Sampling in a Tunable Circuit
• Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces
• Gaussian Boson Sampling
• 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Average-case complexity versus approximate simulation of commuting quantum computations
• Experimental Scattershot Boson Sampling
• Generation and sampling of quantum states of light in a silicon chip
• Massive Parallel Quantum Computer Simulator
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• Quantum Sampling Problems, BosonSampling and Quantum Supremacy
• 64-Qubit Quantum Circuit Simulation
• Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
• Toward Scalable Boson Sampling with Photon Loss
• Gaussian Boson Sampling using threshold detectors
• Massively parallel quantum computer simulator, eleven years later
• qHiPSTER: The Quantum High Performance Software Testing Environment
• Classical Simulation of Quantum Supremacy Circuits
• Experimental Gaussian Boson Sampling
• Classical Simulation of Intermediate-Size Quantum Circuits
• Quantum Supremacy Is Both Closer and Farther than It Appears
• Unbiased Simulation of Near-Clifford Quantum Circuits
• Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer

Cited by in corpus (7)

• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Simulating macroscopic quantum correlations in linear networks
• Gaussian boson sampling with partial distinguishability
• Gaussian boson sampling and multi-particle event optimization by machine learning in the quantum phase space
• Efficient approximation of experimental Gaussian boson sampling
• Polynomial speedup in Torontonian calculation by a scalable recursive algorithm
• Quantum Advantage with Timestamp Membosonsampling