QuSoft seminar with Marcos Crichigno (Imperial College London)
- https://www.cwi.nl/research/groups/algorithms-and-complexity/events/qusoft-seminar-with-marcos-crichigno-imperial-college-london
- QuSoft seminar with Marcos Crichigno (Imperial College London)
- 2022-05-20T11:00:00+02:00
- 2022-05-20T12:00:00+02:00
- Everyone is welcome to attend the QuSoft seminar with Marcos Crichigno. Title: Complexity of the Homology Problem and Quantum Advantage in TDA. Please contact Jop Briet for the zoomlink if you want to join online.
- What English Algorithms & Complexity
- When 20-05-2022 from 11:00 to 12:00 (Europe/Amsterdam / UTC200)
- Where CWI, room L016 or online
- Contact Name Jop Briet
-
Add event to calendar
iCal
Everyone is welcome to attend the QuSoft seminar with Marcos Crichigno. Title: Complexity of the Homology Problem and Quantum Advantage in TDA.
Abstract: I will report on a soon-to-appear result answering the question of the computational complexity of finding k-dimensional holes in simplicial complexes, a fundamental task in computational topology, posed nearly 20 years ago. As I’ll show, the decision problem is QMA_1-hard and contained in QMA, showing that the problem is intrinsically quantum mechanical. Underlying this is a relation between homology and the ground states of supersymmetric many-body systems. Possible implications for quantum advantage in topological data analysis (TDA) will be discussed.
Please contact Jop Briet fot the zoomlink if you want to join online.