该研究团队提出了一种用于求解车辆路径问题（VRP）的双层分解策略，该策略采用量子近似优化算法（QAOA）。通过问题级分解将13节点（156量子比特）的VRP分割为更小的旅行商问题（TSP）实例，再经由电路级分解对每个TSP进行切割，使其能在近期量子设备上运行。该方法实现了电路深度最高降低95%、量子比特数减少96%、双量子比特门数量削减99.5%的效果。研究人员在VRP的标准边编码和新型振幅编码上验证了这一混合算法，结果表明该方法能解决此前量子模拟器无法处理的复杂VRP问题，为量子计算的潜在实用性提供了早期证据。
