Performance and scaling analysis of variational quantum simulation

Abstract

We present an empirical analysis of the scaling of the minimal quantum circuit depth required for a variational quantum simulation (VQS) method to obtain a solution to the time evolution of a quantum system within a predefined error tolerance. In a comparison against a non-variational method based on Trotterized time evolution, we observe similar scaling behaviours of the depth requirements of VQS and Trotter when the size of the system and the simulated time grow linearly. Results are also put into perspective by discussing the corresponding classical complexity required for VQS. Our results allow us to identify a possible advantage region for VQS over Trotterization.