QUANTUM COMPUTER-IMPLEMENTED SOLVER

This disclosure relates to a method for estimating a solution to a problem represented by a Hamiltonian on a quantum computer having a quantum state. A classical computer determines a trial state and evolves the quantum state of the quantum computer based on the trial state. The computer then determines estimates for expectation values with respect to the trial state of powers of the Hamiltonian based on measurements from the quantum computer and calculates an estimate of the solution based on the estimates for the expectation values of powers of the Hamiltonian for the trial state. The computer then repeated updates the trial state and repeats the measuring steps to iteratively improve the estimate of the solution. La présente invention concerne un procédé d'estimation d'une solution à un problème représenté par un hamiltonien sur un ordinateur quantique possédant un état quantique. Un ordinateur classique détermine un état d'essai et fait évoluer l'état quantique de l'ordinateur quantique sur la base de l'état d'essai. L'ordinateur détermine ensuite des estimations de valeurs d'espérance par rapport à l'état d'essai de puissances du hamiltonien d'après des mesures provenant de l'ordinateur quantique et calcule une estimation de la solution d'après les estimations des valeurs d'espérance de puissances du hamiltonien pour l'état d'essai. L'ordinateur met ensuite à jour l'état d'essai de manière répétée, et répète les étapes de mesure pour améliorer itérativement l'estimation de la solution.