Session: First International Workshop on Quantum Computing Software

Large-Scale Parallel Tensor Network Quantum Simulator

Wednesday, November 11, 2020

12:40 PM – 1:00 PM ET

Channel: Track 3

Author/Presenter(s)

DL

Danylo Lykov

Argonne National Laboratory (ANL)
Chicago, United States of America
RS

Roman Schutski

Skolkovo Institute of Science and Technology, Russia
Moscow, Russia
VV

Valerii Vinokour

Argonne National Laboratory (ANL)
Lemont, United States of America
YA

Yurii Alexeev

Argonne National Laboratory (ANL)
Argonne, United States of America

In this work, we present a new large-scale parallel quantum circuit simulator. It is based on the tensor network contraction technique to represent quantum circuits. We propose a novel late parallelization algorithm to split tensor expressions. By using our MPI/OpenMP parallelization scheme, we have significantly increased the size of circuits we can compute, as well as the speed of calculations.

The simulator benchmarking studies were performed for Quantum Approximate Optimization Algorithm (QAOA) circuits. We computed 210 qubit QAOA circuits with depth 1,785 gates on 1,024 nodes and 213 TB of memory on the Theta supercomputer, which is based on Intel Xeon Phi architecture. To the best of our knowledge, this constitutes the largest QAOA quantum circuit simulations reported to this date.