5 papers
Contour-integral based quantum eigenvalue transformation: analysis and applications
Shan Jiang, Dong An
Eigenvalue transformations appear ubiquitously in scientific computation, ranging from matrix polynomials to differential equations, and are beyond the reach of the quantum singula…
Fast-forwarding quantum algorithms for linear dissipative differential equations
Dong An, Akwum Onwunta, Gengzhi Yang
We establish improved complexity estimates of quantum algorithms for linear dissipative ordinary differential equations (ODEs) and show that the time dependence can be fast-forward…
Improved gap dependence in adiabatic state preparation by adaptive schedule
Xi Guo, Dong An
Adiabatic quantum computing is a powerful framework for state preparation, while its evolution time often scales quadratically in the inverse Hamiltonian spectral gap, leading to s…
Fourier transform-based linear combination of Hamiltonian simulation
Xi Huang, Dong An
Linear combination of Hamiltonian simulation (LCHS) connects the general linear non-unitary dynamics with unitary operators and serves as the mathematical backbone of designing nea…
Quantum Differential Equation Solvers with Low State Preparation Cost: Eliminating the Time Dependence in Dissipative Equations
Gengzhi Yang, Akwum Onwunta, Dong An
Linear dissipative differential equation is a fundamental model for a large number of physical systems, such as quantum dynamics with non-Hermitian Hamiltonian, open quantum system…