We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: Lifetime-based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer

Abstract: High-performance classical simulator for quantum circuits, in particular the tensor network contraction algorithm, has become an important tool for the validation of noisy quantum computing. In order to address the memory limitations, the slicing technique is used to reduce the tensor dimensions, but it could also lead to additional computation overhead that greatly slows down the overall performance. This paper proposes novel lifetime-based methods to reduce the slicing overhead and improve the computing efficiency, including an interpretation method to deal with slicing overhead, an in-place slicing strategy to find the smallest slicing set and an adaptive tensor network contraction path refiner customized for Sunway architecture. Experiments show that in most cases the slicing overhead with our in-place slicing strategy would be less than the cotengra, which is the most used graph path optimization software at present. Finally, the resulting simulation time is reduced to 96.1s for the Sycamore quantum processor RQC, with a sustainable single-precision performance of 308.6Pflops using over 41M cores to generate 1M correlated samples, which is more than 5 times performance improvement compared to 60.4 Pflops in 2021 Gordon Bell Prize work.
Comments: 12 pages, 13 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Quantum Physics (quant-ph)
Journal reference: Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (2023) 148-159
DOI: 10.1145/3572848.3577529
Cite as: arXiv:2205.00393 [cs.DC]
  (or arXiv:2205.00393v3 [cs.DC] for this version)

Submission history

From: Yaojian Chen [view email]
[v1] Sun, 1 May 2022 04:10:32 GMT (1012kb,D)
[v2] Wed, 7 Dec 2022 07:58:08 GMT (2082kb,D)
[v3] Mon, 27 Mar 2023 17:36:39 GMT (1879kb,D)

Link back to: arXiv, form interface, contact.