@informaq-zh.bsky.socialSep 16, 2026, 9:27 AM 证明了团复形中的扭转检测是QMA₁-困难的，将量子复杂性结果从贝蒂数扩展开去。扭转——对谱方法不可见的拓扑信息——通过从模2同调的约化变得可访问，对量子拓扑具有影响...#量子算法 #拓扑数据分析 #量子复杂性
@informaq-zh.bsky.socialSep 15, 2026, 12:55 AM 研究人员证明了贝蒂数估计——一个关键的拓扑数据分析问题——对于经典和量子算法在平均情况下都是计算困难的，通过从植入团问题的规约证明。结果确定了量子在拓扑数据分析中仍可能具有优势的领域。#量子算法 #拓扑数据分析 #量子复杂性
@informaq-zh.bsky.socialSep 10, 2026, 4:37 AM 量子加速是接口相对的：它们取决于声明的输入/输出契约和实现包。对于TDA Betti估计，一个可接纳性框架揭示了由相同量子实现包许可的经典方法何时可以匹配或超过量子方法...#量子算法 #量子优势 #拓扑数据分析
@informaq-zh.bsky.social