Skip to main content
Dryad

Efficient parallelization of tensor network contractions for simulating quantum computation

Data files

Jul 25, 2021 version files 104.11 MB

Abstract

 In this paper, we demonstrate a classical simulation framework for quantum computation by contracting tensor networks of sizes previously deemed out of reach. The main contribution of this work is a parallelization scheme called index slicing that breaks down an infeasibly large tensor network contraction task into smaller subtasks that can be executed fully in parallel, without interdependencies or intermediate communications. As a benchmarking example, we show that our algorithm can reduce the simulation of the Sycamore random circuit sampling task to less than 20 days, achieving an acceleration of over five orders of magnitude compared to the original proposal. We then showcase the capabilities of the simulation framework via investigations of near-term quantum algorithms and quantum error correction. Given the ubiquity of tensor networks in quantum information science, we believe that our simulation framework will be a valuable tool in the era of quantum information technology.