QTI Seminars

Fast quantum algorithms for differential equations

by Gavin Brennen (Macquarie University), Gavin Brennen

→ Europe/Zurich
40/S2-B01 - Salle Bohr (CERN)

40/S2-B01 - Salle Bohr

CERN

100
Show room on map
Description

Quantum algorithms for solving linear partial differential equations promise substantial speedups over classical methods, but poor conditioning, operator encoding, and measurement readout remain key challenges. In this talk, I'll describe a multiscale wavelet-based encoding of differential operators that, by using a linear combination of unitaries with preconditioning, achieves algorithmic complexity essentially independent of the condition number. Using an SLAC formulation of the derivative based on the Shannon wavelet transform preserves continuum momentum dependence on a lattice while accommodating nonlocal terms with efficient state-preparation circuits.

Organised by

QTI

Zoom Meeting ID
61072162853
Host
Elena Gianolio
Alternative hosts
Clara Murgui, Enrique Rico Ortega, Joachim Kopp, Michele Grossi, Pascal Pignereau
Passcode
31503105
Useful links
Join via phone
Zoom URL