State-of-the-art quantum computing simulators: Features, optimizations, and improvements for D-GM

摘要

Quantum computing is strongly limited by physical implementations of quantum computers. Currently, development of quantum computing algorithms is carried out by analytic or simulation procedures while quantum computers are not widely available. Although quantum computing simulation is parallel by nature, spatial and temporal complexity are major performance hazards. The exponential increase in memory and global access to quantum states in simulations limit not only the number of qubits but also quantum transformations. Considering these scenarios, six quantum simulators are studied, in order to find out their main features and simulation results considering implementations classified in single/multiple processor and accelerator architectures. The main strategies used to improve performance in these architectures provide relevant parameters for the development of the new extension of the Distributed Geometric Machine environment proposed in this paper. Shor's and Grover's algorithms are simulated and compared to previous D-GM results and to LIQUi vertical bar 's simulator, showing improvements as relative speedups up to 22.2 x in relation to the previous version and up to 910.46 x when compared to LIQUi vertical bar . (C) 2019 Elsevier B.V. All rights reserved.