5 citations · 7 across the 7 of their papers we have counts for
5 papers · 1 filter
Adiabatic tracking and optimal schedules for classical and quantum Gibbs-state preparation
Pedro C. S. Costa, Mauro E. S. Morales, Dong An +1
We develop a discrete adiabatic framework for Gibbs-state preparation in classical and quantum optimisation algorithms. For finite time-inhomogeneous reversible Markov chains, we d…
Transducer-based linear combination of unitaries: theory and applications
Dong An, Dekuan Dong, Changpeng Shao +2
Linear combination of unitaries (LCU) is a fundamental primitive in quantum algorithms, whose cost is typically governed by the most expensive unitary appearing in the combination.…
Fast-forwarding quantum algorithms for weakly nonlinear dissipative differential equations and beyond
Yixiang Li, Dong An
We study a fast-forwarded quantum algorithm for solving weakly nonlinear dissipative ordinary differential equations. Our approach is a combination of the Carleman embedding techni…
Quantum simulation of slow analytic time-dependent Hamiltonians
Chenhao Zhao, Yinan Li, Dong An
We develop a quantum algorithm for slow analytic Hamiltonians with that achieves nearly additive query complexity and low gate overhead. Ou…
Constant Factor Analysis of Optimal Quantum Linear Solvers in Practice
Pedro C. S. Costa, Alexander M. Dalzell, Dong An +1
Optimal quantum linear equation solvers provide complexity , where is the condition number and is the allowable error. The optimal solver using a discrete ad…