论文标题
带有量子退火器的地球观察卫星的图像采集计划
Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer
论文作者
论文摘要
我们介绍了最先进的经典优化方法与D-WAVE 2000Q量子退火器的比较研究，以计划地球观察任务。问题是在遵守卫星的态度操纵约束时获得高价值的图像。为了调查接近现实世界的问题，我们通过模拟现实情况来创建基准问题。我们的结果表明，在某些问题实例中，调谐的量子退火方法的运行速度比经典的精确求解器更快。此外，我们发现量子退火器的溶液质量与用于小问题实例的操作中使用的启发式方法相当，但是由于量子退火器的精度有限，因此迅速降解。
We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is to acquire high value images while obeying the attitude manoeuvring constraint of the satellite. In order to investigate close to real-world problems, we created benchmark problems by simulating realistic scenarios. Our results show that a tuned quantum annealing approach can run faster than a classical exact solver for some of the problem instances. Moreover, we find that the solution quality of the quantum annealer is comparable to the heuristic method used operationally for small problem instances, but degrades rapidly due to the limited precision of the quantum annealer.
