@informaq-zh.bsky.socialOct 13, 2026, 5:03 AM 首个在一般图的最大权完美匹配问题上相比经典算法实现渐近加速的量子算法。在稠密情形下，达到Õ(nm²/³log W)的时间复杂度，改进了经典算法的Õ(m√n log W)。#量子算法 #图算法 #研究
@informaq-zh.bsky.socialOct 8, 2026, 4:48 AM 对图上标记令牌路由的计算复杂性研究，其中每个令牌执行单步移动，由中性原子量子系统中的原子重新配置问题驱动。在平面图和树上证明了NP-完全性，并为有界度数...提供了参数可处理算法。#图算法 #参数复杂性 #研究
@informaq-zh.bsky.socialSep 30, 2026, 6:39 AM 三角形列举(Ω(n^3/2))和乘法k-生成子图构造的首个非平凡量子下界,通过新颖的记录框架扩展和双向预言机体系结构实现。#量子复杂性 #图算法 #研究
@informaq-zh.bsky.social