{"id":"arxiv/2609.14110","url":"https://arxiv.org/abs/2609.14110","tags":["quant-ph","cs.CC"],"score":0,"title":"Torsion detection in clique complexes is conditionally $QMA_1$-hard","domain":"quant-ph","source":"arxiv","authors":["Adam Wesołowski"],"reviews":0,"subject":"quant-ph","summary":"Quantum algorithms for topological data analysis compute Betti numbers, the ranks of the homology groups of a simplicial complex, which can be read off from the kernel of a combinatorial Laplacian. Deciding whether a Betti number of a clique complex is nonzero is $QMA_1$-hard, and remains so under a spectral gap promise on vertex-weighted graphs. Integral homology, however, contains information inaccessible to the Laplacian spectrum. A new part that appears in integral homology is \\emph{torsion}: cycles that become boundaries only after being traversed several times, as in a projective plane…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}