11–16 Dec 2022
Australia/Adelaide timezone
Co-locating with the 7th International Workshop of Specialty Optical Fibres and Their Applications (WSOF), the Australian and New Zealand Conference on Optics and Photonics (ANZCOP), and the Conference on Optoelectronlc and Microelectronic Materials and Devices (COMMAD)

Optimal scaling quantum linear systems solver via discrete adiabatic theorem

13 Dec 2022, 11:30
15m
Room R6 (Adelaide Convention Centre)

Room R6

Adelaide Convention Centre

Talk (preferred) AIP: Quantum Science and Technology AIP: Quantum Science and Technology

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)

Presentation materials