DeepAI AI Chat
Log In Sign Up

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

10/27/2021
by   Haohuan Fu, et al.
Tsinghua University
263
NetEase, Inc
0

We develop a high-performance tensor-based simulator for random quantum circuits(RQCs) on the new Sunway supercomputer. Our major innovations include: (1) a near-optimal slicing scheme, and a path-optimization strategy that considers both complexity and compute density; (2) a three-level parallelization scheme that scales to about 42 million cores; (3) a fused permutation and multiplication design that improves the compute efficiency for a wide range of tensor contraction scenarios; and (4) a mixed-precision scheme to further improve the performance. Our simulator effectively expands the scope of simulatable RQCs to include the 10*10(qubits)*(1+40+1)(depth) circuit, with a sustained performance of 1.2 Eflops (single-precision), or 4.4 Eflops (mixed-precision)as a new milestone for classical simulation of quantum circuits; and reduces the simulation sampling time of Google Sycamore to 304 seconds, from the previously claimed 10,000 years.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/15/2023

Quantum Circuit Simulation by SGEMM Emulation on Tensor Cores and Automatic Precision Selection

Quantum circuit simulation provides the foundation for the development o...
12/09/2022

Validating quantum-supremacy experiments with exact and fast tensor network contraction

The quantum circuits that declare quantum supremacy, such as Google Syca...
05/01/2022

Lifetime-based Method for Quantum Simulation on a New Sunway Supercomputer

Faster classical simulation becomes essential for the validation of quan...
06/10/2017

Proposal for a High Precision Tensor Processing Unit

This whitepaper proposes the design and adoption of a new generation of ...
05/04/2023

Speeding up quantum circuits simulation using ZX-Calculus

We present a simple and efficient way to reduce the contraction cost of ...
10/19/2020

Fast simulation of quantum algorithms using circuit optimization

Classical simulators play a major role in the development and benchmark ...
10/03/2022

qTask: Task-parallel Quantum Circuit Simulation with Incrementality

Incremental quantum circuit simulation has emerged as an important tool ...