Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers

  title={Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers},
  author={Jun Doi and Hiroshi Horii},
  journal={2020 IEEE International Conference on Quantum Computing and Engineering (QCE)},
  • J. Doi, H. Horii
  • Published 1 October 2020
  • Computer Science, Physics
  • 2020 IEEE International Conference on Quantum Computing and Engineering (QCE)
Classical computers require large memory resources and computational power to simulate quantum circuits with a large number of qubits. Even supercomputers that can store huge amounts of data face a scalability issue in regard to parallel quantum computing simulations because of the latency of data movements between distributed memory spaces. Here, we apply a cache blocking technique by inserting swap gates in quantum circuits to decrease data movements. We implemented this technique in the open… 


Quantum Computer Simulation on GPU Cluster Incorporating Data Locality
A method for GPU cluster quantum simulation to improve the data locality is introduced, and two schemes for data exchanging are proposed to overcome the high cost of communication between GPUs.
Full-state quantum circuit simulation by using data compression
This study develops a hybrid solution by combining the lossless compression and the tailored lossy compression method with adaptive error bounds at each timestep of the simulation, which reduces the memory requirement of simulating the 61-qubit Grover's search algorithm and suggests that the techniques can increase the simulation size by 2~16 qubits for general quantum circuits.
qHiPSTER: The Quantum High Performance Software Testing Environment
We present qHiPSTER, the Quantum High Performance Software Testing Environment. qHiPSTER is a distributed high-performance implementation of a quantum simulator on a classical computer, that can
Quantum computing simulator on a heterogenous HPC system
This work proposes a heterogeneous parallelization approach by combining GPUs and CPUs and accelerates simulation by using the full capabilities of the GPUs if memory for the simulation fits in the GPUs on a cluster.
0.5 petabyte simulation of a 45-qubit quantum circuit
This work applies a scheduling algorithm to quantum supremacy circuits in order to reduce the required communication and simulate a 45-qubit circuit on the Cori II super-computer using 8, 192 nodes and 0.5 petabytes of memory, which constitutes the largest quantum circuit simulation to this date.
Massively parallel quantum computer simulator, eleven years later
A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some
Validating quantum computers using randomized model circuits
We introduce a single-number metric, quantum volume, that can be measured using a concrete protocol on near-term quantum computers of modest size ($n\ensuremath{\lesssim}50$), and measure it on
QuEST and High Performance Simulation of Quantum Computers
QuEST is the first open source, hybrid multithreaded and distributed, GPU accelerated simulator of universal quantum circuits, designed so that a user’s code can be deployed seamlessly to any platform from a laptop to a supercomputer.
Scalable Quantum Simulation of Molecular Energies
We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the
Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
HPC simulations of hard random quantum circuits (RQC), which have been recently used as a benchmark for the first experimental demonstration of Quantum Supremacy, sustaining an average performance of 281 Pflop/s on Summit, currently the fastest supercomputer in the World, are reported.