Zapraszamy na Krakow Quantum Informatics Seminar organizowane wspólnie przez Katedrę Informatyki AGH i IBM Software Lab Kraków. Spotkanie odbędzie się we wtorek 17.03.2020 w godzinach 9:30-11:00 via Internet, Webex.

W programie: 

Paweł Gora, Wydział Matematyki, Informatyki i Mechaniki, Uniwersytet Warszawski (https://www.mimuw.edu.pl/~pawelg/).

Temat: Solving Vehicle Routing Problem using Quantum Annealing

Prezentacja

Abstract:

Quantum annealing is a metaheuristic for finding minima of combinatorial optimization problems. Currently, its only available implementation is on a D-Wave's adiabatic quantum computer.

In this talk, I will explain the quantum annealing algorithm and how it differs from gate-based quantum algorithms, and I will also present its applications in the transportation domain. I will focus on the results achieved by a research group which I led in the project "GLAD" aiming to optimize the last-mile delivery: we developed new quantum annealing algorithms for solving the so-called Vehicle Routing Problem and its practical variant - Capacitated Vehicle Routing Problem.

At the end, I will present recent activities to build in Poland quantum computing ecosystem, e.g., establishing Warsaw Quantum Computing Group, QWorld, QPoland and "Quantum AI Foundation





 

  • 4 lata, 8 miesięcy temu