Physical Sciences and Mathematics Commons^™

Resource Estimation For Quantum Simulation Algorithms, Changhao Yi

Physics & Astronomy ETDs

A major application of quantum computers is simulating other quantum systems that are intractable to simulate classically. The broad family of algorithms for this problem go by the name of quantum simulation. Product formulas provide resource efficient and practical methods to simulate Hamiltonian dynamics. In this thesis, we study the resource estimation of quantum simulation by product formula from two aspects. First, we provide a detailed analysis of the algorithm itself. Using the effective Hamiltonian perspective, we successfully reduce the circuit complexity of quantum phase estimation and digital adiabatic simulation. Second, we analyze the performance of dynamical decoupling, a widely-used …