Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight

09/02/2020
by   Yuxuan Li, et al.
0

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.

READ FULL TEXT

page 2

page 3

page 5

page 6

page 8

page 9

page 10

page 11

03/18/2021

Lorentz Quantum Computer

A theoretical model of computation is proposed based on Lorentz quantum ...
12/09/2020

Hybrid Quantum Computing – Tabu Search Algorithm for Partitioning Problems: preliminary study on the Traveling Salesman Problem

Quantum Computing is considered as the next frontier in computing, and i...
11/18/2021

NetQASM – A low-level instruction set architecture for hybrid quantum-classical programs in a quantum internet

We introduce NetQASM, a low-level instruction set architecture for quant...
07/11/2019

Machine Learning Kernel Method from a Quantum Generative Model

Recently the use of Noisy Intermediate Scale Quantum (NISQ) devices for ...
10/27/2021

Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer

We develop a high-performance tensor-based simulator for random quantum ...
06/05/2022

Efficient Frozen Gaussian Sampling Algorithms for Nonadiabatic Quantum Dynamics at Metal Surfaces

In this article, we propose a Frozen Gaussian Sampling (FGS) algorithm f...
12/01/2021

A quantum parallel Markov chain Monte Carlo

We propose a novel quantum computing strategy for parallel MCMC algorith...