Distributed Memory Techniques for Classical Simulation of Quantum Circuits

by   Ryan LaRose, et al.
Michigan State University

In this paper we describe, implement, and test the performance of distributed memory simulations of quantum circuits on the MSU Laconia Top500 supercomputer. Using OpenMP and MPI hybrid parallelization, we first use a distributed matrix-vector multiplication with one-dimensional partitioning and discuss the shortcomings of this method due to the exponential memory requirements in simulating quantum computers. We then describe a more efficient method that stores only the 2^n amplitudes of the n qubit state vector |ψ〉 and optimize its single node performance. In our multi-node implementation, we use a single amplitude communication protocol that maximizes the number of qubits able to be simulated and minimizes the ratio of qubits that require communication to those that do not, and we present an algorithm for efficiently determining communication pairs among processors. We simulate up to 30 qubits on a single node and 33 qubits with the state vector partitioned across 64 nodes. Lastly, we discuss the advantages and disadvantages of our communication scheme, propose potential improvements, and describe other optimizations such as storing the state vector non-sequentially in memory to map communication requirements to idle qubits in the circuit.


Optimized Quantum Circuit Partitioning

The main objective of this paper is to improve the communication costs i...

mpiQulacs: A Distributed Quantum Computer Simulator for A64FX-based Cluster Systems

Quantum computer simulators running on classical computers are essential...

Efficient techniques to GPU Accelerations of Multi-Shot Quantum Computing Simulations

Quantum computers are becoming practical for computing numerous applicat...

Distributed Quantum Computing with QMPI

Practical applications of quantum computers require millions of physical...

Energy Efficiency of Quantum Statevector Simulation at Scale

Classical simulations are essential for the development of quantum compu...

Implementing scalable matrix-vector products for the exact diagonalization methods in quantum many-body physics

Exact diagonalization is a well-established method for simulating small ...

Please sign up or login with your details

Forgot password? Click here to reset