Alessio Baldazzi
(University of Trento)
09/12/2025, 15:20
Contributed
In our work, we formulate a novel variational quantum approach to solve the travelling salesman problem (TSP), and we demonstrate it through a silicon photonic circuit (Si-PIC). The TSP [1] is a well-known combinatorial classical problem which is NP-hard. The aim consists of finding the shortest route among N cities, passing through each city once and ending at the initial city. Today, there...