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

research
03/18/2021

Lorentz Quantum Computer

A theoretical model of computation is proposed based on Lorentz quantum ...
research
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...
research
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...
research
07/11/2019

Machine Learning Kernel Method from a Quantum Generative Model

Recently the use of Noisy Intermediate Scale Quantum (NISQ) devices for ...
research
06/29/2023

NNQS-Transformer: an Efficient and Scalable Neural Network Quantum States Approach for Ab initio Quantum Chemistry

Neural network quantum state (NNQS) has emerged as a promising candidate...
research
01/25/2022

Faster multiplication over 𝔽_2[X] using AVX512 instruction set and VPCLMULQDQ instruction

Code-based cryptography is one of the main propositions for the post-qua...

Please sign up or login with your details

Forgot password? Click here to reset