Nearly Quantum Computing by Simulation

Abstract

AbstractQuantum computing has ceased to be an exotic topic for researchers, moving its treatment today from theoretical physicists to computer scientists and engineers. Recently, several real quantum devices have become available through the cloud. On the other hand, different possibilities on-premises allow having quantum computing simulators using High-Performance Computing (HPC) capabilities. Nevertheless, they did not expect to be very limited, in the near term, the number and quality of the fundamental storage element, the qubit. Therefore, software quantum simulators are the only widely available tools to design and test quantum algorithms. However, the representation of quantum computing components in classical computers consumes significant resources. In quantum computing, a state composed of n qubits will be a union of all possible combinations of n 0s and 1s. That is to say, the size of the information is \(2^n\). The amplitude is the magnitude associated with every variety and is composed of a complex number. This paper shows a survey of different implementations to simulate quantum computing supported by classical computing, highlighting important considerations for implementing and developing solutions.KeywordsQuantum computingParallelismSimulation