Comparing performance of variational quantum algorithm simulations on HPC systems
By: Marco De Pascale , Tobias Valentin Bauer , Yaknan John Gambo and more
Potential Business Impact:
Lets quantum computers solve problems more easily.
Variational quantum algorithms are of special importance in the research on quantum computing applications because of their applicability to current Noisy Intermediate-Scale Quantum (NISQ) devices. The main building blocks of these algorithms (among them, the definition of the Hamiltonian and of the ansatz, the optimizer) define a relatively large parameter space, making the comparison of results and performance between different approaches and software simulators cumbersome and prone to errors. In this paper, we employ a generic description of the problem, in terms of both Hamiltonian and ansatz, to port a problem definition consistently among different simulators. Three use cases of relevance for current quantum hardware (ground state calculation for the Hydrogen molecule, MaxCut, Travelling Salesman Problem) have been run on a set of HPC systems and software simulators to study the dependence of performance on the runtime environment, the scalability of the simulation codes and the mutual agreement of the physical results, respectively. The results show that our toolchain can successfully translate a problem definition between different simulators. On the other hand, variational algorithms are limited in their scaling by the long runtimes with respect to their memory footprint, so they expose limited parallelism to computation. This shortcoming is partially mitigated by using techniques like job arrays. The potential of the parser tool for exploring HPC performance and comparisons of results of variational algorithm simulations is highlighted.
Similar Papers
Optimization Strategies for Variational Quantum Algorithms in Noisy Landscapes
Quantum Physics
Finds better ways to solve hard quantum problems.
Efficient Variational Quantum Algorithms for the Generalized Assignment Problem
Quantum Physics
Solves hard problems using less computer power.
Variational quantum and neural quantum states algorithms for the linear complementarity problem
Computational Engineering, Finance, and Science
Simulates bouncing balls using new computer math.