Exploiting Quantum Computing for Large-Scale Transport Models

利用量子计算进行大规模运输模型

• 批准号: 10030783
• 金额: $ 50.96万
• 依托单位: CITY SCIENCE CORPORATION LIMITED
• 依托单位国家: 英国
• 项目类别: Collaborative R&D
• 财政年份: 2022
• 资助国家: 英国
• 起止时间: 2022 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=10030783
• 关键词: Exploiting; Quantum; Computing; Large; Scale

**THE PROBLEM:**Moore's Law imposes a fundamental ceiling on what can be achieved by classical computing. This has an extensive impact on numerous applications, described as NP-hard/intractable problems, which simply cannot be feasibly solved on classical hardware. The transportation and energy sectors are home to numerous NP-hard problems.Computation speed is a critical customer issue with demonstrable demand for faster, larger models across both the transportation and energy sector.**OUR PROJECT:**Our project explores game-changing opportunities for faster computation by developing and testing the formulation of transport and energy optimisation problems as Quadratic Unconstrained Binary Optimization (QUBO) problems and Quantum Approximate Optimization Algorithms (QAOA) relevant to different types of quantum hardware.Our innovation builds on techniques such as minor embedding and uses cutting-edge systems being developed in the UK and elsewhere.

**问题：**摩尔定律对经典计算可以实现的目标施加了基本上限。这对众多应用程序具有广泛的影响，被描述为NP-HARD/棘手的问题，这根本无法在经典硬件上解决。运输和能源部门是许多NP问题的家园。计算速度是一个关键的客户问题，在运输和能源行业中，对更快，更大模型的需求可证明需求。 （QAOA）与不同类型的量子硬件相关。我们的创新基于诸如较小的嵌入和使用英国和其他地方开发的尖端系统之类的技术。