Speaker
Pedro C.S. Costa
(Macquarie University)
Description
We prove a rigorous form of the adiabatic theorem for a discrete time evolutions. We use this discrete theorem to develop a quantum algorithm for solving linear systems that matches the known lower bound on the complexity of $\kappa$.
Authors
Dr
Dominic Berry
(Macquarie University)
Pedro C.S. Costa
(Macquarie University)
Co-authors
Dr
Dong An
(Maryland University)
Dr
Ryan Babbush
(Google)
Dr
Yuan Su
(Google)
Dr
Yuval Sanders
(University of Technology Sydney)