QuSoft seminar with Marcos Crichigno (Imperial College London)

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
  • 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.