SYSTEMS AND METHODS FOR SAMPLING-BASED KRYLOV QUANTUM DIAGONALIZATION

Abstract

A system includes a processor that executes computer executable components stored in a memory. The computer executable components can comprise can comprise a reference component that selects reference state and applies time evolution with respect to a Hamiltonian for different times to prepare Krylov basis states on a quantum device; a base component that prepares the Krylov basis states to obtain a fixed number of samples by sampling from the prepared basis states to classically represent the original Hamiltonian; and a representation component that classically represents the original Hamiltonian in subspace generated by the fixed number of samples to diagonalize the Hamiltonian in a bitstring subspace to obtain an approximation of ground state energy of the original Hamiltonian.

CPC Classifications