Quantum complexity of clique homology