Quantum-assisted Coordination of Mobile Agents

research seminar at the University of Birmingham

Research seminar delivered by Jorge Quintanilla at the University of Birmingham, 3 April 2025.

Title: Quantum-assisted coordination of mobile agents or  Quantum Advantage with Two Qubits

Abstract: Many problems in Operational Research, such as the so-called “rendezvous problem”, involve non-signal coordination of mobile agents. I will discuss quantum advantages that may emerge when the players have access to entangled quantum memories, illustrating them through Rendezvous and Domination problems on graphs. I will present theoretical and simulation results (the latter using both classical and quantum processors) discussing how the quantum advantages come about in each case. I will also describe evolutionary algorithms for the automatic generation of optimal strategies. I will end by arguing that quantum-assisted, non-signal coordination of mobile agents represents a brand new area of application for quantum technologies.