NQN Seminar Series: Efficient Quantum Algorithm for Dissipative Nonlinear Differential Equations

Professor Andrew Childs, University of Maryland

Wednesday, March 24, 11:00 AM (Pacific Time)

While there has been extensive previous work on efficient quantum algorithms for linear differential equations, analogous progress for nonlinear differential equations has been severely limited due to the linearity of quantum mechanics. Despite this obstacle, Andrew Childs and his team develop a quantum algorithm for initial value problems described by dissipative quadratic ordinary differential equations. They also establish lower bounds on the worst-case complexity of quantum algorithms for nonlinear differential equations, identifying cases in which the problem is intractable.

This talk is based on Childs’ joint work with Jin-Peng Liu, Herman Kolden, Hari Krovi, Nuno Loureiro, and Konstantina Trivisa.

Andrew Childs is co-director of the Joint Center for Quantum Information and Computer Science (QuICS) and is a professor in the Department of Computer Science and the Institute for Advanced Computer Studies (UMIACS) at the University of Maryland. His research interests are in the theory of quantum information processing, especially quantum algorithms. Andrew has explored the computational power of quantum walk, providing an example of exponential speedup, demonstrating computational universality, and constructing algorithms for problems including search and formula evaluation. Childs has also developed fast quantum algorithms for simulating Hamiltonian dynamics.

Hosted by the Northwest Quantum Nexus (NQN), a coalition led by the U.S. Department of Energy’s Pacific Northwest National Laboratory, Microsoft Quantum, and the University of Washington. These monthly web-based seminars feature experts on quantum computing and its applications, and support NQN’s goal of creating a vibrant industry that will contribute to the economic vitality of the region. For questions, contact diane.stephens@pnnl.gov

Teams Link