Versatile Cross-platform Compilation Toolchain for Schrödinger-style Quantum Circuit Simulation
Preprint
Abstract
While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms. Efficient classical simulators for high-performance quantum simulation are critical to meeting this demand. However, due to the vastly varied characteristics of classical hardware, implementing hardware-specific optimizations for different hardware platforms is challenging. To address such needs, we propose CAST (Cross-platform Adaptive Schrödiner-style Simulation Toolchain), a novel compilation toolchain with cross-platform (CPU and Nvidia GPU) optimization and high-performance backend supports. CAST exploits a novel sparsity-aware gate fusion algorithm that automatically selects the best fusion strategy and backend configuration for targeted hardware platforms. CAST also aims to offer versatile and high-performance backend for different hardware platforms. To this end, CAST provides an LLVM IR-based vectorization optimization for various CPU architectures and instruction sets, as well as a PTX-based code generator for Nvidia GPU support. We benchmark CAST against IBM Qiskit, Google QSimCirq, Nvidia cuQuantum backend, and other high-performance simulators. On various 32-qubit CPU-based benchmarks, CAST is able to achieve up to 8.03x speedup than Qiskit. On various 30-qubit GPU-based benchmarks, CAST is able to achieve up to 39.3x speedup than Nvidia cuQuantum backend.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- A review on Quantum Approximate Optimization Algorithm and its variantsPhysics Reports, 2024
- Quantum critical dynamics in a 5,000-qubit programmable spin glassNature, 2023
- The Variational Quantum Eigensolver: A review of methods and best practicesPhysics Reports, 2022
- Qibo : a framework for quantum simulation with hardware accelerationQuantum Science and Technology, 2021
- Cost function dependent barren plateaus in shallow parametrized quantum circuitsNature Communications, 2021
- Quantum supremacy using a programmable superconducting processorNature, 2019
- Validating quantum computers using randomized model circuitsPhysical Review A, 2019
- QuEST and High Performance Simulation of Quantum ComputersScientific Reports, 2019
- Characterizing quantum supremacy in near-term devicesNature Physics, 2018
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1985