中性原子量子计算机上的无人机配送 packing problem
量子物理
2026-02-18 v1
摘要
基于中性原子的量子架构近年来因其直接在图上编码独立集约束、利用 Rydberg 阻塞机制而受到广泛关注，已成为一种具有专用计算能力的计算机器。本文通过利用中性原子量子处理单元 (QPU) 构建的混合量子-经典框架，解决无人机配送 packing problem。我们将优化任务重新表述为基于调度图的独立集 (IS) 的图分区问题，以编码配送不兼容性。每个分区对应于分配给单个无人机的配送，目标是最小化分区总数。虽然 ISs 表示时间可行的调度，但通过经典后处理例程来强制执行电池时长约束。该方法使我们能够在从 QPU 收集足够样本以解析解空间时，恢复最优配送调度。我们通过数值仿真对混合工作流程进行基准测试，并在 Pasqal 的Fresnel QPU 上进行硬件实验，报告了最高达100个原子的配置。
引用
@article{arxiv.2602.15487,
title = {Drone delivery packing problem on a neutral-atom quantum computer},
author = {Sara Tarquini and Matteo Vandelli and Francesco Ferrari and Daniele Dragoni and Francesco Tudisco},
journal= {arXiv preprint arXiv:2602.15487},
year = {2026}
}