Improved Hamiltonian simulation via a truncated Taylor series and corrections

摘要

We describe an improved version of the quantum simulation method based on theimplementation of a truncated Taylor series of the evolution operator. The ideais to add an extra step to the previously known algorithm which implements anoperator that corrects the weightings of the Taylor series. This way, thedesired accuracy is achieved with an improvement in the overall complexity ofthe algorithm. This quantum simulation method is applicable to a wide range ofHamiltonians of interest, including to quantum chemistry problems.