上交团队GPU求解器解出量子有序搜索SDP

上海交通大学团队用GPU加速求解器cuLoRADS直接解出量子有序搜索中5次查询对应的完整半定规划（SDP），确认最大可搜索列表规模为7265，论文发表于PNAS。 论文数据显示，在单张英伟达H100 GPU上求解一组千万阶矩阵的最大割半定规划松弛问题只需10秒到1分钟，而此前报道的CPU方法往往需要数十小时。 论文指出，该方法最适合约束数据足够稀疏或有紧凑算子表示的大规模半定规划问题；对稠密或非结构化问题优势会减弱，当问题需要更高秩的因子表示时，低秩方法在内存和速度上的好处也会下降。

AI 根据报道生成 · 54 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。