Quantum algorithms for optimised planning/scheduling applications (Feasibility Study)

该项目将与主要的行业和学术合作伙伴密切合作，研究利用量子算法优化规划任务的技术和商业可行性。它旨在证明用量子算法增强现有人工智能（AI）规划技术的技术可行性，无论是作为完全量子还是混合解决方案，结合量子和传统计算方法。我们将进行实验，以建立使用早期量子退火算法增强人工智能规划技术的基准，然后确定如何使用其他通用量子计算或“电路模型”方法进一步增强它们。此外，该项目还将对量子增强优化规划解决方案进行市场评估，并确定将其商业化用于多个市场的商业可行性，包括电信网络优化，分销物流和运营规划。这将有助于激发潜在最终用户和量子计算供应商的更广泛兴趣，为特定市场开发优化工具，并为运输、物流、能源和金融带来潜在的重大生产力提升。

This project will investigate the technical and business feasibility of exploiting quantum algorithms for optimised planning tasks, in close collaboration with key industry and academic partners. It aims to prove the technical feasibility of enhancing existing artificial intelligence (AI) planning techniques with quantum algorithms, either as fully quantum or hybrid solutions, combining both quantum and conventional computing methods. We will perform experiments to establish benchmarks for enhancing AI planning techniques with early quantum annealing algorithms, and then determine how they might be further enhanced with other universal quantum computing or 'circuit-model' approaches. In addition, this project will perform a market assessment for quantum-enhanced optimised planning solutions and determine the business feasibility of commercialising them for several markets, including telecoms network optimisation, distribution logistics and operational planning. This will help to stimulate wider interest with potential end-users and quantum computing vendors to develop optimisation tools for specific markets, and deliver potential major productivity gains for transport, logistics, energy and finance.