任务规划通常涉及优化ISR（情报、监视和侦察）资产的使用，以便在允许的参数范围内，在约束条件下实现一组任务目标。这里感兴趣的任务涉及多个无人机在多个目标之间进行路线规划，利用传感器捕获与每个目标相关的数据。找到此类解决方案通常是一个NP-Hard问题，无法在经典计算机上有效地解决。此外，在任务过程中可能会出现新的约束和目标，需要在短时间内计算出新的解决方案。为了实现这一点，我们研究了近期量子算法，这些算法有潜力提供相对于当前经典方法的加速。我们展示了如何将一大类此类问题表述为混合整数线性规划（MILP），然后转换为二次无约束二元优化（QUBO）。所提供的公式用途广泛，可以适应许多不同的约束，并提供清晰的量子比特扩展。我们讨论了使用商用量子退火器求解QUBO公式的结果，并将解决方案与当前边缘经典求解器进行了比较。我们还分析了使用量子近似优化算法（QAOA）求解QUBO的结果，并讨论了其结果。最后，我们还提供了将问题编码到变分量子特征求解器（VQE）形式主义中的有效方法，我们针对问题定制了ansatz，从而有效地利用了可用的量子比特。