Abstract:Quantum circuit simulation is a popular approach to evaluating novel quantum algorithms before a physical quantum computer is available. Unfortunately, the simulation is often done with the full-state quantum circuit simulation scheme, and a huge memory space required by a full-state simulator is a limiting factor for the simulation of a larger qubit system. In this work, in order to support the simulation of a broadened qubit system, storage devices are introduced into the full-state quantum circuit simulation. A vertical qubit simulation design is proposed for the storage-based, full-state quantum circuit simulation, including qubit representation, threading model, and parallel state manipulations over storage devices. An empirical method of simulator parameter tuning is developed to achieve higher simulation performance. Our experimental results show that compared with the state-of-the-art memory-only simulator (QuEST), the storage-based simulation can achieve a 61x higher cost-delay ratio and can simulate a 39-qubit system on a commodity computer. The encouraging results indicate that our proposed simulator can help scale the full-state simulation for larger quantum circuits and achieve higher performance via the performance tuning method.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the challenge in resource requirements for quantum circuit simulation, especially when simulating large - scale quantum systems, the required memory space is huge, which becomes the main obstacle limiting the scale of quantum circuit simulation. Specifically, traditional full - state quantum circuit simulation schemes rely on main memory to store quantum states, but as the number of simulated qubits increases, the required memory grows exponentially, making large - scale quantum circuit simulation using ordinary computers impractical. To solve this problem, the paper proposes a quantum circuit simulation method based on storage devices (such as solid - state drives). By expanding the memory space, ordinary computers can support larger - scale quantum circuit simulation, thereby achieving higher cost - effectiveness. The main contributions of the paper include: 1. **Proposing a new storage - device - based quantum circuit simulator**. Compared with traditional memory - based simulators, this simulator has higher cost - efficiency. As far as the authors know, this is the first time that a storage - based quantum circuit simulator with adjustable parameters has been proposed to expand the limit of qubit simulation and pursue higher simulation performance. This simulator does not rely on dedicated hardware support, making it easy to be adopted by ordinary users. 2. **Designing a vertical qubit simulation architecture**, which is suitable for full - state quantum circuit simulation based on storage devices, including qubit representation, thread model, and parallel state operations on storage devices. The paper also proposes an empirical performance tuning method for adjusting simulator parameters to make the proposed simulator more practical to use on different hardware platforms. 3. **Embedding a configuration file and a log module** to capture performance statistics of simulated quantum gates, including the number of simulated gates and the time - consuming of each simulated gate. These data help users track simulation results and optimize quantum algorithms. Through these innovations, the paper aims to provide a more efficient and low - cost method, enabling ordinary users to perform large - scale quantum circuit simulation on ordinary computers, and promoting the development and popularization of quantum computing.

Toward cost-effective quantum circuit simulation with performance tuning techniques

Queen: A quick, scalable, and comprehensive quantum circuit simulation for supercomputing

Greedy Algorithm Based Circuit Optimization for Near-Term Quantum Simulation

Simulation technique of quantum compute and quantum logical circuit

Practical circuit optimization algorithm for quantum simulation based on template matching

Optimising Iteration Scheduling for Full-State Vector Simulation of Quantum Circuits on FPGAs

Mera: Memory Reduction and Acceleration for Quantum Circuit Simulation via Redundancy Exploration

Efficient Algorithm for Full-State Quantum Circuit Simulation with DD Compression While Maintaining Accuracy

Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits

TQSim: A Case for Reuse-Focused Tree-Based Quantum Circuit Simulation

PAS: A New Powerful and Simple Quantum Computing Simulator

Deep Quantum Circuit Simulations of Low-Energy Nuclear States

Overcoming Memory Constraints in Quantum Circuit Simulation with a High-Fidelity Compression Framework

MEMQSim: Highly Memory-Efficient and Modularized Quantum State-Vector Simulation

Benchmarking simulated and physical quantum processing units using quantum and hybrid algorithms

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

UniQ: a Unified Programming Model for Efficient Quantum Circuit Simulation

Communication Optimizations for State-vector Quantum Simulator on CPU+GPU Clusters.

Dgquest: Accelerating Large Scale Quantum Circuit Simulation Through Hybrid CPU-GPU Memory Hierarchies

Clifford-based Circuit Cutting for Quantum Simulation