Can quantum optimisation algorithms improve efficiencies/provide optimal routes for public transport and fleet operators?

Background

The grow and level up the economy strategic priority is at the heart of the government’s agenda to spread opportunity across the UK. Transport has a crucial role to play, whether it be through improving connectivity across the United Kingdom and growing the economy by enhancing the transport network, on time and on budget. DfT has a number of specific interests in this space, notably our infrastructure projects, Places for Growth and our apprenticeships and skills work.

Next steps

Get in touch with bridgetoresearch@dft.gov.uk

Source

This question was published as part of the set of ARIs in this document:

DFT-Areas of research interest 2023 GOV UK

Related UKRI funded projects


  • Quantum optimised train schedules

    Planning and operation of public rail transport networks involves a complex balance of passenger service, infrastructure management for feasible and safe operations, and network resilience to disruption. To effectively m...

    Funded by: Innovate UK

    Lead research organisation: Q-CTRL UK LIMITED

    Why might this be relevant?

    The project specifically addresses the optimization of train schedules for public transport networks using quantum algorithms, aligning with the question about improving efficiencies for public transport operators.

  • Exploiting Quantum Computing for Large-Scale Transport Models

    **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 c...

    Funded by: ISCF

    Lead research organisation: CITY SCIENCE CORPORATION LIMITED

    Why might this be relevant?

    The project explores the use of quantum computing for large-scale transport models, which directly addresses the question.

  • Quantum-Enhanced Sustainable Transportation (QuEST)

    Quantum-Enhanced Sustainable Transportation (QuEST) is a feasibility study that aims to explore how quantum technologies can enhance transport infrastructure utilisation, particularly in the areas of logistics and traffi...

    Funded by: Innovate UK

    Lead research organisation: CGA SIMULATION LIMITED

    Why might this be relevant?

    The project directly addresses the use of quantum technologies to enhance transport infrastructure and optimize routes.

  • Quantum Annealing for Transport Optimization - QATO

    Quantum Annealing for Transport Optimisation (QATO) is a research project exploring the practical use of quantum for smart mobility solutions for smart cities. It uses a logistics planning tool developed by CGA Simulatio...

    Funded by: Innovate UK

    Lead research organisation: CGA SIMULATION LIMITED

    Why might this be relevant?

    The project focuses on using quantum annealing for smart mobility solutions and optimization in the transport sector.

  • Quantum optimised Electric Vehicle charger locations

    Quantum optimised train schedules Planning and operation of public rail transport networks involves a complex balance of passenger service, infrastructure management for feasible and safe operations, and network resili...

    Funded by: Innovate UK

    Lead research organisation: Q-CTRL UK LIMITED

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

    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 tec...

    Funded by: EPSRC

    Lead research organisation: University College London

    Why might this be relevant?

    The project specifically focuses on investigating the feasibility of using quantum algorithms for optimised planning tasks, which directly relates to improving efficiencies and providing optimal routes for public transport and fleet operators.

  • QECCO: Quantum End-to-end Compilation for Combinatorial Optimisation

    Quantum computation has the potential to revolutionise a vast number of industries that rely on high-performance computation, such as in pharmaceutical and chemical research, automotive, finance, and logistics. A well-kn...

    Funded by: Innovate UK

    Lead research organisation: COLDQUANTA UK LIMITED

  • Near-term quantum computing for solving hard industrial optimisation problems

    Optimisation and constraint satisfaction problems are ubiquitous in industry, ranging from straightforward tasks such as arranging a timetable to exceptionally challenging ones such as laying out a telecommunications net...

    Funded by: ISCF

    Lead research organisation: PHASECRAFT LIMITED