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.
Temat: Solving Vehicle Routing Problem using Quantum Annealing
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