Fast quantum algorithms for differential equations

Submitted by ogomezal on

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.

Type
Lecture
Timezone
Europe/Zurich
Location
CERN
Room
40/S2-B01
Category
QTI Seminars
Category ID
14581
Indico iCal
https://indico.cern.ch/export/event/1736186.ics
Room Map URL
https://maps.cern.ch/mapsearch/mapsearch.htm?n=['40/S2-B01']
Start Date
End Date