Title：A Hybrid Trotter Algorithm for Quantum Hamiltonian Simulations

Time：2021-12-20  15:00-16:00

Speaker：Prof.Xiantao Li(Penn State University)

Tencent Meeting ID：362-167-635

Conference Link：https://meeting.tencent.com/dm/hIGOCosz8R4G

Abstract：Given the Hamiltonian, the evaluation of unitary operators, which correspond to solutions of the time-depenendentSchrödinger equation, has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach, where Hamiltonians with large amplitude are evaluated at each time step, while the remaining terms are evaluated at random. The bound for the mean square error is obtained, together with a concentration bound. The concentration bound also provides a gate complexity estimate.