Physics & Astronomy ETDs
Publication Date
Summer 7-5-2022
Abstract
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 error suppression protocol. By generalizing previous methods, we obtain rigorous error bounds for different types of dynamical decoupling.
Degree Name
Physics
Level of Degree
Doctoral
Department Name
Physics & Astronomy
First Committee Member (Chair)
Milad Marvian
Second Committee Member
Ivan Deutsch
Third Committee Member
Tameem Albash
Fourth Committee Member
Rouzbeh Allahverdi
Language
English
Keywords
Quantum Simulation, Adiabatic Quantum Computing
Document Type
Dissertation
Recommended Citation
Yi, Changhao. "Resource Estimation for Quantum Simulation Algorithms." (2022). https://digitalrepository.unm.edu/phyc_etds/267