Date: Friday, November 19, 2021
Location: 2866 East Hall (4:00 PM to 5:00 PM)
Title: Quantuminspired heuristic solvers for largescale linear systems
Abstract: Though variational quantum algorithms (VQAs), which rely on a hybrid
quantumclassical architecture, represent a promising avenue for
addressing fundamental linear algebra problems in exponentially large
dimensions, the potential computational advantage they may have over
purely classical algorithms has not yet been determined. Moreover, VQAs
yield insight into a new paradigm for solving highdimensional sparse
linear algebra problems, in particular for solving large linear systems.
Inspired by the existing quantumclassical Variational Quantum Linear
Solver (VQLS), the Variational Neural Linear Solver constitutes a fully
classical neural network linear system solver utilizing techniques from
variational quantum Monte Carlo. We introduce the VNLS and demonstrate
its potential for addressing highdimensional, sufficiently sparse
linear systems in comparison with the established VQAs.
Files:
Speaker: Oliver Knitter
Institution: University of Michigan
Event Organizer:
