Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers
Jun Doi, Hiroshi Horii
Abstract
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 source simulation framework Qiskit Aer. We evaluated our simulator on GPU clusters and observed good scalability.
Topics & Concepts
Computer scienceQuantum computerParallel computingScalabilityBlocking (statistics)CacheSwap (finance)Computational scienceQuantumCPU cacheLatency (audio)SupercomputerElectronic circuitUnconventional computingComputationDistributed computingMulti-core processorBlock (permutation group theory)In-Memory ProcessingScale (ratio)Cache pollutionCloud computingQuantum circuitComputer engineeringExascale computingQuantum Computing Algorithms and ArchitectureParallel Computing and Optimization TechniquesCloud Computing and Resource Management