量子科技中心_量科网

该团队研究了灾害响应中应急行动中心选址问题，即需要选择最少数量的枢纽，以确保所有受影响地点都能在目标响应时间内得到覆盖。该任务可建模为图上最小支配集问题，其中图的边编码了在目标响应时间内可达性。该团队提出了一种混合量子-经典近似框架，利用中性原子量子计算机作为独立集采样器。候选支配集由较小的最大独立集和较大独立集的补集共同构建，随后通过轻量级经典流程进行优化。该团队在合成实例和真实案例上对该方法进行了基准测试，并在Pasqal公司的Fresnel量子处理器上实现了该方法，解决了多达100个节点的实例。研究结果表明，尽管存在硬件噪声，量子生成的样本仍能实现接近最优的选址解决方案。总体来说，该团队的研究证明，运行在模拟模式下的中性原子设备已经可用于解决现实应用中的图优化问题。