Zoom link: https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09
Passcode: 657361
Speaker: Seth Lloyd
Title: Quantum Algorithms for Computing Homology
Abstract: 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.