PI Mutation : Exploring the Potential of PIM Architecture for Quantum Circuit Simulation Conference: 30th Asia and South Pacific Design Automation Conference; January 20–23, 2025; Tokyo, Japan CCS: Hardware Emerging architectures CCS: Hardware Emerging simulation CCS: Computer systems organization P
Dongin Lee, Enhyeok Jang, Seungwoo Choi, Junwoong An, Cheolhwan Kim, Won Woo Ro · 2025
Read PI Mutation : Exploring the Potential of PIM Architecture for Quantum Circuit Simulation Conference: 30th Asia and South Pacific Design Automation Conference; January 20–23, 2025; Tokyo, Japan CCS: Hardware Emerging architectures CCS: Hardware Emerging simulation CCS: Computer systems organization P by Dongin Lee, Enhyeok Jang, Seungwoo Choi, Junwoong An, Cheolhwan Kim, Won Woo Ro (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-00668.txt.
Introduction
Dongin Lee and co-authors present a memory based design for simulating quantum circuits in a 2025 paper. Simulating such circuits helps check quantum programs, but memory needs grow fast with each added qubit. Much of the work also jumps across a huge state table, which slows data flow between the processor and memory. Their design puts computing logic near the memory banks to cut that traffic.
Built on a real memory product, the system uses gate merging, row swapping, and vector splitting to speed the work. Tests showed clear speed gains and energy savings over a known simulator on a standard processor, with larger gains at more qubits. Readers see how near memory computing may ease a core bottleneck in quantum research.
Catalog record
| CREATOR | Dongin Lee, Enhyeok Jang, Seungwoo Choi, Junwoong An, Cheolhwan Kim, Won Woo Ro |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-00668
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PI Mutation : Exploring the Potential of PIM Architecture for Quantum Circuit Simulation Conference: 30th Asia and South Pacific Design Automation Conference; January 20–23, 2025; Tokyo, Japan CCS: Hardware Emerging architectures CCS: Hardware Emerging simulation CCS: Computer systems organization Parallel architectures CCS: Computer systems organization Heterogeneous (hybrid) systems Dongin Lee, Enhyeok Jang, Seungwoo Choi, Junwoong An, Cheolhwan Kim, Won Woo Ro Abstract . Quantum circuit simulations are essential for the verification of quantum algorithms on behalf of real quantum devices. However, the memory requirements for such simulations grow exponentially with the number of qubits involved in quantum programs. Moreover, a substantial number of computations in quantum circuit simulations cause low locality data accesses, as they require extensive computations across the entire table of the full state vector. These characteristics lead to significant latency and energy overheads during data transfers between the CPU and main memory. Processing-in-Memory (PIM), which integrates computational logic near DRAM banks, could present a promising solution to address these challenges. In this paper, we introduce PI Mutation (PIM framework for qUanTum circuit simulATION) for achieving fast and energy-efficient quantum circuit simulation. PI Mutation is the first attempt to leverage UPMEM, a publicly available PIM-integrated DIMM, to implement quantum circuit simulations. PI Mutation incorporates three optimization strategies to overcome the overhead of quantum circuit simulation using the real PIM system: (i) gate merging, (ii) row swapping, and (iii) vector partitioning. Our evaluations show that PI Mutation achieves an average speedup of 2.99 × \times and 16.51 × \times with a reduction of energy of 25.23% and 75.29% over the QuEST simulator on CPU in 16- and 32-qubit benchmarks, respectively. 1. Introduction Quantum circuit simulations serve as a crucial tool for validating and evaluating quantum algorithms, particularly in small qubit systems, compensating for the limitations of currently available inaccurate quantum computing devices. Unlike quantum computing devices, where measurements inherently collapse quantum superposition states, quantum circuit simulations allow for the investigation of intermediate processes in quantum state evolution, enabling the verification of errors ( Li et al. 2020 ) . However, these simulations face significant challenges, particularly due to data access of low locality during quantum gate operations and the exponential growth in memory capacity requirements as the number of qubits increases. Processing-in-Memory (PIM) technology, which integrates computing capabilities directly inside or in close proximity to memory chips, has the potential to reduce energy consumption and latency. This could be achieved through increased internal bandwidth and reduced physical distance between processing units and memory ( Gómez-Luna et al. 2022 ) . Previous studies have successfully applied PIM architectures to various domains, including graph processing, genome analysis, deep neural network (DNN) acceleration, and embedding tables for recommendation systems ( Ahn et al. 2015 ; Gupta et al. 2019 ; Lee et al. 2021 ; Kal et al. 2021 ) , leveraging the inherent advantages of PIM. Despite this, the application of PIM systems to quantum circuit simulations remains largely unexplored. Our analysis of quantum circuit simulation workloads reveals that a significant portion of benchmarks exhibit memory-bounded characteristics, suggesting that PIM could offer a viable solution for addressing the challenges of quantum circuit simulation. In this work, we propose PI Mutation ( PIM framework for q U an T um circuit simul ATION , which implements a PIM framework specifically designed for quantum circuit simulation. To the best of our knowledge, our work introduces the first framework for quantum circuit simulation utilizing UPMEM DIMMs, the first commercially available DRAM-based PIM architecture ( Devaux 2019 ) . It is important to note that there are discrepancies between real PIM architectures and PIM architectures evaluated by simulators or prototypes in numerous studies. Specifically, the real PIM architecture presents certain design considerations that should be accounted for when developing an efficient quantum circuit simulation framework. Firstly, the DRAM Processing Unit (DPU), which is the processing unit within UPMEM, only supports integer operations. Secondly, the UPMEM system does not support direct communication capabilities between DPUs. Therefore, it is crucial to consider these characteristics of the UPMEM PIM system when implementing the framework. To optimize the performance of quantum circuit simulation while accommodating the characteristics of real PIM architecture, PI Mutation incorporates three key optimization techniques, as outlined below. Gate Merging to Exploit UPMEM Native Integer Operations : PI Mutation optimizes quantum circuit simulations by replacing floating-point division operations with addition, subtraction, and bit-wise shift operations, which are natively supported on UPMEM hardware. This is achieved by merging single-qubit gates, such as H, RX( \pi/2 ), and RY( \pi/2 ), into even numbers. The core principle of this optimization lies in combining multiple quantum gates that have coefficients of irrational numbers to produce gates of integer-type coefficients, thereby enhancing compatibility with UPMEM hardware’s processing capabilities. Row Swapping Instead of Matrix Multiplication : We observe that the matrix coefficients associated with gates such as X, CNOT, Toffoli, and SWAP are only 0 or 1. These gate operations effectively swap the values of state vectors. Consequently, these gates are implemented by directly swapping the positions of the coefficients involved in the operation, bypassing the need for matrix multiplication and thus simplifying the computational process. Vector Partitioning for Separable Quantum States : In cases where a quantum program exhibits separability, PI Mutation partitions the state vector into separate vectors for each independent state and assigns these to different DPUs, which are UPMEM processing units. This approach treats the quantum states individually rather than as a whole state vector. After processing, the individual state vectors are reconstructed into the complete state vector on the Host CPU. This method can reduce the need for DPU communication and minimize the size of the state vectors, particularly in quantum simulation workloads where the separability condition is met. We first evaluate the performance of Gate Merging and Row Swapping optimizations under a single DPU condition. The Gate Merging and Row Swapping techniques achieve speedups of 1.26 \times and 1.13 \times , respectively, over a naive quantum state-vector simulation. We also assessed the performance of Vector Partitioning in combination with Gate Merging and Row Swapping by utilizing multiple DPUs. In this experiment, we compared PI Mutation against QuEST ( Jones et al. 2019 ) , a high-performance quantum circuit simulator based on a C-library. PI Mutation demonstrates speedups of 2.99 \times and 16.51 \times while achieving energy reductions of 25.23% and 75.29% compared to the QuEST simulator on a CPU for 16- and 32-qubit benchmarks, respectively. The main contributions of this work are as follows: • We hypothesize that quantum circuit simulations can be executed efficiently on processing-in-memory platforms due to their memory and capacity-bound workload characteristics. We test this hypothesis by using UPMEM, the first commercial Processing-in-Memory architecture. • We observe that the real UPMEM architecture has some characteristics that must be considered when implementing an efficient quantum circuit simulation framework: (i) UPMEM DPUs support only integer operations, and (ii) there is no direct communication channel between DPUs. • We propose PI Mutation , the first framework for quantum circuit simulation utilizing UPMEM DIMMs, which integrates three key optimization strategies: (i) Gate Merging, (ii) Row Swapping, and (iii) Vector Partitioning. • We evaluate the performance of PI Mutation using 16- and 32-qubit benchmarks and demonstrate