Clique Homology is QMA1-hard

Marcos Crichigno, Tamara Kohler

We tackle the long-standing question of the computational complexity of determining homology groups of simplicial complexes, a fundamental task in computational topology, posed by…