Quantum Algorithm for Full Configuration Interaction Calculations without Controlled Time Evolutions.

Abstract

A quantum phase estimation algorithm allows us to perform full configuration interaction (full-CI) calculations on quantum computers with polynomial costs against the system size under study, but it requires quantum simulation of the time evolution of the wave function conditional on an ancillary qubit, which makes the algorithm implementation on real quantum devices difficult. Here, we discuss an application of the Bayesian phase difference estimation algorithm that is free from controlled time evolution operations to the full-CI calculations.