GPU-Accelerated Error-Bounded Compression Framework for Quantum Circuit Simulations

Milan Shah, Xiaodong Yu, Sheng Di, Danylo Lykov, Yuri Alexeev, Michela Becchi, Franck Cappello

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Quantum circuit simulations enable researchers to develop quantum algorithms without the need for a physical quantum computer. Quantum computing simulators, however, all suffer from significant memory footprint requirements, which prevents large circuits from being simulated on classical super-computers. In this paper, we explore different lossy compression strategies to substantially shrink quantum circuit tensors in the QTensor package (a state-of-the-art tensor network quantum circuit simulator) while ensuring the reconstructed data satisfy the user-needed fidelity.Our contribution is fourfold. (1) We propose a series of optimized pre- and post-processing steps to boost the compression ratio of tensors with a very limited performance overhead. (2) We characterize the impact of lossy decompressed data on quantum circuit simulation results, and leverage the analysis to ensure the fidelity of reconstructed data. (3) We propose a configurable compression framework for GPU based on cuSZ and cuSZx, two state-of-the-art GPU-accelerated lossy compressors, to address different use-cases: either prioritizing compression ratios or prioritizing compression speed. (4) We perform a comprehensive evaluation by running 9 state-of-the-art compressors on an NVIDIA A100 GPU based on QTensor-generated tensors of varying sizes. When prioritizing compression ratio, our results show that our strategies can increase the compression ratio nearly 10 times compared to using only cuSZ. When prioritizing throughput, we can perform compression at the comparable speed as cuSZx while achieving 3-4× higher compression ratios. Decompressed tensors can be used in QTensor circuit simulation to yield a final energy result within 1-5% of the true energy value.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2023
Pages757-767
Number of pages11
ISBN (Electronic)9798350337662
DOIs
StatePublished - 2023
Event37th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2023 - St. Petersburg, United States
Duration: 15 May 202319 May 2023

Publication series

NameProceedings - 2023 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2023

Conference

Conference37th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2023
Country/TerritoryUnited States
CitySt. Petersburg
Period15/05/2319/05/23

Keywords

  • GPU
  • compression
  • quantum computing

Fingerprint

Dive into the research topics of 'GPU-Accelerated Error-Bounded Compression Framework for Quantum Circuit Simulations'. Together they form a unique fingerprint.

Cite this