Explorando as Possibilidades de Otimização da Simulação de Algoritmos Quânticos no VPE-qGM

Abstract

The simulation of quantum algorithms using classical computers consists in a methodology for the study, development and validation that aims to complement the theoretical approach applied in the initial stages of the creation of the aforementioned algorithms. However, such simulation is characterized by a high processing and storage costs, often requiring large scale computational resources. In order to provide novel solutions for a more e cient simulation, this work proposes a development methodology de ned by two main steps: (i) the rst comprehends the theoretical studies and sequential implementation of the abstractions corresponding to the Quantum Processes and Quantum Partial Processes de ned in the qGM model, focusing on the reduction of the memory consumption regarding multidimensional quantum transformations; (ii) the second considers the parallel implementation of such abstractions allowing its execution the massive parallel architecture of the GPUs. The results obtained by this work embrace the sequential simulation of controlled transformations up to 24 qubits. In the parallel simulation approach, Hadamard gates up to 20 qubits were simulated with a speedup of 185 over a 8-core distributed simulation, being a signi cant performance improvement in the VPE-qGM environment when comparing with its previous limitations. This work establishes the directions for the next steps of the development of the simulation library of the environment, allowing the extension of the parallel simulation capabilities for controlled quantum gates and measurement operations.