量子科技中心_量科网

近年来，基于中性原子的量子架构作为专用计算设备获得了广泛关注，这得益于其通过里德堡阻塞机制直接在图上编码独立集约束的能力。该研究团队通过混合量子-经典计算框架，利用中性原子量子处理单元（QPU）解决了无人机配送装箱问题。研究人员将优化任务重新表述为基于调度图独立集（IS）的图分割问题，该调度图编码了配送的不兼容性。每个分割对应分配给单个无人机的配送任务，目标是最小化总分割数。虽然独立集代表时间可行的调度方案，但电池续航约束通过经典后处理程序得以实施。该方法能够在从量子处理器收集足够样本以解析解空间的情况下，恢复最优配送调度方案。该工作通过数值模拟对混合工作流进行基准测试，并在Pasqal公司的Fresnel量子处理器上验证了其有效性，报告了多达100个原子配置的硬件实验结果。