Quantum Shuttle: Traffic Navigation with Quantum Computing

Abstract

The Web Summit conference in Lisbon, Portugal, is one of the biggest technology conferences in Europe, attended by tens of thousands of people every year. The high influx of people into Lisbon causes significant stress on the city's transit services for the duration of the conference. For the Web Summit 2019, Volkswagen AG partnered with the city of Lisbon for a pilot project to provide quantum computing-based traffic optimization. A two-phase solution was implemented: the first phase used data science techniques to analyze the movement of people from previous conferences to build temporary new bus routes throughout the city. The second phase used a custom Android navigation app installed in the buses operated by Carris, powered by a quantum optimization service provided by Volkswagen that connected to live traffic data and a D-Wave quantum processing unit to optimize the buses' routes in real-time. To our knowledge, this is the first commercial application that depends on a quantum processor to perform a critical live task.

References in corpus (9)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Entanglement in a quantum annealing processor
• Quantum Annealing Implementation of Job-Shop Scheduling
• Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• Benchmarking a quantum annealing processor with the time-to-target metric
• Global warming: Temperature estimation in annealers

Cited by in corpus (8)

• Defining the quantum workforce landscape: a review of global quantum education initiatives
• Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer
• Understanding domain-wall encoding theoretically and experimentally
• Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO
• The role of entanglement for enhancing the efficiency of quantum kernels towards classification
• Multi-disk clutch optimization using quantum annealing
• Performance of Domain-Wall Encoding for Quantum Annealing
• Optimising Rolling Stock Planning including Maintenance with Constraint Programming and Quantum Annealing