# Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers

@article{Doi2020CacheBT, 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)}, year={2020}, pages={212-222} }

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…

## Figures and Tables from this paper

## References

SHOWING 1-10 OF 26 REFERENCES

Quantum Computer Simulation on GPU Cluster Incorporating Data Locality

- Computer ScienceICCCS
- 2017

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

- Computer Science, PhysicsSC
- 2019

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

- Physics, Computer ScienceArXiv
- 2016

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

- Computer ScienceCF
- 2019

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

- Computer Science, PhysicsSC
- 2017

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

- Computer Science, PhysicsComput. Phys. Commun.
- 2019

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

- PhysicsPhysical Review A
- 2019

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

- Computer Science, MedicineScientific Reports
- 2019

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

- Physics
- 2015

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

- Computer Science, PhysicsArXiv
- 2019

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.