Phase estimation with partially randomized time evolution

Understand

Quantum phase estimation combined with Hamiltonian simulation is the most promising algorithmic framework to computing ground state energies on quantum computers.

• Its main computational overhead derives from the Hamiltonian simulation subroutine.
• In this paper we use randomization to speed up product formulas, one of the standard approaches to Hamiltonian simulation.
• We propose new partially randomized Hamiltonian simulation methods in which some terms are kept deterministically and others are randomly sampled.