Quantum Algorithms for Computing Homology
SEMINARS: MATHEMATICAL PICTURE LANGUAGE
This talk reviews quantum algorithms for computing Betti numbers and homology for arbitrary chain complexes. Given a description of the boundary map on a chain complex, the algorithm operates by using the quantum phase estimation algorithm to project onto the kernel of the Hodge Laplacian, giving estimates of Betti numbers and revealing the representatives of the homology. The quantum algorithms provide an exponential speedup over their classical counterparts. Applications to persistent homology and Khovanov homology are given.
*In-person and on Zoom*
QR Code & Link:
https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09
Passcode: 657361
https://mathpicture.fas.harvard.edu/seminar